Question

G’day,

I’m creating an FAQ system, and the user needs to be able to see if a similar question has been asked. Just wondering if anyone knows of an scripts (php or javascript preferably, or possibly actionscript) that has some kind of AI that will do this? I’ve noticed on stackoverflow as a question is typed, related questions are given underneath.

Any advice would be appreciated.

Thank-you.

Answer 1

I think the best you can hope for is for a simple search engine: split the question into words and record the words against the question in a rdbms e.g.

Table questions (id, text, ….)

Table words (question_id, word)

Then to get questions similar to a new question with id $x:

SELECT prev.id, prev.text, count(*) AS common_words
FROM questions prev, words prev_words, words curr_words
WHERE curr_words.question_id=$x 
AND curr_words.word=prev_words.word
AND prev_words.question_id=prev.id
GROUP BY id, text
ORDER BY COUNT(*) DESC
LIMIT.....?

You could certainly apply more elaborate comparison methods on the shortlist returned – but this should certainly be the first step.

C.