 Algorytm podobienstwa |
| Algorytm podobienstwa |
Post
#1
|
|
|
Grupa: Moderatorzy Postów: 36 561 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: Moderatorzy Postów: 36 561 Pomógł: 6315 Dołączył: 27.12.2004 |
Skoro w PostgreSQL korzystasz z gotowej wbudowanej biblioteki to tak, jest duża szansa że bedzie działać ona szybciej niż jakiś kod napisany przez kogos w necie.
Też chciałem robić to na poziomie bazy. Jednak szybko się okazało, że sam levenshtein jest niewystarczający, wiec musiałem się przerzucić na php. Moge dodać, że sprawdzenie ponad 200tys tekstow trwa około 5 sekund |
|
|
|
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 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 Crozin Skoro będziesz tego potrzebował do jakiegoś wyszuk... 17.02.2015, 13:33:17 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: 26.12.2025 - 00:07 |
