Лекция 1. Введение. Булев поиск

Четверг, 18 сентября 2014
ФМЛ 239, 25 ауд.

Описание

  • Введение, постановка задачи, полуструктурированные данные.
  • Основные определения: коллекция, документ, информационная потребность, запрос, термин. Виды запросов.
  • Пользовательская и вычисленная релевантность. Бинарная и небинарная релевантность.
  • Основные характеристики качества поиска: точность, полнота.
  • Особенности поиска в интернете.
  • Инцидентность. Матрица инцидентности. Инвертированный индекс.
  • Булев поиск. Обработка операторов AND и OR. Выбор оптимального порядка пересечения. Недостатки.