edit-distance

Расстояние Левенштейна: как лучше обрабатывать слова, меняющие позиции?

Я добился некоторого успеха в сравнении строк с помощью функции PHP Левенштейна. Однако для двух строк, содержащих по ... , но очень плохо, если вы поменяете порядок слов, которые кажутся обычными в школе: "колледж ххх" против "колледжа ххх".

Создайте регулярное выражение для заданной строки и отредактируйте расстояние

У меня проблема в том, что я хочу сопоставить все строки в базе данных, имеющие определенное расстояние редактирования ... * FROM table WHERE name RLIKE TheRegularExpression. Хороший ли это способ сделать так? Или что бы вы порекомендовали?