Проблема состоит в том, чтобы создать список ключевых слов на основе варианта исходного ключевого слова, то есть самого ключевого слова, на основе некоторых ограничений, таких как длина ключевого слова должна быть равна или меньше, чем длина исходного ключевого слова.
Например:
source_keyword = "message"
related_keywords["message"] = ["msg", "mesage", "mess", "mg", ...]
Любой намек на то, как этого добиться, не обязательно требуя словарь слов, таких как wordnet, и вычисляя расстояния сходства (например, Левенштейн) на основе исходного ключевого слова?
Создание словаря слов прекрасно, а также использование расстояний сходства. Предполагается только не использовать список (как правило) общих слов для выполнения задачи.