Диплом, курсовая, контрольная работа
Помощь в написании студенческих работ

Методы и алгоритмы интеллектуальной поддержки решений по созданию баз знаний в составе информационно-коммуникационных систем

ДиссертацияПомощь в написанииУзнать стоимостьмоей работы

Текущий период времени характеризуется тотальным внедрением компьютерных технологий управления и обработки информации практически во все сферы человеческой деятельности. Ожидается, что такая тенденция будет прогрессировать. На практике эти технологии реализуются в виде информационно-коммуникационных систем (ИКС), типичным представителем которых является Государственная автоматизированная система… Читать ещё >

Содержание

  • 1. ОБОСНОВАНИЕ СПОСОБОВ ОРГАНИЗАЦИИ ОБЩЕНИЯ МЕЖДУ ПОЛЬЗОВАТЕЛЕМ И БАЗОЙ ЗНАНИЙ. ВЫБОР МОДЕЛИ МАШИННОГО ПОНИМАНИЯ ВХОДНЫХ ТЕКСТОВ
    • 1. 1. Уточнение понятия базы знаний
    • 1. 2. Обоснование способа организации общения между пользователем и базой знаний
    • 1. 3. Выбор модели машинного понимания входных текстов
  • Выводы
  • 2. АНАЛИЗ ЯЗЫКОВЫХ СРЕДСТВ И МЕТОДОВ ПРЕДСТАВЛЕНИЯ ЗНАНИЙ ПРИ ВЫБОРЕ ПРОЕКТНЫХ РЕШЕНИЙ ПО СОЗДАНИЮ БАЗ ЗНАНИЙ
    • 2. 1. Обзор языков и методов представления знаний
    • 2. 2. Сравнительная характеристика языков и методов представления знаний
  • Выводы
  • 3. РАЗРАБОТКА АЛГОРИТМОВ ИНТЕЛЛЕКТУАЛЬНОЙ ПОДДЕРЖКИ ПРОЕКТНЫХ РЕШЕНИЙ ПО СОЗДАНИЮ БАЗ ЗНАНИЙ
    • 3. 1. Алгоритм фреймового представления знаний
    • 3. 2. Алгоритм представления знаний на основе концептуальной семантической сети
    • 3. 3. Алгоритм представления знаний на основе терминальной семантической сети
    • 3. 4. Алгоритм построения процедурной компоненты базы знаний
  • Выводы
  • 4. ВЫБОР КРИТЕРИЕВ КАЧЕСТВА БАЗ ЗНАНИЙ И РАЗРАБОТКА МЕТОДОВ ИНТЕГРАЛЬНОЙ ОЦЕНКИ ПРОЕКТНЫХ РЕШЕНИЙ
    • 4. 1. Критерии оценки качества баз знаний как компоненты информационно-коммуникационных систем
    • 4. 2. Сущность интегральной оценки качества проектных решений по созданию баз знаний
    • 4. 3. Интегральная оценка на основе аддитивной свертки
    • 4. 4. Интегральная оценка на основе мультипликативной свертки
    • 4. 5. Интегральная оценка на основе метрического критерия
    • 4. 6. Интегральная оценка на основе матрицы потерь
    • 4. 7. Интегральная оценка методом иерархической дихотомии
    • 4. 8. Интегральная оценка на основе нечетких множеств
  • Выводы
  • 5. РЕАЛИЗАЦИЯ ТЕОРЕТИЧЕСКИХ ПОЛОЖЕНИЙ ПРИМЕНИТЕЛЬНО К ПРОЕКТИРОВАНИЮ БАЗЫ ЗНАНИЙ В СОСТАВЕ ГОСУДАРСТВЕННОЙ АВТОМАТИЗИРОВАННОЙ СИСТЕМЫ РФ «ПРАВОСУДИЕ»
    • 5. 1. Назначение, роль и место БЗ в структуре
  • ГАС РФ «Правосудие»
    • 5. 2. Функциональные возможности БЗ
    • 5. 3. Комплекс средств автоматизации БЗ
    • 5. 4. Состав и структура БЗ
    • 5. 5. Взаимодействие БЗ с другими подсистемами ГАС
  • РФ «Правосудие»
    • 5. 6. Иллюстративный пример интерфейса
    • 5. 7. Результаты оценки качества проекта
  • ЗАКЛЮЧЕНИЕ
  • СПИСОК ЛИТЕРАТУРЫ

