Jump to content
php.lv forumi

Līdzīga vārda meklēšana


klavsr

Recommended Posts

Sveiki!

 

Vajadzīgs, lai meklētājā ievadot tikai vārda daļu, atrastu ierakstus ar pilno vārdu. Piemēram, meklējot "and" atrastu "Andris".

 

Es izmantoju Levenshtein ratio funkciju lai salīdzinātu vārdus, un, piemēram, meklējot "andri" atrod "Andris", bet meklējot "andr" ne. Koeficients >= 50 no 100. Ja samazina koeficientu, atrod arī daudz attālāk līdzīgus vārdus.

Varbūt Levenshtein funkciju iespējams pielabot, lai precīzāk salīdzinātu pēc vārda daļas?

Kādi ieteikumi no pieredzes?

 

http://www.jisaacks.com/find-similar-products-in-mysql-using-levenshtein-distance

Link to comment
Share on other sites

Kā lai dators zina, ka ar «and» ir domāts «Andris», nevis «AndXXX», jeb «AndXYZ»? Tas ir koeficents un viņš ir pilnīgi pareizs.

 

Tas, ko tu varētu implementēt — Levenšteins + meklējumu vēsture / biežākie meklējumi.

Link to comment
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Reply to this topic...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

Loading...
×
×
  • Create New...