@Snewer

Как по поисковому запросу классифицировать элемент в каталоге?

Здравствуйте!

В базе данных имеется каталог автомобилей.

Например:
1. Audi - A3 - 8V - хэтчбэк - объем двигателя1, params
2. Audi - A3 - 8V - седан - объем двигателя2, params
3. Audi - A4 - B9 - универстал - params

У каждого элемента есть параметры — объем двигателя и т. п.

Каким способом (алгоритмом) максимально точно можно определить элемент каталога по поисковому запросу, в котором может содержаться только часть названия и некоторые параметры, например,
для "ауди 8V объем двигателя 1" должен вернуть элемент №1 (см. выше).

Сейчас все работает на Sphinx (в принципе устраивает), но хотелось бы услышать ваше мнение. Спасибо.
  • Вопрос задан
  • 74 просмотра
Решения вопроса 1
myjcom
@myjcom
Наибольшая общая подпоследовательность
https://ru.wikipedia.org/wiki/Наибольшая_общая_под...

Нахождение наибольшей общей подпоследовательности
algolist.ru/search/lcs/simple_lcs.php
Ответ написан
Пригласить эксперта
Ответы на вопрос 2
xmoonlight
@xmoonlight
https://sitecoder.blogspot.com
Stumper API
Ваш пример можете проверить: здесь.
Ответ написан
Наиболее релевантны будут те авто, которые будут выдавать наименьшую разницу для каждого параметра в отдельности и по наибольшему количеству параметров относительно запроса.
Для авто наиболее важным является точное совпадение названия бренда.
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы