Нечеткий поиск релевантной информации в Интернете Текст научной статьи по специальности «Компьютерные и информационные науки»

Секция прикладной информатики

УДК 681.3.06

С.Л. Беляков ФАКТОРЫ, ОПРЕДЕЛЯЮЩИЕ НЕЧЕТКОСТЬ ОПТИМИЗАЦИОННЫХ ЗАДАЧ В СРЕДЕ ГЕОИНФОРМАЦИОННЫХ СИСТЕМ

В докладе рассматриваются особенности оптимизационных задач, решаемых с помощью геоинформационных систем. К ним относят поиск наилучшего разме-

, ,

.

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

- . , -фических объектов является нечеткость определения их свойств. В докладе обсуждаются другие особенности, определяющие нечеткость: использование картогра-

,

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

В докладе анализируются некоторые пути получения нечетких данных из

:

1) фаззификация измеренных на карте и атрибутивных данных;

2) хранение лингвистических значений переменных в объектных базах

;

3) , -

стве информационных ресурсов.

УДК 681.324:330.1

..

НЕЧЕТКИЙ ПОИСК РЕЛЕВАНТНОЙ ИНФОРМАЦИИ В ИНТЕРНЕТЕ

В глобальной сети Интернет стали доступны огромные массивы текстовой .

Интернете недостаточно эффективны при поиске в массивах информации такого объема. Поиск на точное соответствие не позволяет найти слово, если в документе

Известия ТРТУ

Специальный выпуск

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

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

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

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

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

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

Подводя итог вышесказанному, можно сделать вывод о необходимости раз-

- , -ный поиск с привлечением алгоритмов искусственного интеллекта и аппарата не,

поиска информации в коллекциях документов на естественном языке.

УДК 681.3.06

..

АЛГОРИТМ ВЫДЕЛЕНИЯ НЕЧЕТКИХ ШАРНИРОВ В НЕЧЕТКОМ УЛЬТРАГРАФЕ

Вершину X е X назовем нечетким шарнир ом в нечетком ультраграфе, если удаление ее и инцидентных ей дуг уменьшает степень взаимной достижимости в( ^ 2) между некоторыми вершинами у И 2, X Ф у Ф 2 , где

в(у,2) = в(2,у) = шах(^(Му(у,2)) & шах(^(М2(2,у)), у,2 = 1,2,...,п ,

у 2

п - у 2 2 у.

,

компонент нечеткой сильной связности.