Stackoverflow's "related entries" algorithm in client-side Javascript?

Question

Been googling this for a bit, but i dont think i know how to phrase my question:

I have a client-side javascript app with an array of questions.

var questions = [
    'How are you?',
    'Where are you?',
    'How far away is the sun?'
];

I would like to compare a new question against the array of existing questions:

var newQuestion = "How are you doing today?";

Is there an existing client-side javascript library that will copmare the new question to the array of existing questions and return a result like:

[
    {
        original: "How are you?",
        similarity: .80
    },
    {
        original: "Where are you?",
        similarity: .71
    },
    {
        original: "How far away is the sun?",
        similarity: .13
    }
]

Any advice would be helpful!

How do you want to compute this ["similarity"](http://en.wikipedia.org/wiki/Category:String_similarity_measures)? — Bergi, Feb 13 '13 at 13:06
Is the similarity based on just the words and their order, or do you actually wish to analyze the meaning of the sentence? — Aadit M Shah, Feb 13 '13 at 13:08
What about this library : https://github.com/joshaven/string_score found in http://stackoverflow.com/questions/5859561/getting-the-closest-string-match — koopajah, Feb 13 '13 at 13:09
possible duplicate of [javascript text similarity Algorithm](http://stackoverflow.com/questions/5042873/javascript-text-similarity-algorithm) — Bergi, Feb 13 '13 at 13:10
@ThiefMaster: I don't think edit distance will capture this particularly well. Levenshtein and similar algorithms are not meant for this level of comparison. Unfortunately, I don't think there is any easy solution. — Scott Sauyet, Feb 13 '13 at 13:20

score 0 · Answer 1 · edited May 23 '17 at 12:18

0

Thanks to koopajah:

String_Score seems to get the job done

koopajah: What about this library : github.com/joshaven/string_score found in stackoverflow.com/questions/5859561/

edited May 23 '17 at 12:18

Community

1
1

answered Feb 13 '13 at 14:05

simonwjackson

1,818
4
25
33

Stackoverflow's "related entries" algorithm in client-side Javascript?

1 Answers1