Fuzzy matching API in a long list of queries

Question

I have an application which lets people ask predefined queries. However, the list of such queries is too long. Hence, the current approach is to let users enter a word in the search box and then show them the likely matches from the list of queries. ( Very much like google's "Did you mean" feature.)

Is there an API in Java available for this? I should be able to supply the list of queries. The API should provide a fuzzy match capability, so that incorrect spellings do not matter. ( That is why an exact String matching algorithm is not sufficient)

score 0 · Answer 1 · answered Sep 27 '10 at 15:50

0

The magic word here may be "regular expression" -- anything you can model as a finite state machine can be done with regular expressions.

Failing that, you might look into "digital search trees" or "tries".

answered Sep 27 '10 at 15:50

Charlie Martin

110,348
25
193
263

Are there APIs available for building a Trie? – athena Sep 28 '10 at 10:47
But tries are only useful if whatever you have typed is already spelled correctly. – Dilum Ranatunga Sep 29 '10 at 20:40

score 0 · Answer 2 · edited May 23 '17 at 09:57

0

Some of the API's i can suggest are:

Similar SO Questions:

edited May 23 '17 at 09:57

Community

1
1

answered Sep 28 '10 at 12:46

Emil

13,577
18
69
108

score 0 · Answer 3 · answered Sep 29 '10 at 20:41

0

Perhaps a probabilistic algorithm using Soundex or a derivative would work? http://en.wikipedia.org/wiki/Soundex

answered Sep 29 '10 at 20:41

Dilum Ranatunga

13,254
3
41
52

score 0 · Accepted Answer · answered Dec 23 '10 at 18:11

0

Found these Java implementation of Peter Norvig's spell correction algorithm. A bit dated, but good for getting started.

answered Dec 23 '10 at 18:11

athena

5,579
8
30
31

Fuzzy matching API in a long list of queries

4 Answers4