№ 3 УДК 004.738.52+004.031.42 МОДИФИКАЦИЯ АЛГОРИТМА БУЛЕВОГО ПОИСКА 2011 г. М.Б. Хорошко Южно-Российский государственный технический университет (Новочеркасский политехнический институт) South-Russian State Technical University (Novocherkassk Polytechnic Institute) Рассматриваются алгоритмы булевого поиска и взвешенное зонное ранжирование, а также их модификации. <...> Показаны результаты экспериментов, где для подбора коэффициентов при взвешенном зонном ранжировании применены алгоритмы: случайный и генетический. <...> Ключевые слова: модификация булевого поиска; булев поиск; модель поиска; информационный поиск. <...> Информационный поиск быстро становится основной формой доступа к информации, так как позволяет намного быстрее найти необходимую информацию. <...> Вы хотите найти, в какой пьесе используются слова Brutus И CaesarИ НЕ Calpina. <...> Можно, конечно, прочитать все пьесы, отмечая произведения, содержащие данные слова, но намного проще воспользоваться информационным поиском и найти необходимые пьесы. <...> В базовой модели булевого поиска пользователь может формулировать запрос в виде булевского выражения, используя для этого операторы И, ИЛИ, НЕТ. <...> Термы запроса зависят от конкретного варианта модели поиска: – по тексту – термами будут слова, а критерием релевантности будет условие вхождения некоторого слова или словосочетания в текст документа; – по классификаторам – термами выражения будут идентификаторы классов. <...> В общем случае критерием релевантности документа запросу является истинность булевского выражения, заданного в запросе. <...> 1) показывает, какие встречаются слова и в каких документах, где di – документ, ti – терм, булев запрос q . <...> Главными недостатками считаются: 1) отсутствие возможности ранжирования найденных документов по степени релевантности, поскольку отсутствуют критерии ее оценки; 2) сложность использования – далеко не каждый пользователь может свободно оперировать булевскими операторами при формулировке своих запросов. <...> Рассмотрим одну <...>