Методы и алгоритмы интеллектуальной поддержки решений по созданию баз знаний в составе информационно-коммуникационных систем (реферат, курсовая, диплом, контрольная)

Актуальность темы

Текущий период времени характеризуется тотальным внедрением компьютерных технологий управления и обработки информации практически во все сферы человеческой деятельности. Ожидается, что такая тенденция будет прогрессировать. На практике эти технологии реализуются в виде информационно-коммуникационных систем (ИКС), типичным представителем которых является Государственная автоматизированная система Российской Федерации (ГАС РФ) «Правосудие». Неотъемлемой составной частью систем этого типа являются базы знаний (БЗ). В настоящее время, для их построения используются готовые программные продукты типа Oracle, MSSQL, DB2 и другие, дополняемые различными программными модулями, в которые по схеме «естественный язык —> компьютерная программа» закладываются знания о проблемной области. В результате первичной выступает программная среда, а знания пользователя отражаются постольку, поскольку это допускают возможности данного программного продукта. Если исключить из рассмотрения многочисленные подробности «технического» плана, то смысл и сущность традиционной технологии заключается в непосредственном переводе описаний предметной области с естественного языка на математико-программный язык, «понятный» компьютеру. Ограниченность используемых языковых средств обусловливает все те трудности, которые приходится преодолевать разработчикам проектов по созданию баз знаний. В результате на выходе проекта он получает не то, что ему нужно для обеспечения профессиональной деятельности, а то, что могут сделать программисты-разработчики, используя имеющиеся программные платформы.

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

Исследования, получившие отражение в диссертации, выполнены в соответствии с планами научно-исследовательских и опытно-конструкторских работ ФГУП НИИ «Восход» (г. Москва) в рамках Федеральной целевой программы развития ГАС РФ «Правосудие».

Цель диссертационного исследования заключается в повышении качества разработки и поддержки решений по созданию баз знаний в составе крупномасштабных ИКС систем за счет разработанных алгоритмов и методов интеллектуальной поддержки и их практической реализации применительно к управлению проектом ГАС РФ «Правосудие». Таким образом, объектом исследования является процесс создания базы знании, предметом — методы, обеспечивающие поддержку этого процесса.

Задачи исследования:

1. Исследование принципов организации общения между пользователем и БЗ, выбор модели машинного понимания входных текстов.

2. Анализ существующих и перспективных языков и методов представления знаний при выборе проектных решений по созданию БЗ.

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

4. Определение критериев оценки качества баз знаний и выбор методов оценки качества проектных решений по созданию баз знаний.

5. Реализация теоретических положений применительно к поддержке проектных решений при создании базы знаний для подсистемы «Банк судебных решений» (судебной практики) в составе ГАС РФ «Правосудие».

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

Научная новизна. В диссертации получены следующие результаты, обладающие научной новизной:

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

2) Исследованы языковые средства с учетом особенностей крупномасштабных ИКС. Рекомендован перечень языковых средств для представления знаний о предметной области при реализации баз знаний в составе ИКС.

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

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

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

Практическая значимость работы. Разработанные и реализованные алгоритмы и методы поддержки решений при создании БЗ целесообразно использовать при решении проблем для интеллектуальных экспертных систем социально-экономического профиля. Кроме того, материалы диссертации могут быть использованы магистрами ВУЗов в учебном процессе для выполнения курсовых и магистерских диссертаций.

Результаты внедрения. Алгоритмы, методы, выводы и положения, обоснованные в диссертации, использованы во ФГУП НИИ «Восход» при проведении плановых научно-исследовательских и опытно-конструкторских работ по созданию БЗ подсистемы «Банк судебных решений» ГАС РФ «Правосудие». При рассмотрении и оценке технических заданий на развитие ГАС РФ «Правосудие» подход, основанный на использовании методов экспертных оценок, позволил обосновать параметры проекта и наиболее точно оценить затраты на проведение работ в Судебном департаменте при Верховном Суде Российской Федерации, что подтверждено соответствующим актом.

