Как найти лучшее совпадение в массиве PHP?

Question

[SevenShots]

Например есть искомый ключ: "евроремонт за кв.м. цены под ключ"

И есть массив с заголовками:
1) Евроремонт под ключ
2) Евроремонт цены за кв.метр

Как найти лучшее совпадение? Сейчас перебираю циклом и ищу через strripos, но в таком случае в массиве он находит первое совпадение и не смотрит массив далее. Как сделать чтобы находил лучшее совпадение из всего массива? Спасибо!)

Comments

[Дмитрий]

Добрый день.
Откуда Вы получаете массив?

[Lander]

А вы, в приведённом примере, сами можете определить лучший заголовок?

Answer 1

[Олег]

Если Вы ждете ответ в несколько строчек, то на чистом php его нет.
Поиск текста наиболее релевантного введенному лучше всего делает сфинкс.

А на php вы можете только писать очередной велосипед.
нужно пройти функцией расчета совпадения по всем элементам массива
и запомнить где был максимум.

Лучшую выводите.

p.s. Это Вы про русскую морфологию еще не вспомнили.

Comments

[Евгений]

kruslan, и как быстро это будет работать по нескольким тысячам записей?

[Олег]

kruslan, я подозреваю, что автор вопроса пишет генератор семантического ядра для сайта.
И в качестве массива в реальности будет дамп от яндекс вордстата.
Т.е. анализ будет идти от миллиона строк.

А вы ему костыли из 00-х советуете.

Answer 2

[Александр Варлаков]

Такая идея:

И есть массив с заголовками:
1) Евроремонт под ключ
2) Евроремонт цены за кв.метр

Разбиваем на массивы по пробелу $arr1 = explode(" ", "Евроремонт под ключ") и

$arr2 = explode(" ", "Евроремонт цены за кв.метрч")

Каждый элемент массива ищем в

"евроремонт за кв.м. цены под ключ"

$counter = 0;
forech($arr1 as $value){
if (strpos("евроремонт за кв.м. цены под ключ", $value) !== false){
$counter++;
}
}

А там уже задайте критерии выбора лучшего совпадения, либо процентное соотношение,(Например 75%, 3 из 4 слов есть в исходной строке), либо количество совпадение.

Comments

[Олег]

AlexandrVV86, Вопрос по сути "Как написать свой Яндекс"
Можем предлагать свои велосипеды, но до специализированных продуктов они не до тянут от слова совсем.

Тут надо смотреть как переложить задачу на их плечи

Answer 3

[Евгений]

Вы решаете задачи, которые уже решены до вас другими инструментами (ищете релевантность)
Нужно только выбрать инструмент
https://www.elastic.co/products/elasticsearch
sphinxsearch.com