3.2.1 Алгоритм расширенного булевого поиска

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

Релевантность документа P_i по отношению запросаqрассчитывается как:

P

Представленный алгоритм расширенного булевого поискаиспользует модель не только для данного документа, но и для соседних с ним, учитывая частоту появления в них слов запроса. Такое становится возможным в среде гипертекстовых документов. Предполагается, что если два документа связаны гиперссылкой, то между ними должна существовать и некоторая семантическая (смысловая) связь. Практически это выглядит следующим образом. Если документP_iне содержит термина запросаQ_j , но связан с другими документомP_k, в который этот термин входит, то полагают, что документP_i содержит терминQ_j. Однако при этом во время ранжирования документуP_i приписывается меньший вес, чем если бы он на самом деле содержал терминQ_j.

Алгоритм определения релевантности документа P_i и запросаqпринимает вид

Здесь c₁ иc₂ – положительные константы, причемc_{1 >} c_2.