Поиск документов можно отнести к наиболее важным задачам содержательной обработки текстовой информации, что, в частности, обусловлено потребностью поиска информации в сети Интернет.
Разработка методов текстового поиска имеет давнюю историю, насчитывающую более сорока лет [1, 2, 3]. За это время информационно-поисковые системы эволюционировали от систем формально-логического типа [4] к системам нечеткого поиска, основными особенностями которых являются следующие [5]:
запрос задается на естественном языке, а не в виде формального выражения булево-контекстного типа;
некоторые или даже все найденные документы содержат только часть информативных слов запроса;
найденные документы выдаются в ранжированном виде, т. е. в порядке убывания их соответствия запросу.
Нечеткий поиск используется во многих поисковых машинах Интернет (AltaVista, Excite, Lycos и др.) [6].
Применение нечеткого подхода повышает эффективность поиска, но недостаточно. На малых объемах текстов по-прежнему часто находится мало релевантных (т.е. соответствующих запросу) документов. При больших объемах текстовой базы релевантных документов более чем достаточно, однако качество ранжирования может оказаться неудовлетворительным.
Одним из подходов к устранению упомянутых недостатков является добавление к запросу слов, связанных парадигматическими отношениями со словами запроса, и последующий поиск по расширенному запросу. Этот метод расширения запроса рассматривается в настоящей статье.
