CC BY
31
Известия ТРТУ
Специальный выпуск
оно встречается в другой грамматической форме, а также если были допущены ошибки при вводе информации. В результате поиска по запросу поисковая система обычно выдает огромное количество ссылок, большинство которых не отвечают , .
К сожалению, при вводе информации, например, при сканировании с бумажных носителей происходят ошибки, и данные оказываются, фактически, утерянными. Если пользователь осуществляет поиск в электронном словаре, то он может просто не знать точного написания слова. Таким образом, даже поиска с учетом грамматических форм бывает иногда недостаточно.
Одним из методов решения этих проблем является применение нечеткой логики при поиске информации. Таким образом, для нахождения релевантной информации необходимо использовать информационно-поисковые системы, имеющие в основе алгоритмы нечеткого поиска.
, -та со словами запроса, а на исчислении их меры близости, позволяет исключить из цикла обработки бумажных документов дорогостоящий этап ручного исправления ошибок оптического распознавания символов.
Под нечетким поиском понимается возможность найти достаточно близкое приближение к запрошенному термину или фразе. Он устраняет для пользователя необходимость знать правильное написание каждого термина, с которым он рабо.
Технология поиска информации, основанная на применении нечеткой логики, позволяет расширять запрос близкими по написанию словами, содержащимися в , . -бен найти все лексикографически близкие слова, отличающиеся заменами, пропусками и вставками символов.
Подводя итог вышесказанному, можно сделать вывод о необходимости раз- , -ный поиск с привлечением алгоритмов искусственного интеллекта и аппарата не,
поиска информации в коллекциях документов на естественном языке.
УДК 681.3.06
А.А. Целых
АЛГОРИТМ ВЫДЕЛЕНИЯ НЕЧЕТКИХ ШАРНИРОВ В НЕЧЕТКОМ
УЛЬТРАГРАФЕ
Вершину X е X назовем нечетким шарнир ом в нечетком ультраграфе, если удаление ее и инцидентных ей дуг уменьшает степень взаимной достижимости 0( ^ 2) между некоторыми вершинами у И 2, X Ф у Ф 2 , где
в(у,2) = в(2,у) = шах(^(Му(у,2)) & шах(^(М2(2,у)), у,2 = 1,2,...,п ,
у 2
п - число различных кратчайших ориентированных путей из у в 2 и 2 в у.
,
компонент нечеткой сильной связности.
Секция прикладной информатики
Нечеткий шарнир характеризуется степенью нечеткости а - значением, при котором в ультраграфе На вершина X е X становится шарниром.
Дугу и е и назовем нечетким мостом в нечетком ультраграфе, если ее удаление уменьшает степень взаимной достижимости в( ^ 2) между некоторыми у 2, .
Максимальный нечеткий сильно связный подграф О' назовем не четким бло-, , , -четким подграфом, если он не имеет нечетких шарниров. Заметим, что нечеткий блок в нечетком графе может содержать нечеткие мосты, что невозможно в четком .
Если между любыми двумя вершинами X, у е X в нечетком подграфе
О' = (X', и') существуют два независимых пути с максимальной конъюнктивной прочностью, то данный нечетких подграф является нечетким блоком.
Заметим, что в четком графе подграф О' является блоком тогда и только тогда, когда любые две его вершины принадлежат одному простому циклу. Для нечеткого графа это условие не является необходимым.
Сформулируем алгоритм выделения нечетких шарниров в нечетком ультраграфе. Вершина у будет шарниром, с точки зрения вершины х, если ее удаление
разорвет в ультраграфе На каждый элементарный цикл, которому принадлежит х.
Иными словами, если вершина у принадлежит каждому циклу, в который входит х. Свойство естественным образом следует из определения шарнира.
Исходя из этого, для нахождения всех нечетких шарниров зададим однозначное представление нечеткого ультраграфа нечетким вершинным графом X(Н). Выбирая все различные степени инцидентности в графе, разложим его на графы а - уровня и найдем все элементарные циклы. Используя свойство, выделим шарниры и присвоим им степень нечеткости а . Найденные шарниры образуют множество нечетких шарниров нечеткого ультраграфа.
