Сортировка строк по большей «схожести»?

Question

[jorshjorsh95]

Всем привет, есть одна т..

Есть массив:

[0] => 'Поиск строки 14',
[1] => 'рандомный текст 14',
[2] => 'строки 14'

И строка "Поиск строки 14"

Как отсортировать массив по "большей схожести" на входящую строку?

Тоесть чтобы 2 и 3 элемент пассива поменялись местами?

Подскажите пожалуйста, кроме как куча рекурсии с проверками, ничего в голову не лезет

Comments

[Евгений Шатунов]

jorshjorsh95 , Расстояние Левенштейна.

[Boris Köln]

Вы уже перепробовали все поисковые движки (sphinx, elastic/lucene, ts_query, gin-index и другие), они по какой-то причине не подошли, и сейчас вы пишете свой с блэкджеком и шлюхами?

[A]

отвечу по деревенски (т.е. без использования понятий "расстояние по Хе.." )
- проиндексировать по словам
- выбрать элементы , где встречается любое слово
- из них отобрать в "топ" те, у которых найденных слов больше и/или расстояние между словами короче и "слева направо"

Answer 1

[santaatnas]

Вот пример с алгоритмом Programming Classics: Implementing the World's Best Algorithms by Oliver (ISBN 0-131-00413-1). Есть еще другие реализованные алгоритмы в php, почитайте здесь levenshtein и здесь soundex. Либо можете написать свой алгоритм.

$searchPhrase = "Поиск строки 14";
        $words = ['Поиск строки 14', 'рандомный текст 14','строки 14'];

        $wordsWithSimilarity = [];
        foreach ($words as $word) {
            $similarity = similar_text($searchPhrase, $word);
            $wordsWithSimilarity[$similarity] =$word;
        }

        krsort($wordsWithSimilarity);

Comments

[santaatnas]

w3bsme, уже поправил)

Answer 2

[Exploding]

Вот еще вдогонку мускульный вариант)

select *, MATCH (`myfield1`, `myfield2`) AGAINST ('Поиск строки 14' IN BOOLEAN MODE) as `score` from `table` WHERE MATCH (`myfield1`, `myfield2`) AGAINST ('Поиск строки 14' IN BOOLEAN MODE) order by `score` desc

Answer 3

[АртемЪ]

Саму сортировку - любым алгоритмом сортировки уместным в данном случае, хоть тем же пузырьком.
А вот как определять схожесть - тут другой вопрос - Левенштейн, Танимото, Жаккар, и.т.д.
Надо смотреть что именно вас устроит и что будет эффективней в данном случае.