Re: Are there any MySQL queries or software packages for "findingsimilar items"

#1

We, the Senate of Arcturus, take note that Ignoramus12110 said:

Quote:

So... Any suggestion for software to ran strings by similarity and
provide "top 5" or something like that?

I'd suggest that you make a dictionary of all the words in the questions,
then for each question make a map of the words it uses. Looking for
similarity of the maps might then get what you want.

#2

On 2010-07-05, Robert Billing <unclebob (AT) tnglwood (DOT) demon.co.uk> wrote:

Quote:

We, the Senate of Arcturus, take note that Ignoramus12110 said:

So... Any suggestion for software to ran strings by similarity and
provide "top 5" or something like that?

I'd suggest that you make a dictionary of all the words in the questions,
then for each question make a map of the words it uses. Looking for
similarity of the maps might then get what you want.

Robert, thanks. The devil is in the details (and speed of
implementation) and that is why I would love to find an existing
solution. But if worst comes to worst, I will implement something
along your lines.

i

#3

On 2010-07-05, Erick T. Barkhuis <erick.use-net (AT) ardane (DOT) c.o.m> wrote:

Quote:

Ignoramus12110:
...
So... Any suggestion for software to ran strings by similarity and
provide "top 5" or something like that?

All I can come up with is Levenshtein (not much experience using it,
though).
May I suggest you use "levenshtein mysql" or "levenshtein php" as a
search phrase?

Eric, thanks a lot. You got me started. Levenshtein distance and
"approximate string matching" are big topics that are well described
in Wikipedia. I am sure that if something exists, I can find it by
going from these two terms. Thank you again.

i

Thread Tools
Show Printable Version Email this Page
Display Modes
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode

Re: Are there any MySQL queries or software packages for "findingsimilar items"

comp.databases.mysql comp.databases.mysql

Re: Are there any MySQL queries or software packages for "findingsimilar items" - 07-05-2010 , 04:42 PM

Re: Are there any MySQL queries or software packages for "findingsimilar items" - 07-05-2010 , 05:10 PM

Re: Are there any MySQL queries or software packages for "findingsimilar items" - 07-05-2010 , 05:11 PM