![]() |
|
сделать стартовой | добавить в избранное |
![]() |
Компьютеры, Программирование
Программирование, Базы данных
Разработка подсистемы вывода в диагностической экспертной системе |
АННОТАЦИЯ дипломной работы студента 541-й группы II курса технического факультета ВКИ НГУ Добрынина Романа Валентиновича. «Разработка подсистемы вывода в диагностической экспертной системе». Тема проекта – «Разработка подсистемы вывода в диагностической экспертной системе». Данная дипломная работа была выполнена на кафедре систем информатики в лаборатории искусственного интеллекта Института Систем Информатики Сибирского Отделения Российской Академии Наук. (ИСИ СО РАН). Научный руководитель – Попов Иван Геннадьевич. Работа выполнялась с 1 сентября 1998 года по 30 мая 1999 года. Тип работы – инженерная; является плановой разработкой института. Задачей дипломной работы является разработка подсистемы вывода и обработки знаний в диагностической экспертной системе по медицинской диагностике. Особенностью создаваемой системы является возможность ее работы с нечеткими и неточными входными данными. При этом подсистема вывода будет использовать экспертные знания, также допускающие элементы нечеткости и неточности. Аналогом данной экспертной системы послужила известная в свое время экспертная система «Di-Ge », обеспечивающая медицинскую диагностику пациентов и техническую диагностику доменных печей. Данная же система аналогична предыдущим экспертным системам типа «Di-Ge »-а, но более современная, с эргономичным многоуровневым интерфейсом и разработана под операционную систему Wi dows 95/98. В рамках поставленной задачи работа была выполнена. В данный момент программа находится в стадии комплексного тестирования. Результаты предварительного тестирования выявили несколько недостатков и в данный момент идет работа по их устранению. ОТЗЫВ на дипломную работу студента II курса технического факультета ВКИ НГУ Добрынина Романа Валентиновича. «Разработка подсистемы вывода в диагностической экспертной системе». Данная дипломная работа проводилась в рамках разработки среды конструирования диагностических экспертных систем, ориентированной на задачи медицинской диагностики. Эта среда должна обеспечивать возможность создания баз знаний для разных областей медицинской диагностики, их просмотра и редактирования, и порождения на их основе специализированных диагностических систем. Одной из основных особенностей среды является возможность обработки неточной информации. Порожденная экспертная система должна обеспечивать полный цикл диагностики пациента, определение диагноза по введенным симптомам и ведения истории болезни. Экспертная система должна обладать удобным пользовательским интерфейсом и справочной системой. Задачей данной дипломной работы являлась разработка подсистемы вывода и обработки знаний в диагностической системе. Необходимо было разработать механизм логического вывода, который на основании введенных симптомов определял диагноз пациента. Этот вывод должен осуществляться в условиях неточной информации о наблюдаемых симптомах, обеспечивать интерактивный диалог с пользователем для их уточнения и производить ранжирование различных версий диагноза для определения наиболее вероятных. В целом, дипломник с задачей справился. Им были разработаны структура для представления базы знаний и модуль логического вывода для определения диагноза в условиях неточной информации о симптомах.
Для этого использовался механизм связанных с симптомами весов и определение по ним вероятности выводимого диагноза. Для уточнения симптомов предусмотрены средства для ведения диалога с пользователем. Однако, следует отметить, что не все свойства симптомов, которые были бы полезны для определения диагноза, включаются в базу знаний и используются на этапе логического вывода, что в результате снижает точность определения диагноза. Следовало внимательнее изучить модели представления и обработки знаний, используемые в других системах этого класса. Учитывая вышесказанное, считаю, что работа заслуживает оценки &quo ;хорошо&quo ;. Научный руководитель: м.н.с. РосНИИ ИИ/Попов И.Г./ ГОСУДАРСТВЕННЫЙ КОМИТЕТ РОССИЙСКОЙ ФЕДЕРАЦИИ ПО ВЫСШЕМУ ОБРАЗОВАНИЮ НОВОСИБИРСКИЙ ОРДЕНА ТРУДОВОГО КРАСНОГО ЗНАМЕНИ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ВЫСШИЙ КОЛЛЕДЖ ИНФОРМАТИКИ ТЕХНИЧЕСКИЙ ФАКУЛЬТЕТ КАФЕДРА СИСТЕМ ИНФОРМАТИКИ РАЗРАБОТКА ПОДСИСТЕМЫ ВЫВОДА В ДИАГНОСТИЧЕСКОЙ ЭКСПЕРТНОЙ СИСТЕМЕ ДИПЛОМНЫЙ ПРОЕКТ Пояснительная записка Листов 23 Студент Добрынин Роман Валентинович &quo ; &quo ; 1999г Научный руководитель Попов Иван Геннадьевич, м.н.с. ИСИ СО РАН &quo ; &quo ; 1999г Новосибирск 1999 СОДЕРЖАНИЕ 19992 ВВЕДЕНИЕ2 ОПИСАНИЕ ПРЕДМЕТНОЙ ОБЛАСТИ3 ЭКСПЕРТНЫЕ СИСТЕМЫ, ИХ НАЗНАЧЕНИЕ И СТРУКТУРА4 ЗАДАЧИ ДИАГНОСТИКИ4 ПРОЦЕСС ПРИОБРЕТЕНИЯ ЗНАНИЙ5 МАШИНА ВЫВОДА 6 ПОСТАНОВКА ЗАДАЧИ8 ФОРМУЛИРОВКА В ПОЛЬЗОВАТЕЛЬСКИХ ТЕРМИНАХ8 ВХОДНЫЕ ДАННЫЕ9 ВЫХОДНЫЕ ДАННЫЕ9 СПЕЦИАЛЬНЫЕ ТРЕБОВАНИЯ10 МЕТОДЫ И АЛГОРИТМЫ РЕШЕНИЯ ЗАДАЧИ10 МЕТОДЫ И ОПРЕДЕЛЕНИЯ10 СТРУКТУРЫ ДАННЫХ11 Структуры данных данного программного средства – 4 таблицы формата Paradox 7.0 (работу с этими таблицами обеспечивает DBE и DBD, которые как раз поставляются в комплект с Borla d Delphi с целью «безпроблемной» работы с базами данных практически любого формата).11 Таблица клиентов11 Таблица симптомов12 Таблица соответствий12 Таблица весов12 АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ12 СПЕЦИАЛЬНЫЙ ИНСТРУМЕНТАРИЙ15 СХЕМА ФУНКЦИОНИРОВАНИЯ ПРОГРАММНОГО СРЕДСТВА15 ОПИСАНИЕ ПРОГРАММЫ18 ОТЛАДКА И ТЕСТИРОВАНИЕ ПРОГРАММНОГО СРЕДСТВА19 РУКОВОДСТВО ПО ЭУСПЛУАТАЦИИ ПРОГРАММНОГО СРЕДСТВА20 8.1. РУКОВОДСТВО СИСТЕМНОГО ПРОГРАММИСТА20 ЗАКЛЮЧЕНИЕ22 ЛИТЕРАТУРА23 ВВЕДЕНИЕ Тема проекта – «Разработка подсистемы вывода в диагностической экспертной системе». Данная дипломная работа была выполнена на кафедре систем информатики в лаборатории искусственного интеллекта, Института Систем Информатики Сибирского Отделения Российской Академии Наук. (ИСИ СО РАН). Научный руководитель – Попов Иван Геннадьевич. Работа выполнялась с 1 сентября 1998 года по 30 мая 1999 года. Тип работы – инженерная; является плановой разработкой института. Особенностью данной дипломной работы является возможность ее работы с нечеткими и неточными входными данными. При этом подсистема вывода будет использовать экспертные знания, также допускающие элементы нечеткости и неточности. Работа является коллективной. В мою часть работы входит создание машины вывода диагностической экспертной системы. Разработка данного дипломного проекта подразумевает выполнение следующих работ: Разработка диагностической экспертной системы Разработка машины вывода диагностической экспертной системы Программная реализация машины вывода диагностической экспертной системы Создание модуля для обработки входных данных, как с клавиатуры, так и из файлов на диске.О
ПИСАНИЕ ПРЕДМЕТНОЙ ОБЛАСТИ Данная дипломная работа разрабатывалась в лаборатории искусственного интеллекта. Рынок современных диагностических систем не сильно «балует» пользователей новыми поступлениями . Поэтому мы решили написать программу, аналогичную уже имеющимся, выпущенным в 1990-1994 гг, но более современную, с эргономичным многоуровневым пользовательским интерфейсом, под Операционную систему Wi dows 95/98. Аналогом данной экспертной системы послужила известная в свое время система Di-Ge , обеспечивающая медицинскую диагностику пациентов и техническую диагностику доменных печей. Данная работа выполнялась в среде Borla d Delphi 4, объектно-ориентированной среде программирования. ЭКСПЕРТНЫЕ СИСТЕМЫ, ИХ НАЗНАЧЕНИЕ И СТРУКТУРА По определению Комитета по Экспертным Системам Британского Компьютерного Общества, под экспертной системой понимается « воплощение в ЭВМ компонента опыта эксперта, основанного на знании, в такой форме, что машина может дать интеллектуальный совет или принять интеллектуальное решение относительно обрабатываемой функции». Желательная дополнительная характеристика (которую многие считают главной) - способность системы по требованию объяснить ход своих рассуждений понятным для спрашивающего образом . Предметом теории экспертных систем служат методы и приемы конструирования систем, компетентных в некоторой узкоспециальной области. Эта компетентность состоит из знания конкретной области, понимания задач из этой области и из умения решать некоторые такие задачи. Знания, относящиеся к любой специальности, обычно существуют в двух видах: общедоступные и индивидуальные. Общедоступные знания - это факты, определения и теории, которые обычно изложены в учебниках и справочниках по данной области. Но, как правило, компетентность означает нечто большее, чем владение такими общедоступными сведениями. Специалисты в большинстве случаев обладают ещё и индивидуальными знаниями, которые отсутствуют в опубликованной литературе. Эти личные знания в значительной степени состоят из эмпирических правил - эвристик, которые позволяют экспертам при необходимости выдвигать разумные предположения, находить перспективные подходы к задачам и эффективно работать при зашумленных или неполных данных. Центральной задачей при построении экспертных систем является выявление и воспроизведение таких знаний. В архитектуре экспертной системы можно выделить три основных компонента: база знаний, машина вывода и интерфейс пользователя. База знаний содержит факты, правила и эвристики, представляющие экспертные знания о предметной области. Машина вывода содержит стратегии и управляющие структуры, используемые для применения знаний, содержащихся в базе знаний для решения поставленной проблемы. Пользовательский интерфейс управляет взаимодействием с пользователем. Сюда входят и управление экраном, и организация диалога, и объяснительные способности системы. ЗАДАЧИ ДИАГНОСТИКИ Одной из типичных задач экспертной системы является задача диагностики . Диагностика - это процесс поиска неисправностей в обследуемой системе (или определение стадии заболевания в живой системе), основанный на интерпретации данных, возможно зашумленных.
Обpаботка данных - подготовка носителей информации с исходными данными и выполнение в соответствии с определенными правилами (алгоритмом решения задач) процедур классификации, сортировки, вычисления, накопления и записи результата. Обpаботка наблюдений - применение к результатам наблюдений методов теории вероятностей и математической статистики для выводов об истинных значениях искомых величин. Объект конфиденциальных интересов - это произведения науки, литературы, искусства и другие виды творческой и практической деятельности в сфере производства, в том числе открытия, изобретения, рационализаторские предложения, промышленные образцы, программы для ЭВМ, базы данных, экспертные системы, ноу-хау, промышленные и торговые секреты, товарные знаки, фирменные наименования, знаки обслуживания, т. е. все, что составляет промышленную и коммерческую тайну. Оперативная связь - в управлении, передача и прием деловой информации в пределах учреждения, предприятия. Различают бездокументационную оперативную связь (О.С.): телефонная, радиосвязь, поисково-вызывная сигнализация и т.д. и документальная О.С.: телеграфная и факсимильная связь, пневматическая почта и др.
2. Разработка информационно-справочной системы "Характеристика предприятия" /Prolog/
3. Разработка информационно-справочной системы "Водительское удостоверение" /Prolog/
4. Разработка информационно-справочной системы "Овощная база" /Prolog/
5. Разработка информационно-справочной системы "Каталог строительных объектов" /Prolog/
9. Разработка информационно-справочной системы "Зарплата по НИР"
10. Разработка автоматизированной информационной системы учёта товародвижения в торговле
11. Разработка опорной Цифровой Системы Коммутации (на примере ЦСК "Квант-Е")
13. Разработка автоматизированной информационной системы для управления портфелем реальных инвестиций
16. Исследование и разработка проекта информационной системы отдела бухгалтерии АОЗТ "Швея"
17. Разработка автоматизированной информационной системы "Библиотека ВУЗа"
19. Разработка автоматизированной информационной системы. Система учета ОАО "ЮТК"
20. Разработка имитационной модели системы массового обслуживания
21. Разработка многопользовательской информационной системы
25. Разработка программы решения системы линейных уравнений
26. Разработка элементов информационной системы средствами СУБД MS Access и языка программирования VBA
30. Экспертные системы. Классификация экспертных систем. Разработка простейшей экспертной системы
31. Разработка и вывод нового товара на рынок
32. Аппаратно-программные средства ввода/вывода аналоговой информации в системах реального времени
33. Разработка оболочки экспертной системы
35. Адресное пространство. Подсистемы ввода-вывода
36. Разработка оболочки экспертной системы
37. Разработка и вывод нового товара на рынок
41. Написание экспертной системы на языке Turbo-Prolog
42. Разработка системы управления работой коммерческой компании
44. Экспертные системы на базе VP-Expert
45. Диплом Программная система "Аттестации ИТ-специалистов"
46. Разработка системы задач (алгоритмы-программы) по дискретной математике
47. Разработка и исследование подсистемы учебно-исследовательской САПР РЭА
48. Разработка системы реального времени в виде планировщика исполнения заданий
49. Структура исчисления предикатов построение логического вывода
50. Устройство вывода на экран
51. Расчет характеристик канала вывода СИ (синхротронного излучения)
53. Разработка микропроцессорной системы
57. Разработка автоматизированной системы складского учета
58. Вывод израильских войск с территории Южного Ливана. Май 2000.;
59. Дедуктивные умозаключения и выводы из простых суждений
60. Разработка системы продвижения турпродукта региона на рынки страны и зарубеж
61. Применение рекурсии в алгоритмах с возвратом. Файловый тип. Ввод/вывод
62. Разработка проекта реинжиниринга складской системы
64. Программа вывода промышленных предприятий из центра столицы
65. Разработка системы обучения фирмы Связь
66. Мониторинг школьных конфликтов: причины, анализ, выводы
67. Разработка фотоприемного устройства волоконно-оптической системы передачи информации (ВОСПИ)
68. Разработка системы автоматизации холодильной установки
73. Фонема: аксиоматика и выводы
75. Опыт автоматизированного построения границ марок угля с использованием экспертной системы
76. Интеллектуальные и экспертные системы
77. Логический вывод на основе нечеткой метаимпликации
78. Вывод на экран текущего каталога в графическом режиме (со скроллингом)
79. Разработка системы по сбору информации
80. Экспертная система анализа опасностей
81. Вывод на экран текущий каталог в графическом режиме (со скролингом)
83. Интеллектуальные и экспертные системы
84. Система разделов дисковой подсистемы
85. Применение рекурсии в алгоритмах с возвратом. Файловый тип. Ввод/вывод
91. Разработка системы управленческого учета в организациях оптовой торговли
92. Вывод уравнения Лапласа. Плоские задачи теории фильтрации
95. Анализ входного файла программы и вывод результатов в выходной файл
97. Информационная система - разработка, обоснование экономической эффективности
98. Одноранговая локальная сеть и сеть с выделенным сервером. Экспертная система