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

Question

[Snewer]

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

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

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

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

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

Сейчас все работает на Sphinx (в принципе устраивает), но хотелось бы услышать ваше мнение. Спасибо.

Answer 1

[Roman]

Наибольшая общая подпоследовательность
https://ru.wikipedia.org/wiki/Наибольшая_общая_под...

Нахождение наибольшей общей подпоследовательности
algolist.ru/search/lcs/simple_lcs.php

Comments

[d'Ivan]

Последовательность? Откуда известен порядок?

[Roman]

Роман Мирр, сортировка

Оффтоп:
На плюсах за 5 мин на коленке

spoiler

#include <vector>
#include <string>
#include <iostream>
#include <algorithm>
#include <iterator>
using namespace std;

int main()
{
	vector<string> Data = { "Audi", "A8", "4.2", "quattro", "2008" };
	vector<string> Query = { "2008", "BlaBlaBla", "A8"};
	vector<string> Intersection(Data.size() + Query.size());
	vector<string>::iterator it;
	sort(Data.begin(), Data.end());
	sort(Query.begin(), Query.end());
	it = set_intersection(Data.begin(), Data.end(),
		                        Query.begin(), Query.end(),
		                        Intersection.begin());

	Intersection.resize(it - Intersection.begin());
	cout << Intersection.size()<<endl;
	for (string s: Intersection)
	{
		cout << ' ' << s;
	}
	getchar();
	return 0;
}

OUT:

2
2008 A8

[d'Ivan]

Роман, а как знать что является чем?

[Roman]

Роман Мирр,

максимально точно можно определить элемент каталога по поисковому запросу, в котором может содержаться только часть названия и некоторые параметры

элемент каталога множество А - Объект запроса
поисковому запросу множество B - Запрос
результат множество С = пересечение множеств А и B
чем больше размер С тем выше релевантность/пертинентность.

содержаться только часть названия Наибольшая общая подпоследовательность

если дальше то TF-IDF

Answer 2

[xmoonlight]

Stumper API
Ваш пример можете проверить: здесь.

Comments

[d'Ivan]

Чем этот API может быть полезен?

[xmoonlight]

Роман Мирр, варианта 2: или всем, или ни чем: full-mesh и процент совпадения.

Answer 3

[d'Ivan]

Наиболее релевантны будут те авто, которые будут выдавать наименьшую разницу для каждого параметра в отдельности и по наибольшему количеству параметров относительно запроса.
Для авто наиболее важным является точное совпадение названия бренда.