Разработка метода тестирования продукционных баз знаний экспертных систем с учетом ошибок типа "забывание об исключении"

• Автор: Долинина, Ольга Николаевна
• Шифр специальности: 05.13.14
• Научная степень: Кандидатская
• Год защиты: 1999
• Место защиты: Саратов
• Количество страниц: 174 с. : ил.

Экспертные системы ЭС в настоящее время получили широкое распространение в различных областях человеческой деятельности. Мировой рынок экспертных систем различного класса уже к г. В производстве ЭС и связанных с ними услугами в США в г. Исследования и разработки ЭС составляют основу программ по информатизации многих государств. Например, на летнюю стратегическую компьютерную программу США запланировано выделить 1. Европейского Экономического сообщества примерно 1. Основные причины успеха ЭС заключаются в следующем вопервых, они предназначены для решения широкого круга задач в неформализованных областях и рассчитаны на приложения, которые до недавнего времени считались малодоступными для вычислительной техники. Вовторых, ЭС при решении практических задач достигают результатов, не уступающих экспертам. Втретьих, с помощью ЭС специалисты, не знакомые с программированием, могут самостоятельно разрабатывать интересующие их приложения, что резко расширяет сферу использования вычислительной техники 2,3.


В множество С не входят, например, комбинации, в которых установлены одновременно какие либо два факта, взаимно исключающие друг друга. База правил и множество целей образуют базу знаний. Можно составить конечный список элементарных условий фактов так, что условие выполнимости каждого правила гп из состоит в одновременном выполнении некоторой совокупности , i2, . Действием продукции читаем установление одного из фактов списка . Одним из способов анализа продукционной базы знаний является ее представление в виде направленного ИИЛИ графа ,,,,,. Воспользуемся графовым представлением ПБЗ. Вершины такого графа соответствуют целям, фактам и правилам ПБЗ. Дуги выражают отношения между фактами. Пример ИИЛИ графа иллюстрируется на рис. Рис. Пример ИИЛИ графа ПБЗ Сохраним для обозначения вершин графа символы элементов соответствующих множеств Р 1. Вершины, связанные исходящими дугами с вершиной , соответствуют фактам, конъюнкция которых образует условие правила г,. Так, например, для ПБЗ, которой соответствует рис. Каждый факт, включая терминальные факты цели, в обшем случае может устанавливаться несколькими правилами. Для примера рис. Г или правилом г2. Таким образом, дуги входящие в вершины, обозначенные литерой г, оказываются логически связанными по И, а дуги, входящие в вершины или Г по ИЛИ. Формула , соответствующая факту , это дизъюнкция формул, соответствующих ведущим к правилам. Если таких правил нет, то соответствует формула . Множества ,,, формируются экспертом с помощью инженера по знаниям.