Министерство экономического развития и торговли Российской Федерации Государственный университетВысшая школа экономики Факультет бизнес-информатики Программа дисциплины «Экспертные системы и системы поддержки принятия решений» для направления 080700.68 Бизнес-информатика подготовки магистра Авторы Т.К.Кравченко, Ю.Ф.Тельнов Рекомендовано секцией УМС Секция «Бизнес-информатика» Председатель _________________В.И.Грекул “___” ________________ 2005 г. Одобрена на заседании кафедры бизнес-аналитики Зав. кафедрой _____________Т.К.Кравченко “___” ______________ 2005 г. Утверждено УС факультета Бизнес-информатики Ученый секретарь __________________ А.И.Олейник “___” _________________ 2005 г. Москва – 2005 2 I. Тематический план учебной дисциплины № п/п Наименования тем Аудиторные часы Всего часов Лекции Практичес Всего кие аудитор занятия ных 10 2 2 1. Тема 1. Назначение и области применения интеллектуальных информационных систем (ИИС) 2. Тема 2. Функциональные возможности экспертных систем 12 2 2 4 8 3. Тема 3. Архитектура экспертной системы 12 2 2 4 8 4. Тема 4. Методы принятия решения на основе применения статических и динамических экспертных систем 14 2 4 6 8 5. Тема 5. Самообучающиеся ИИС 12 2 2 4 8 6. Тема 6. Экспертная система принятия решений 12 4 4 8 7. Тема 7. Методы принятия решений в условиях частичной определенности 18 4 6 10 8 8. Тема 8. Методы принятия решений в условиях полной неопределенности 18 4 6 10 8 Итого 108 22 22 44 64 Самостоя тельная работа 8 II. Формы рубежного контроля и структура итоговой оценки Текущий контроль: домашнее задание; Итоговый контроль знаний: зачет. III. Базовый учебник 1. Тельнов Ю.Ф. Интеллектуальные информационные системы в экономике (Допущено Министерством образования РФ в качестве учебного пособия). 3-е изд. М.: СИНТЕГ, 2002. 306 с. 2. Кравченко Т.К., Перминов Г.И. «Информационная технология процесса принятия экономических решений», М.: ГУ-ВШЭ, 2005. 3 IV. Содержание дисциплины Тема 1. Назначение и области информационных систем. применения интеллектуальных Эволюция информационных систем. Проблемы управления знаниями предприятия. Применение искусственного интеллекта в разработке новых информационных технологий. Понятие интеллектуальной информационной системы (ИИС), основные свойства. Признаки интеллектуальности ИС. Классификация ИИС. Основная литература 1. Тельнов Ю.Ф. Интеллектуальные информационные системы в экономике. 3-е изд. М.: СИНТЕГ, 2002. 7 –17 с. Дополнительная литература 1. Таунсенд К., Фохт Д. Проектирование и программная реализация экспертных систем на персональной ЭВМ /Пер. с англ. М.: Финансы и статистика, 1990. 320с. 2. Форсайт Р. Экспертные системы: принципы и примеры /Пер. с англ. М.: Радио и связь, 1987. 3. Уотерман Д. Руководство по экспертным системам /Пер. с англ.; под. ред. Стефанюка В.Л. М.: Мир, 1989. 388 с. Тема 2. Функциональные возможности экспертных систем. Понятие экспертной системы. Характерные особенности. Области использования: консультирование, ассистирование, обучение, интеграция знаний, принятие решений. Проблемные области: анализ, диагностика, прогнозирование, проектирование, планирование, мониторинг, управление. Применение в практике: оценка шансов и рисков, определение рейтингов, качественная интерпретация количественных данных, многовариантность рассуждений и выводов на сети возможных действий. Статические и динамические экспертные системы. Основная литература 1. Тельнов Ю.Ф. Интеллектуальные информационные системы в экономике. 3-е изд. М.: СИНТЕГ, 2002. 19–21 с., 29-32 с. Дополнительная литература 1. Таунсенд К., Фохт Д. Проектирование и программная реализация экспертных систем на персональной ЭВМ /Пер. с англ. М.: Финансы и статистика, 1990. 320 с. 2. Форсайт Р. Экспертные системы: принципы и примеры /Пер. с англ. М.: Радио и связь, 1987. 3. Уотерман Д. Руководство по экспертным системам /Пер. с англ.; под. ред. Стефанюка В.Л. М.: Мир, 1989. 388 с. 4 Тема 3. Архитектура экспертной системы. Составные части экспертной системы: база знаний, механизмы вывода, приобретения, объяснения знаний, интеллектуальный интерфейс. Инструментальные средства экспертных систем: оболочки, генераторы, языки представления знаний. Функции инженера по знаниям, эксперта и пользователя в процессе создания и эксплуатации экспертной системы. Этапы создания экспертной системы: идентификация, концептуализация, формализация, реализация, тестирование. Прототипная разработка экспертных систем. Технология приобретения знаний. Основная литература 1. Тельнов Ю.Ф. Интеллектуальные информационные системы в экономике. 3-е изд. М.: СИНТЕГ, 2002. 21–28 с, 67-74 с. Дополнительная литература 1. Таунсенд К., Фохт Д. Проектирование и программная реализация экспертных систем на персональной ЭВМ /Пер. с англ. М.: Финансы и статистика, 1990. 320 с. 2. Форсайт Р. Экспертные системы: принципы и примеры /Пер. с англ. М.: Радио и связь, 1987. 3. Уотерман Д. Руководство по экспертным системам /Пер. с англ.; под. ред. Стефанюка В.Л. М.: Мир, 1989. 388 с. Тема 4. Методы принятия решения на основе применения статических и динамических экспертных систем. Построение деревьев целей и анализ иерархий. Логический дедуктивный вывод на сети альтернативных вариантов решений. Нечеткий вывод качественная интерпретация количественных данных, построение оценочных шкал, расчет рейтингов. Вывод в условиях неполноты и недостоверности данных - оценка шансов и рисков в ситуационном анализе, обработка условных вероятностей. Планирование и мониторинг действий в реальном масштабе времени в условиях динамичности среды. Основная литература 1. Тельнов Ю.Ф. Интеллектуальные информационные системы в экономике. 3-е изд. М.: СИНТЕГ, 2002. 74–97 с. Дополнительная литература 1. Таунсенд К., Фохт Д. Проектирование и программная реализация экспертных систем на персональной ЭВМ /Пер. с англ. М.: Финансы и статистика, 1990. 320 с. 2. Форсайт Р. Экспертные системы: принципы и примеры /Пер. с англ. М.: Радио и связь, 1987. 5 3. Уотерман Д. Руководство по экспертным системам /Пер. с англ.; под. ред. Стефанюка В.Л. М.: Мир, 1989. 388 с. Тема 5. Самообучающиеся ИИС. Индуктивный вывод - обобщение примеров управленческой практики, классификация ситуаций, выработка правил принятия решений. Архитектура нейронных сетей. Интеллектуальный анализ данных на основе информационных хранилищ. Основная литература 1. Тельнов Ю.Ф. Интеллектуальные информационные системы в экономике. 3-е изд. М.: СИНТЕГ, 2002. 32–43 с. Дополнительная литература 1. Таунсенд К., Фохт Д. Проектирование и программная реализация экспертных систем на персональной ЭВМ /Пер. с англ. М.: Финансы и статистика, 1990. 320 с. 2. Форсайт Р. Экспертные системы: принципы и примеры /Пер. с англ. М.: Радио и связь, 1987. 3. Уотерман Д. Руководство по экспертным системам /Пер. с англ.; под. ред. Стефанюка В.Л. М.: Мир, 1989. 388 с. Тема 6. Экспертная система принятия решений. Назначение Экспертной системы принятия решений. Принципы создания экспертной системы. Управляющая головная программа, осуществляющая поиск метода принятия решения в соответствии с проблемной ситуацией. Основная литература 1. Кравченко Т.К., Перминов Г.И. «Информационная технология процесса принятия экономических решений», М.: ГУ-ВШЭ, 2005. 4 гл. Дополнительная литература 1. Таунсенд К., Фохт Д. Проектирование и программная реализация экспертных систем на персональной ЭВМ /Пер. с англ. М.: Финансы и статистика, 1990. 320 с. 2. Форсайт Р. Экспертные системы: принципы и примеры /Пер. с англ. М.: Радио и связь, 1987. 3. Уотерман Д. Руководство по экспертным системам /Пер. с англ.; под. ред. Стефанюка В.Л. М.: Мир, 1989. 388 с. Тема 7. Методы принятия решений в условиях частичной определенности. Методы принятия решений с использованием принципа Большинства. Характеристика методов принятия решений, основанных на принципе Байеса без эксперимента с матрицей предпочтений, заданной в количественной и порядковой шкале. Модель Байеса с единичным неидеальным экспериментом. 6 Основная литература 1. Кравченко Т.К., Перминов Г.И. «Информационная технология процесса принятия экономических решений», М.: ГУ-ВШЭ, 2005. 4, 5 гл. Дополнительная литература 1. Таунсенд К., Фохт Д. Проектирование и программная реализация экспертных систем на персональной ЭВМ /Пер. с англ. М.: Финансы и статистика, 1990. 320 с. 2. Форсайт Р. Экспертные системы: принципы и примеры /Пер. с англ. М.: Радио и связь, 1987. 3. Уотерман Д. Руководство по экспертным системам /Пер. с англ.; под. ред. Стефанюка В.Л. М.: Мир, 1989. 388 с. Тема 8. Методы принятия решений в условиях полной неопределенности. Методы, основанные на принципе пессимизма с использованием количественной и порядковой шкалы предпочтений. Методы, базирующиеся на принципе оптимизма с использованием количественной и порядковой шкалы предпочтений. Методы взвешенной оценки между пессимизмом и оптимизмом с предпочтением, выраженными в различных шкалах. Метод решения антагонистической игры в смешанных стратегиях алгоритмом Брауна. Основная литература 1. Кравченко Т.К., Перминов Г.И. «Информационная технология процесса принятия экономических решений», М.: ГУ-ВШЭ, 2005. 4, 5 гл. Дополнительная литература 1. Таунсенд К., Фохт Д. Проектирование и программная реализация экспертных систем на персональной ЭВМ /Пер. с англ. М.: Финансы и статистика, 1990. 320 с. 2. Форсайт Р. Экспертные системы: принципы и примеры /Пер. с англ. М.: Радио и связь, 1987. 3. Уотерман Д. Руководство по экспертным системам /Пер. с англ.; под. ред. Стефанюка В.Л. М.: Мир, 1989. 388 с. V. Литература Основная литература 1. Тельнов Ю.Ф. Интеллектуальные информационные системы в экономике (Допущено Министерством образования РФ в качестве учебного пособия). 3-е изд. М.: СИНТЕГ, 2002. 306 с. 2. Кравченко Т.К., Перминов Г.И. «Информационная технология процесса принятия экономических решений», М.: ГУ-ВШЭ, 2005. 7 Дополнительная литература 1. Таунсенд К., Фохт Д. Проектирование и программная реализация экспертных систем на персональной ЭВМ /Пер. с англ. М.: Финансы и статистика, 1990. 320 с. 2. Форсайт Р. Экспертные системы: принципы и примеры /Пер. с англ. М.: Радио и связь, 1987. 3. Уотерман Д. Руководство по экспертным системам /Пер. с англ.; под. ред. Стефанюка В.Л. М.: Мир, 1989. 388 с. VI. Тематика эссе 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. Классификация интеллектуальных систем. Понятие экспертной системы. Назначение экспертной системы. Особенности применения экспертной системы. Классы решаемых задач в экспертной системе. Задачи анализа и синтеза решений. Классификация экспертных систем. Архитектура экспертной системы. Понятие и организация базы знаний. Назначение программных средств экспертной системы. Этапы создания экспертной системы. Состав участников процесса создания экспертной системы. Роли инженера по знаниям, эксперта и пользователя экспертной системы. Прототипная разработка экспертных систем. Применение статических экспертных систем в бизнесе. Построение деревьев целей. Структура правил статической экспертной системы. Методы логического вывода в статических экспертных системах. Понятие неопределенности знаний. Методы нечеткого вывода знаний. Лингвистическая переменная и функция принадлежности. Применение динамических экспертных систем. Построение модели поведения объектов. Структура правил динамических экспертных систем. Структура классов объектов. Методы логического вывода в динамических экспертных системах. Самообучающиеся системы. Индуктивный вывод знаний. Построение деревьев решений на основе примеров. Нейронные сети. Интеллектуальный анализ данных. Экспертные системы в финансовом анализе. Экспертные системы в инвестициях. Экспертные системы в инновационном менеджменте. 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45. 46. 47. 48. 49. 50. 8 Экспертные системы в процессах динамического планирования и управления. Экспертные системы в управлении отношениями с клиентами. Архитектура систем управления знаниями. Системы управления знаниями в корпорациях. Системы управления знаниями в консалтинге. Системы управления знаниями в образовании. Многоагентные интеллектуальные системы в электронном бизнесе. Многоагентные интеллектуальные системы в ИНТЕРНЕТЕ. Многоагентные интеллектуальные системы в образовании. Роль и место онтологий в системах управления знаниями. Обзор инструментальных средств создания экспертных систем. Классы решаемых задач в экспертной системе. Задачи анализа и синтеза решений. Классификация экспертных систем. Архитектура экспертной системы. Понятие и организация базы знаний. VII. Тематика реферата Тематика реферата связана с постановкой конкретной задачи принятия решений с применением экспертной системы принятия решений. Варианты проблемной области. 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. Оценка кредитоспособности предприятия. Планирование финансовых ресурсов предприятия. Формирование портфеля инвестиций. Страхование коммерческих рисков. Выбор коммерческого банка. Выбор стратегии производства. Оценка конкурентоспособности продукции. Выбор стратегии ценообразования. Выбор поставщика продукции. Подбор кадров. VIII. Вопросы для оценки качества освоения дисциплины 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. Классификация интеллектуальных систем. Понятие экспертной системы. Назначение экспертной системы. Особенности применения экспертной системы. Классы решаемых задач в экспертной системе. Задачи анализа и синтеза решений. Классификация экспертных систем. Архитектура экспертной системы. Понятие и организация базы знаний. Назначение программных средств экспертной системы. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45. 46. 47. 48. 49. 50. 51. 52. 9 Этапы создания экспертной системы. Состав участников процесса создания экспертной системы. Роли инженера по знаниям, эксперта и пользователя экспертной системы. Прототипная разработка экспертных систем. Применение статических экспертных систем в бизнесе. Построение деревьев целей. Структура правил статической экспертной системы. Методы логического вывода в статических экспертных системах. Понятие неопределенности знаний. Методы нечеткого вывода знаний. Лингвистическая переменная и функция принадлежности. Применение динамических экспертных систем. Построение модели поведения объектов. Структура правил динамических экспертных систем. Структура классов объектов. Методы логического вывода в динамических экспертных системах. Самообучающиеся системы. Индуктивный вывод знаний. Построение деревьев решений на основе примеров. Нейронные сети. Интеллектуальный анализ данных. Экспертные системы в финансовом анализе. Экспертные системы в инвестициях. Экспертные системы в инновационном менеджменте. Экспертные системы в процессах динамического планирования и управления. Экспертные системы в управлении отношениями с клиентами. Архитектура систем управления знаниями. Системы управления знаниями в корпорациях. Системы управления знаниями в консалтинге. Системы управления знаниями в образовании. Многоагентные интеллектуальные системы в электронном бизнесе. Многоагентные интеллектуальные системы в ИНТЕРНЕТЕ. Многоагентные интеллектуальные системы в образовании. Роль и место онтологий в системах управления знаниями. Обзор инструментальных средств создания экспертных систем. Классы решаемых задач в экспертной системе. Задачи анализа и синтеза решений. Классификация экспертных систем. Архитектура экспертной системы. Понятие и организация базы знаний. В чем проявляется неопределенность при принятии экономических решений? Какие методы модели Байеса Вы знаете? Охарактеризуйте их. 53. 54. 55. 56. 57. 58. 59. 60. 61. 62. 63. 64. 65. 66. 67. 68. 69. 70. 71. 72. 73. 74. 75. 76. 77. 78. 79. 80. 10 Какие методы принятия решений в условиях полной неопределенности Вы знаете? Какие принципы заложены в основу построения ЭСПР? Какие схемы достижения компромисса в задачах векторной оптимизации Вы знаете? Какие этапы можно выделит в ППР? Каково назначение ЭСПР? Каковы отличия ЭСПР от традиционных систем ППР? Определите Decision support systems (DSS). Определите понятие ЛПР? Определите понятие ППР. Охарактеризуйте задачи векторной оптимизации. Охарактеризуйте метод оптимизма с количественной шкалой измерения предпочтений. Охарактеризуйте метод оптимизма с порядковой шкалой измерения предпочтений. Охарактеризуйте метод Брауна решения антагонистической итерационной игры. Охарактеризуйте метод Вальда с количественной шкалой измерения предпочтений. Охарактеризуйте метод Вальда с порядковой шкалой измерения предпочтений. Охарактеризуйте метод Гурвица с количественной шкалой измерения предпочтений. Охарактеризуйте метод Гурвица с порядковой шкалой измерения предпочтений. Охарактеризуйте метод Лапласса с количественной шкалой измерений. Охарактеризуйте метод Лапласса с порядковой шкалой измерений. Охарактеризуйте метод Сэвиджа с порядковой шкалой измерения предпочтений. Охарактеризуйте область применения методов, основанных на принципе большинства. Охарактеризуйте особенности извлечения данных для ППР. Охарактеризуйте принцип большинства при работе в количественной шкале измерений. Охарактеризуйте принцип большинства при работе в порядковой шкале измерений. Охарактеризуйте принцип Парето при работе в количественной шкале измерений. Охарактеризуйте принцип Парето при работе в порядковой шкале измерений. Охарактеризуйте различия в традиционных способах хранения данных и данных для принятия решений. Охарактеризуйте функциональную модель ППР – таблицу решений. 81. 82. 83. 84. 85. 86. 87. 88. 89. 90. 11 Перечислите задачи, при которых обычно используют СППР. Почему способы хранения данных в DSS отличаются от обычных способов хранения в реляционных БД? Почему традиционные базы данных затруднительно использовать в ППР? Поясните область применения и алгоритм в модели Байеса без экспериментов с количественной шкалой предпочтений. Поясните область применения и алгоритм в модели Байеса с единичным неидеальным экспериментом. Поясните область применения и алгоритм в модели Байеса с количественной шкалой предпочтений и с вероятностями ситуаций, заданных в порядковой шкале. Поясните область применения и алгоритм в модели Байеса с порядковой шкалой предпочтений. Поясните область применения и алгоритм в модели Байеса с порядковой шкалой предпочтений и с вероятностями ситуаций, заданных в порядковой шкале. Что понимается под проблемной ситуацией? Что понимается под сценарием?