Апробация работы. Материалы диссертации докладывались и обсуждались на: научн.-практ. конф. «Современные информационные алгоритмы в управлении и образовании» (Москва, 2001) — выездном заседании совета судей (Астрахань, 2009) — первой Всеросс. научн.-техн. конф. «Системы организационного поведения» (Воронеж, 2009) — межрегион, научн.-технич. конф. «Модели и алгоритмы интеллектуальной поддержки решений при управлении проектами» (Москва, 2009) — межрегион, научн.-технич. конф. «Проблемы управления в социальных и экономических системах» (Москва, 2010) — Всеросс. научн.-технич. конф. «Управление в системах организационного поведения» (Москва, 2010) — научн.-практ. конф. «Современные информационные технологии в управлении и образовании» (Москва, 2011) — научн.-практ. конф. «Электронное законодательство: доступ к нормативно-правовой информации в электронной среде» (Санкт-Петербург, 2011) — заседание научн.-технич. совета ФГУП «НИИ «Восход» (Москва, 2012).

Публикации. Результаты диссертационного исследования опубликованы в 16 печатных работах, в том числе 2 работы в издании, включенном в перечень ВАК РФ и в одной монографии. В работах, написанных в соавторстве, лично соискателю принадлежат: в [48] алгоритмическая реализации базы знаний, в [50]- критерии и методы оценки проектных решений в [51] модели машинного понимания входных текстов, в [52] - состав и алгоритм функционирования модели, в [56] - языки представления знаний, в [53,54] -схема и содержание этапов алгоритмов, в [59] - математические алгоритмы оптимизации, в [61] - алгоритм обезличивания и публикации текстов, в том числе алгоритм обезличивания подтвержден патентом № 119 485 от 03.05.2012.

Структура и объем работы. Диссертационная работа состоит из введения, четырех глав, заключения, приложения (акты реализации и внедрения результатов работы) и списка литературы из 81 наименования. Материал диссертации изложен на 126 страницах машинописного текста, включая 40 иллюстраций и 10 таблиц.

Результаты исследования нашли применение в ФГУП НИИ «Восход» при проведении плановых научно-исследовательских и опытно-конструкторских работ, и применялись для поддержки решений на всех этапах создания БЗ по судебной практике и судебным решениям в составе ГАС РФ «Правосудие».

ЗАКЛЮЧЕНИЕ

.

Диссертация посвящена разработке методов и алгоритмов интеллектуальной поддержки проектных решений по созданию БЗ в составе крупномасштабных ИКС и их практической реализации применительно к проекту ГАС РФ «Правосудие», что соответствует паспорту специальности 05.13.11 — Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей.

Исследования, получившие отражение в диссертации, выполнены в соответствии с планами научно-исследовательских и опытно-конструкторских работ ФГУП НИИ «Восход» (г. Москва) в рамках Федеральной целевой программы развития судебной системы.

Лично автором получены следующие научные результаты.

Определены принципы построения БЗ в составе ИКС типа ГАС РФ «Правосудие» в части организации общения между пользователем и БЗ, модели машинного понимания входных текстов.

Исследованы языковые средства с учетом особенностей крупномасштабных ИКС. Рекомендован перечень языковых средств для реализации БЗ в составе ИКС.

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

Решена проблема оценки качества проектных решений по созданию БЗ путем оценки по показателям, учитывающим социальную, функциональную, эргономическую, прагматическую, техническую и технологическую составляющие;

Реализованы теоретические положения исследования применительно к проектированию БЗ в составе ГАС РФ «Правосудие». По качеству своих параметров предлагаемый автором проект по созданию БЗ СПиСР в структуре.

ГАС РФ «Правосудие» на 84% соответствует эталонным требованиям и может быть реализован с вероятностью не менее 94%.

Показать весь текст

