Модификация представления запроса

Существует 3 способа повышения эффективности поиска:

• Корректировка весов терминов. Для этого складывают вектор запроса и векторы документов с положительной обратной связью и вычитают векторы с отрицательной обратной связью. Переформулированный запрос должен возвращать данные релевантные документы. Этот процесс повторяется до удовлетворения запроса пользователей. При этом положительная обратная связь более содержательная, чем отрицательная.

• Расширение запроса добавлением новых терминов, которые выбираются из документов с положительной обратной связью. После этого сортируются термины на основе весов, и к запросу добавляется заданное число терминов из начала списка.

• В случае, когда документы с положительной обратной связью связаны неоднозначно, тогда первые два метода работают плохо. Документы разбивают на кластеры.

Модификация представлений документов

Она предусматривает настройку векторов документов на основе обратной связи. Вектора документов, попавших в выборку, корректируют так, чтобы приблизить их к вектору запроса. Веса нерелевантных документов отдаляют их от запроса. Опасность такого подхода заключается в том, что оценка релевантности пользователем субъективна, т.е. под каждого пользователя — своя корректировка. В этом случае прямая корректировка не производится, а накапливается статистика результатов обратной связи.

Оценка качества ДИПС

В любой ДИПС присутствуют два типа ошибок:

1. Пропуск цели, т.е. невыдача релевантных документов;

2. Шум — выдача нерелевантных документов.

Весь массив документов можно разбить на 4 группы:

Документы	Выданные	Не выданные
Релевантные	A(a)	C(c)
Нерелевантные	B(b)	D(d)

Существуют следующие показатели эффективности ДИПС:

1. Коэффициент полноты — доля выданных релевантных документов среди всех релевантных документов:

2. Коэффициент точности — доля выданных релевантных документов ко всем выданным:

3. Коэффициент шума — доля выданных нерелевантных документов ко всем выданным:

4. Коэффициент осадки — доля выданных нерелевантных документов ко всем нерелевантным:

5. Коэффициент специфичности — доля не выданных нерелевантных ко всем нерелевантным:

Обычно коэффициенты измеряются в процентах. При этом замечена следующая закономерность — попытка улучшения одного из коэффициентов, например p, приводит к уменьшению n, т.е. справедлива следующая зависимость:

Другие показатели ДИПС:

• быстродействие;

• пропускная способность — количество введенных запросов к ответам за промежуток времени;

• производительность — количество пользователей в единицу времени;

• надежность;

• разнообразие запросов.