 Algorytm podobienstwa |
| Algorytm podobienstwa |
Post
#1
|
|
|
Grupa: Moderatorzy Postów: 36 559 Pomógł: 6315 Dołączył: 27.12.2004  |
Znacie jakieś w miare dobra algorytmy na znajdywanie podobienstwa dwóch nazwa składających się z wielu wyrazów?
Podobienstwo na zasadzie: kapitaliki, jedno slowo podobne edna litera inna, znaki interpunkcyjne inne Najlepiej jakby dało się do zrobić na poziomie zapytania do bazy. Jak nie to obróbka w php. |
 |
 
|
 |
|
Post
#2
|
|
|
Grupa: Zarejestrowani Postów: 6 476 Pomógł: 1306 Dołączył: 6.08.2006 Skąd: Kraków Ostrzeżenie: (0%) 
|
Skoro będziesz tego potrzebował do jakiegoś wyszukiwania to dlaczego nie skorzystasz z narzędzi do wyszukiwania, np. SOLR/ElasticSearch (oba działają na Lucene)? Przygotowując odpowiednie indeksy, które będą działały na znormalizowanych wyrazach otrzymasz dużo lepsze wyniki.
Ten post edytował Crozin 17.02.2015, 13:33:32 |
|
|
|
nospor Algorytm podobienstwa 30.01.2015, 10:41:10 
r4xz Może algorytm Levenshtein distance, nawet znajdzie... 30.01.2015, 10:52:04 nospor No właśnie ta nazwa mi coś chodziła po głowie
Dzi... 30.01.2015, 10:58:39 
redeemer http://php.net/manual/en/function.levenshtein.php
... 30.01.2015, 11:18:47 nospor Nie, nie piszę ceneo2 Widzę łączysz wątki
No do... 30.01.2015, 13:42:01 redeemer Może jakoś zmixować to z https://en.wikipedia.org/... 30.01.2015, 13:46:59 pyro Proponuję najpierw sprecyzować jakiego podobieństw... 30.01.2015, 13:48:53 nospor @pyro tak masz racje. Sam czekam jeszcze na konkre... 30.01.2015, 13:56:22 sazian $p=0;
similar_text("Blabla","B... 30.01.2015, 20:14:19 nospor @sazian, tak, juz testowalem tez similar text. Jak... 13.02.2015, 09:54:20 aniolekx to może pochwal się dokładnym rozwiązaniem ¬... 13.02.2015, 10:05:09 nospor Ok, postaram sie po weekendzie przygotowac paczke ... 16.02.2015, 08:49:31 kilab Dzięki @nospor za paczkę, robi dobrą robotę
Ja a... 17.02.2015, 08:34:51 nospor Skoro w PostgreSQL korzystasz z gotowej wbudowanej... 17.02.2015, 08:41:24 com skoro w hydeparku to pozwolę sobie na mały offtop ... 17.02.2015, 13:17:21 nospor Z tą bółką to na tym polegał dowcip 17.02.2015, 13:22:42 com hahaha ok znaczy się wiedziałem, że to dla jaj na... 17.02.2015, 13:28:08 Pyton_000 Ale Ty @com jesteś łatwowierny ;P @nospor zrobił b... 17.02.2015, 13:33:24 nospor @Crozin tam gdzie to wrzucam, nie miałem dostępu d... 17.02.2015, 13:35:51 com no dlatego przyznałem mu rację proroku no a tak b... 17.02.2015, 13:39:36 nospor Oj bo pisałem szybko
spółka bółka
i tak fajnie do... 17.02.2015, 13:41:34 mls No ale funkcja clean mogłaby być napisana zdecydow... 17.02.2015, 14:54:11 Pyton_000 GitHub jest Twój Fork, pull request i jedziesz 17.02.2015, 14:55:44 nospor @mls masz racje. Jesli moglbys zrobic to co mowi P... 17.02.2015, 15:06:22 mls Cytat(nospor @ 17.02.2015, 15:06:22 )... 17.02.2015, 23:57:59 nospor @mls a testowales to? Bo mi niestety Twoj kod:
[PH... 18.02.2015, 12:32:27 mls Cytat(nospor @ 18.02.2015, 12:32:27 )... 18.02.2015, 16:43:54 nospor No właśnie...
No nic, dzieki za pull 18.02.2015, 16:47:51  |
|
Aktualny czas: 9.10.2025 - 12:52 |
