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

• Автор: Калиниченко, Алла Викторовна
• Шифр специальности: 05.13.06
• Научная степень: Кандидатская
• Год защиты: 2012
• Место защиты: Владикавказ
• Количество страниц: 112 с. : ил.

СОДЕРЖАНИЕ
ВВЕДЕНИЕ.

1. АНАЛИЗ ПРЕДМЕТ ЮЙ ОБЛАСТИ И ПОСТАНОВКА

ЗАДАЧ ИССЛЕДОВАИЯ.

1Л. Основные направления развития автоматизации управления

1.2. Проблемы поиска корпоративной информации.

1.2.1. Проблемы анализа текстовых документов на естественном языке

1.2.2. Подходы к обработке текстовых документов на естественном языке

1.2.3. Анализ методов поиска семантически похожих документов.

1.3. Постановка задач исследования

1.4. Выводы.

2. СТРУКТУРА ИНФОРМАЦИОННОСПРАВОЧНОЙ ПОДСИСТЕМЫ АСУП И МАТЕМАТИЧЕСКОЕ ОПИСАНИЕ ПРЕДСТАВЛЕНИЯ ИНФОРМАЦИИ
2.1. Математическое описание представления информации.
2.1.1. Представление поисковых образов документов и запросов.
2.2.2. Критерии вычисления релевантности.
2.2. Структура информационносправочной подсистемы АСУП
2.3. Выводы.
ГЛАВА 3. РАЗРАБОТКА МЕТОДОВ И АЛГОРИТМОВ
ПОИСКА В ИНФОРМАЦИОННОСПРАВОЧНОЙ
ПОДСИСТЕМЕ АСУП.
3.1. Методы уточнения запроса.
3.2. Метод и алгоритм формирования кластеров ассоциативно связанных значимых поисковых терминов документа
3.3. Диалоговый метод поиска семантически похожих документов
3.4. Алгоритм построения поискового образа документа.
3.5. Выводы
ГЛАВА 4. РАЗРАБОТКА ИНФОРМАЦИОННО
СПРАВОЧНОЙ ПОДСИСТЕМЫ АСУП И ОЦЕНКА ЕЕ ЭФФЕКТИВНОСТИ.
4.1. Структура программного комплекса
4.2. Оценка эффективности предлагаемых методов.
4.3. Дальнейшее развитие предложенных методов, повышающих качество поиска.
4.4. Выводы
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ


Владикавказ, г. V Международная научно-практическая конференция «Современное состояние естественных и технических наук», г. Москва, г. Публикации. Основные результаты диссертационной работы опубликованы в 7 печатных работах, в т. ВАК РФ для опубликования основных научных результатов. Структура и объем работы. Диссертационная работа состоит из введения, четырех глав, заключения и списка литературы, включающего наименований, и содержит 2 страниц машинописного текста, рисунков, 7 таблиц и 1 приложение. Во введении обоснована актуальность диссертационной работы, раскрыта научная новизна, определены результаты и их практическое значение, сформулирована цель и решаемые задачи. В первой главе «Анализ предметной области и постановка задач исследования» дана общая характеристика предметной области, проведен анализ требований к современным автоматизированным системам управления предприятием. Рассмотрены проблемы в области автоматизированного корпоративного поиска. Информация является связующим звеном между различными видами интеллектуальной и материальной деятельности коллективов людей, между управлением и производством. Объем информации, в отличие от других видов ресурсов не убывает со временем, а наоборот, постоянно увеличивается, создавая условия для накопления опыта, способствуя выработке обоснованных управленческих решений. По данным международной компании ШС, анализирующей рынки 1Т и тенденции развития технологий, неструктурированные данные составляют более % общего объема информации предприятий. Руководству, менеджерам среднего и высшего звена холдингов, финансово-промышленных групп для принятия качественных управленческих решений необходимо иметь оперативный доступ к интересующей их информации. Проведенный анализ показал, что на поиск необходимой информации уходит до % рабочего времени; % респондентов полагают, что найти корпоративную информацию гораздо сложнее, чем открытую в Сети; большинству пользователей сложно сформулировать запрос, точно отражающий информационную потребность, что приводит к получению нерелевантных документов; в информационно-справочных системах слабо представлен механизм обратной связи с пользователем. Таким образом, существует необходимость в разработке методов и алгоритмов, ориентированных на повышение пертинентности и релевантности поиска неструктурированной информации в информационно-справочной подсистеме АСУП. Во второй главе «Организация информационно-справочной подсистемы АСУП и математическое описание представления информации» предложено математическое описание представления информации в информационно-справочной подсистеме АСУП, базирующееся на аппарате нечетких множеств. Данное представление информации позволяет более точно отразить семантику документа, благодаря включению в поисковых образ документа контекста поисковых терминов. Предложена структура информационно-справочной подсистемы АСУП, включающая в себя подсистемы, функции которых нацелены на решение проблемы корректного отражения информационной потребности пользователя и повышение пертинентности и релевантности поиска. Это подсистема диалогового режима взаимодействия с пользователем, подсистема поиска семантически похожих документов и подсистема формирования кластеров ассоциативно связанных значимых терминов документа. Третья глава «Разработка методов и алгоритмов поиска в информационно-справочной подсистеме АСУП» посвящена разработке методов и алгоритмов на основе предложенного математического описания представления информации, обеспечивающих повышение пертинентности и релевантности поиска в информационно-справочной подсистеме АСУП. Предложенный метод формирования кластеров ассоциативно связанных значимых терминов документа позволяет построить визуальное представление основного содержания документа в виде графа, отражающего взаимосвязи между терминами. Использование графа для представления взаимосвязей между терминами позволяет применить алгоритмы обхода графа в глубину и в ширину для выявления семантически близких терминов и уточнения запроса.