Модели и процедуры построения программ- агентов для формирования семантической сети

• Автор: Хмельницкий, Николай Георгиевич
• Шифр специальности: 08.00.13
• Научная степень: Кандидатская
• Год защиты: 2004
• Место защиты: Москва
• Количество страниц: 135 с. : ил.

ВВЕДЕНИЕ

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

1.1 Постановка задачи.

1.1.1 Исходные данные и предпосылки

1.1.2 Цель работы

1.2 Анализ предметной области . .

1.2.1 Развитие распределенных информационных сетей.

1.2.2 Классификация информационно поисковых систем.

1.2.3 Перспективы развития поисковых систем

1.2.4 Информационные потребности пользователя

1.2.5 Выводы по разделу

1.3 Статистические методы обработки текстовой информации
1.3.1 Частотные характеристики.
1.3.2 Весовые коэффициенты.
1.3.3 Индексирование.
1.3.4 Выводы по разделу
1.4 Методы и модели представления и обработки знаний
1.4.1 Модели морфологии естественного языка
1.4.2 Модели описания синтаксиса.
1.4.3 Модели представления семантики.
1.4.4 Технологии распознавания образов.
1.4.5 Выводы по разделу
1.5 Выводы по Главе 1 .
2 ИНТЕЛЛЕКТУАЛЬНЫЙ АГЕНТ ПОИСКА ИНФОРМАЦИИ
2.1 Конкретизация поставленной задачи.
2.1.1 Предмет и объект исследования
2.1.2 Методы исследования
2.1.3 Научная новизна, результаты и положения, выносимые на заищту.
2.1.4 Напрапения применения, практическая ценность работы.
2.2 Концепция интеллектуального агента поиска информации
2.2.1 Структура агента.
2.3 Модель пользователя.
2.3.1 Вход модели пользователя.
2.3.2 Формализация модели пользователя.
2.3.3 Процедуры модели поль юна теля.
2.3.4 Выход модели пользователи
2.3.5 Выводы по разделу
2.4 Модель постановщика задач.
2.4.1 Вход модели постановщика задач.
2.4.2 Формализация модели постановщика задач.
2.4.3 Процедуры модели постановщика задач
2.4.4 Выход модели постановщика задач
2.4.5 Выводы по разделу
2.5 Модель внешней среды.
2.5.1 Вход модели внешней среды.
2.5.2 Формализация модели внешней среды
2.5.3 Процедуры модеи внешней среды.
2.5.4 Выход модели внешней среды.
2.5.5 Выводы по разделу
2.6 Модель предметной области.
2.6.1 Вход модели предметной области.
2.6.2 Формализация модели предметной области
2.6.3 Процедуры модели предметной области.
2.6.4 Выход модели предметной области.
2.6.5 Выводы по разделу.
2.7 Модель блока аналитической обработки
2.7.1 Вход модели блока аналитической обработки
2.7.2 Формализация модели блока аналитической обработки.
2.7.3 Процедуры модели блока аналитической обработки
2.7.4 Выход модели блока аназитической обработки
2.7.5 Выводы по разделу.
2.8 Эффективность деятельности агента. .
2.8.1 Формализация требований эффективности агента.НО
2.8.2 Выводы по разделу.
2.9 Выводы по главе 2.
3 ПРАКТИЧЕСКИЕ АСПЕКТЫ ПОСТРОЕНИЯ АГЕНТА
3.1 Процедуры модели пользователя
3.1.1 Формирование и корректиювка модели пользователя
3.2 Процедуры модели постановщика задач
3.2.1 А втономное формирование запроса
3.2.2 Обработка и расширение запроса пользователя.
3.2.3 Планирование реализации запросов во внешней среде.
3.3 Процедуры модели внешней среды.
3.3.1 Обработка запроса агента исполнителя.
3.3.2 Расширение модели внешней среды.
3.3.3 Оценка поисковой системы
3.4 Процедуры модели предметной области
3.4.1 Формирование и корректировка модели предметной области
3.4.2 Поиск и представление информации пользователю.
3.5 Процедуры модели блока аналитической обработки .ТТ.
3.6 Выводы ПО ГЛАВЕ 3
Заключение
БИБЛИОГРАФИЧЕСКИЙ СПИСОК ЛИТЕРАТУРЫ
Глоссарий ключевые понятия, термины и
аббревиатуры
Распределенная информационная сеть Информационная система, части которой логически взаимосвязаны друг с другом посредством единого адресного пространства, состоящая из множества взаимосвязанных компьютерных сетей и обеспечивающая удаленный доступ к компьютерам, электронной почте, доскам объявлений, базам данных и дискуссионным группам.
Г иперссылка Явно указанная взаимосвязь документовстраниц сети Интернет.
Релевантность Мера соответствия между информационным запросом пользователя и полученной им от поисковой системы информацией.
Пользователь Человек, с индивидуальными информационными потребностями.
ипс Информационно поисковая система.
ЭВМ Электронновычислительная машина.
оси. i v ii.
МАС Мульти агентные системы.
ИАПИ Интеллектуальный агент поиска информации.
ВИС Внешняя информационная среда.
МА Морфологический анализ.
ИИ Искусственный интеллект.
. мы переопределяем задачу поиска информации от простого перечисления совпавших строк данных к задаче
интеллектуального поиска
информации, релевантной
потребности пользователя
В.Ф. Турчин, Феномен науки
Введение


