I'm looking for a high performance Java library for fuzzy string search.
There are numerous algorithms to find similar strings, Levenshtein distance, Daitch-Mokotoff Soundex, n-grams etc.
What Java implementations exists? Pros and cons for them? I'm aware of Lucene, any other solution or Lucene is best?
I found these, does anyone have experience with them?
Commons Lang has an implementation of Levenshtein distance.
Commons Codec has an implementation of soundex and metaphone.
SimMetrics is probably what you need: http://sourceforge.net/projects/simmetrics/
It has several algorithms for calculating various flavours of edit-distance.
Lucene is a very powerful full-text search engine, but FT search isn't exactly the same thing as fuzzy string matching (eg. given a list of strings find me the one that is most similar to some candidate string).
Apache Lucene is the only way, I think. I don't know any better search lib.
Apache Lucene(TM) is a high-performance, full-featured text search engine library written entirely in Java. It is a technology suitable for nearly any application that requires full-text search, especially cross-platform.