Список литературы

  1. М.В., Дёмин Б. Е., Новосельцев В. И. Анализ функциональной работоспособности организационно-управленческих структур / Системы управления и информационные алгоритмы, № 11 (23), 2006. С. 109−112.
  2. М.В., Дёмин Б. Е., Тарасов А. К., Новосельцев В. И. Оценка работоспособности организационно-управленческих систем / Надежность, № 3, 2005, С.18−24.
  3. В.М. и др. Диалоговые системы в АСУ. М.: Машиностроение, 1983.-286 с.
  4. В.Н., Новиков Д. А. Как управлять проектами. М.: Синтег, 1997. — 188 с.
  5. Ван Дейк Т. Язык, познание, коммуникация. М.: Прогресс, 1989.
  6. В.Е. Теория вероятностей и математическая статистика. М.: Высшая школа, 1977. — 479 с.
  7. ГОСТ 24.702−1985 Единая система стандартов автоматизированных систем управления. Эффективность АСУ. Основные положения.
  8. ГОСТ 28 195–1989 Оценка качества программных средств. Общие положения.
  9. ГОСТ Р 50 739−1995 Средства вычислительной техники. Защита от несанкционированного доступа. Общие технические требования.
  10. .Е. Основные положения методологии проектирования информационных систем на опыте ГАС «Выборы-М» / Тр. научно-технической конференции «Информационные алгоритмы» (ИТ-2005), Воронеж, ВГТУ, 2005.
  11. .Е., Голиков В. К., Новосельцев В. И., Тарасов Б. В. Теоретические основы системного анализа / Под ред. В. И. Новосельцева / М.: Изд-во Майор, 2006. — 592 с.
  12. Интеллектуальные системы в морских исследованиях и алгоритмах / Под ред. Ю. И. Нечаева. Санкт-Петербург, ГМТУ, 2001
  13. Инфокоммуникации XXI века: алгоритмы, услуги, качество / Под ред. Л. Д. Реймана и JI.E. Варакина. М.: МАС, 2001.
  14. Г. Исследование сложных систем по частям диакоптика. — М., 1972.
  15. В.И. Системное проектирование радиосвязи. Часть 1 (Системотехника). Воронеж: Воронежский научно-исследовательский институт связи, 1994.278 с.
  16. В.В. Обеспечение качества программных средств. М.: СИНТЕГ, 2001.
  17. .Г. Экспертная информация: методы получения и анализа. М.: Радио и связь, 1982. 184 с.
  18. .Г. Экспертные оценки и принятие решений. М.: Патент, 1996. -271 с.
  19. A.B. Атаки на информационные системы. «Электроника Наука Алгоритмы и Бизнес», № 1, 2000.
  20. А.И. Алгебраические системы. М.: Наука, 2001, 320 с.
  21. Е.В., Чеботарева Н. Г. Методоориентированная система по планированию и анализу эксперимента ПЛАНЕКС // Приборы и системы управления. 1989.№ 1, с.7−9.
  22. Математическая статистика /В.М. Иванов, В. Н. Калинин, Л. А. Неклумов и др.- М.: Высшая школа, 1981.-371 с.
  23. Ю.И. Искусственный интеллект: концепции и приложения. -Санкт-Петербург: ГМТУ. 2001.
  24. Нечеткие множества в задачах управления и искусственного интеллекта / Под ред. Д. А. Поспелова -М.: Наука, 1986.
  25. В.И. Системный анализ: современные концепции / изд. 2-е испр. и дополн. Воронеж: Кварта, 2003. 360 с.
  26. В.И., Тарасов Б. В. и др. Логико-лингвистические модели в военных системных исследованиях. М.: Воениздат, 1988. 232 с.
  27. Питер Джексон. Введение в экспертные системы — 3-е изд. — М.: «Вильяме, 2001. —С. 624
  28. Д.А. Ситуационное управление: теория и практика М.: Наука, 1986. 288 с.
  29. A.C. Модели и методы системного анализа: принятие решений и оптимизация. М.: МИСИС, 2005. 552 с.
  30. A.A., Хаустович A.B., Долгих Д. В., Мугалев А. И., Сапегин C.B. Проектирование корпоративных информационных систем. Воронеж: Кварта, 2003. 320 с.
  31. Е.Ю. Методы интегральной оценки качества крупномасштабных ИКС / В. В. Клочков, Е. Ю. Самков / Сб. научн. тр. Десятой науч.-практ. конф „Современные информационные технологии в управлении и образовании“. -М: ФГУП НИИ „Восход“, 2011. С. 104−107.
  32. Е.Ю. Модели машинного понимания входных текстов / Б. Е. Дёмин, В. И. Новосельцев, Е. Ю. Самков / Вестник Воронежского государственного технического университета, т.6, 33, 2010. С. 124−127.
  33. Е.Ю. Общая технология проектирования интеллектуальных баз знаний / Б. Е. Дёмин, Е. Ю. Самков / Сб. тр. первой Всеросс. научн.-техн. конф. „Системы организационного поведения (80В'2009)“. Воронеж: ВГАСУ, 2009. С. 6874.
  34. Е.Ю. Понятие интеллектуальной базы знаний / Сб. тр. Всеросс. научно-технич. конф. „Управление в системах организационного поведения“. М: АтомТехноПром, 2010. С.95−97.
  35. Самков ЕЛО. Представление знаний на основе ролевых фреймов / Б. Е. Дёмин, Е. Ю. Самков / Сб. тр. первой Всеросс. научн.-техн. конф. „Системы организационного поведения (80В'2009)“. Воронеж: ВГАСУ, 2009. С. 75−79.
  36. Е.Ю. Представление знаний с помощью концептуальных семантических сетей. / Сб. тр. первой Всеросс. научн.-техн. конф. „Системы организационного поведения (80В'2009)“. Воронеж: ВГАСУ, 2009. С. 80−81.
  37. Е.Ю. Синтаксический анализ текстов с помощью аппарата нейронных сетей / Е. Ю. Самков / Вестник Воронежского государственного технического университета, т.2, № 1, 2012. С. 104−105.
  38. Самков ЕЛО., Сбоев A.A. Технология обезличивания и публикации текстов судебных документов в Интренет-портале ГАС „Правосудие“ / Е. Ю. Самков,
  39. A.А.Сбоев / Сб. тр. межрегион, научн.-технич. конф."Проблемы управления в социальных и экономических системах». М: НГЖ «АтомТехноПром», 2010. С. 173 174.
  40. М. П. Использование объектно-ориентированного подхода для формирования предложений на естественном языке // М. П. Силич // Научно-техническая информация. Сер. 2. Информационные процессы и системы. 2005. -№ 2.-С. 8−12.
  41. М. П. Инструментальный комплекс для создания экспертных систем, использующих модели функциональных отношений / М. П. Силич, Н.Ю. Ха-бибулина // Известия Томского политехнического университета. 2005. — Т. 308, № 2. — С. 149−152.
  42. Системный анализ и его приложения: учебное пособие / С. А. Баркалов,
  43. П. Искусственный интеллект. М.: Мир, 1980.
  44. X., Исидзука М. Представление и использование знаний / Пер. с англ. М.: Наука, 1989. — 228 с.
  45. B.C. Новые аспекты машинного понимания сообщений. Известия АН СССР. Техническая кибернетика, № 5, 1990, С. 100−112.
  46. Р. Экспертные системы. М., Радио и связь, 1987. 224 с.
  47. Д. Семь грехов прагматики: тезисы о теории речевых актов, анализе речевого общения, лингвистике и риторике/ Зарубежная лингвистика. Н, — М.: Прогресс, 1999.
  48. Д. Анализ процессов статистическими методами. М.: Мир, 1973.-957 с.
  49. И.И., Уиддер Д. В. Преобразования типа свертки. М.: ИЛ, 1958.-350 с.
  50. Р. Обработка концептуальной информации М.: Энергия, 1990.
  51. В.Я. Использование Я-фреймов и метода продукций при построении интеллектуальных систем принятия решений. В кн.: Материалы международного симпозиума по искусственному интеллекту. Л., 1982.
  52. В.Я. Логико-алгебраический язык с привлечением А,-конверсий для представления знаний в сложных технических системах. В кн.: Интеллектуальные банки данных, 1982.
  53. Church A. The calculi of A-conversion. Princeton, 1941.
  54. Minsky M. A. Framework for Representing Knowledge, in The Psychology of Computer Vision, P.H. Winston (ed.), McGraw-Hill, 1975.
  55. Proceedings of the Seventh International Joint Conference on Artificial Intelligence. Canada, 1981. — In two volumes.
  56. Zadeh L. Fuzzy logic, neural networks and soft computing // Fuzzy sys-tems.v.37. № 3.1994. p.p.77−84.348 c.
Заполнить форму текущей работой