Представляются вероятными несколько причин такой ситуации вопервых, как уже отмечалось, российские государственные, коммерческие и научные организации только начинают осознавать важность этого вопроса, поэтому в отечественных публикациях не прослеживаются четкое видение и разработка проблемной области. Вовторых, спектр рассматриваемых задач находится на пересечении нескольких научных направлений существуют работы по экономике, лингвистике, теории агентных систем, организации и обработки данных и знаний, теории раскопок данных и текста ii, x ii, с разных сторон освещающие проблему поиска и обработки информации в распределенных сетях, но при этом отсутствуют исследования, синтезирующие все эти разработки. Предлагаемая работа носит исследовательский характер и состоит из трех частей. В первой главе дается краткое описание развития распределенных информационных сетей, анализируются существующие классы информационно поисковых систем, обсуждаются перспективы их дальнейшего развития. Делается вывод о необходимости разработки структуры поисковой системы на основе агентного подхода, учитывающего тенденции в развитии информационных потребностей пользователя. Рассмотрение и анализ методов обработки текстовой информации, методов и моделей представления и обработки знаний позволило определить целесообразность применения конкретных научных и практических разработок в системе агента, обосновать выбор аппарата неоднородных семантических сетей как основы для построения модели знаний. Вторая глава включает в себя анализ требований функциональности, предъявляемых к интеллектуальному агенту поиска информации, определение необходимых структурных компонент, организации и общего алгоритма работы агента. Проводится формализация, определяются входные и выходные параметры, процедуры взаимодействия каждой модели в системе агента модель пользователя, модель постановщика задач, модель внешней среды, модель предметной области, модель блока аналитической обработки. Дается математическая постановка задачи эффективности деятельности агента. В третьей главе приводятся примеры практического использования разработанных моделей и процедур. Наконец, в заключении делаются выводы о полученных результатах и указываются перспективные направления исследований. Огромные объемы информации рассредоточены в глобальной информационной системе Интернет, при этом очевидна тенденция роста объемов информационных ресурсов и количества пользователей сети. Динамика развития информационной среды явно уступает динамике развития информационно поисковых систем, происходит информационное переполнение, поиск требуемой информации является задачей, требующей от рядового пользователя наличия знаний во многих специализированных областях знание специфики предметной области что искать, знание устройства сети и поисковых систем где и как искать. И даже наличие всех этих знаний не является гарантий оперативного и адекватного удовлетворения информационных потребностей пользователя. Существует распределенная информационная сеть, содержащая множество информационных материалов, образующих информационную среду, в рамках которой используются определенные системы поиска информации. Пользователь информационной сети использует ресурсы сети для удовлетворения индивидуальных информационных потребностей. Он обладает некоторым информационным полем, определяемым информационными материалами, с которыми работает пользователь документы, письма, сообщения. Например, такими областями могут быть интересы пользователя, связанные с его профессиональной деятельностью, личными увлечениями. Основной задачей данной работы является разработка моделей и процедур построения программ, позволяющих обеспечить более качественное информационное обеспечение информационных потребностей пользователя. Цель работы Разработать модели и процедуры построения программагентов для формирования семантической сети. Представляется целесообразным начать исследование с анализа предметной области, особенностей распределенных информационных сетей и существующих в них информационно поисковых систем ИПС.