Попробуйте взглянуть на WordNet в Принстоне.http://wordnet.princeton.edu/
Он должен иметь возможность давать всевозможные похожие слова, просто перемещаясь по графику, который они предоставляют.
[РЕДАКТИРОВАТЬ] Похоже, вам нужно что-то более надежноечем искать его в WordNet.
Попробуйте написать рекомендательную систему (см. комментарий к странице Википедии, в которой это описано), которая учитывает любые данные, которые ваш пользователь охотно позволяет вырвать из своих рук, и несколько функций.включая «функцию wordnet», которую можно перевести на английский с других языков.
Обязательно включите язык пользователя в качестве функции и, если возможно, выберите алгоритм, который может определить, насколько надежна wordnet для этого языка.