Android & fuzzy matching, n-gram, and Levenshtein distance

Question

Я создаю приложение для Android, которое берет ввод строки и возвращает список книг с использованием API Google.

Я ищу способ сравнить строку с открытым концом, которую вводит пользователь, с первым элементом в списке, чтобы увидеть, является ли то, что они ввели, «вероятно», чтобы быть одной книгой. У меня много информации о книге, названии, авторе, описании и т. Д., Поэтому я могу искать в любой части.

Примером может служить:

 
'eyre affair fforde', 'fforde eyre affair', 'the eyre affair' 
----> 
'Likely' to be 'The Eyre Affair by Jasper Fforde' 

Что бы быть лучшим способом пойти об этом? Я посмотрел на расстояние levenshtein, но не думаю, что он будет работать с такими открытыми входами, n-граммы кажутся хорошим способом, или нечетким соответствием.

Любые другие идеи?

Answer 1

Я бы с одним из них:

SimMetrics (SimMetrics является открытым исходным кодом расширяемой библиотекой похожести или Distance метрик, например, Левенштейн, L2 Расстояния, косинус похожесть, Жаккар похожесть и т.д. и т.п.)

Commons Lang LevenshteinDistance

или избавиться от слуха или орфографические ошибки: soundex или metaphone.