Инструментальные средства построения систем баз знаний.

Для создания СБЗ могут использоваться следующие средства:

1. Традиционные языки программирования - C, Basic, Pascal, Lisp и др. Особо в этом ряду стоит выделит язык функционального программирования Lisp. Его основные свойства: данные представляются в виде списков, для получения решений используется рекурсия.
2. Языки представления знаний (такие как Prolog) - имеют специфические средства описания знаний и встроенный механизм поиска вывода.
3. Пустые оболочки экспертных систем - содержат реализации некоторого языка представления знаний и средства организации интерфейса пользователя. Позволяют практически полностью исключить обычное программирование при создании прикладной экспертной системы.

В заключение приведем пример, заимствованный из книги К.Нейлора (см. список литературы). Создадим экспертную систему, с помощью которой можно отличить птицу от самолета. В следующей таблице представлен массив FACTS (факты), который фактически является в нашем случае базой знаний. В нем перечислены некоторые характеристики объектов "птица" и "самолет", наличие данной характеристики и объекта отмечено цифрой 1, отсутствие - 0.

Сформируем теперь правило вывода. Для этого тем характеристикам, которые присущи обоим объектам, присвоим нулевые весовые коэффициенты. Характеристикам присущим только "птице" поставим в соответствие весовой коэффициент 1, присущим только объекту "самолет" -1. Массив RULES, содержащий правило вывода представлен в крайнем правом столбце таблицы. Тогда механизм получения решений будет иметь вид:

Массив VALUES заполняется при опросе пользователя. Нетрудно убедиться, что при полном и правильном указании всех харакетристик объектов механизм получения решений дает 2 для "птицы" и -2 для "самолета". При неполном указании характеристик объекта вывод о его принадлежности можно сделать на основании того, насколько близок полученный результат к одному из этих предельных значений.

Литература: [38],[39]

Литература.

1. Н.Вирт. Алгоритмы и структуры данных.-М.:"Мир",1989.
2. М.Сибуя, Т.Ямамото. Алгоритмы обработки данных.-М.:"Мир",1986.
3. Бойко В.В., Савинков В.М. Проектирование баз данных информационных систем.-М.:"Финансы и статистика",1989.
4. Мартин Грабер. Введение в SQL.-М.:Лори,1996.
5. Дж.Боуман, С.Эмерсон, М.Дарновски. Практическое руководство по SQL.-Киев: Диалектика,1997.
6. К.Дж.Дейт Введение в системы баз данных (6 изд.). Киев, Диалектика, 1998 (главы 13 и 14)
7. С.Д.Кузнецов Введение в СУБД (главы 9 и 10), СУБД N 3, 1996, с.136-144.
8. Тиори Т., Фрай Дж. Проектирование структур баз данных. М, 1985.
9. Хаббард Дж. Автоматизированное проектирование баз данных. М, 1984.
10. Бойко В.В., Савинков В.М. Проектирование баз данных информационных систем. М, 1989.
11. Вендров А.М. CASE-технологии. Современные методы и средства проектирования информационных систем.
12. Калянов Г.Н. CASE: структурный системный анализ (автоматизация и применение). М.: ЛОРИ. 1996.
13. Дэвид А. Марка, Клемент Л. МакГоуэн Методология структурного анализа и проектирования SADT. -М.:1993.
14. Калянов Г.Н., Козлинский А.В., Лебедев В.Н. Сравнительный анализ структурных методологий. //СУБД 1997, N 5-6, с. 75-78.
15. Г.Джексон Проектирование реляционных баз данных для использования с микроЭВМ. М, Мир,1991.
16. Д.Ульман Основы систем баз данных. М.1983.
17. Д.Васкевич Кризис баз данных и проблема выбора: повестка дня до 2001 года. СУБД N1, 1995
18. С.Д.Кузнецов Направления исследований в области управления базами данных: краткий обзор. СУБД N 1, 1995
19. А.Зильбершатц, М.Стоунбрейкера, Дж.Ульман Базы данных: достижения и перспективы на пороге 21-го столетия. СУБД N 3, 1996
20. Т.В. Грачева ADABAS - основа технологий SOFTWARE AG. СУБД N 2 1995
21. Л.Л. Винокуров, Д.В. Леонтьев, А.Ф. Гершельман СУБД ADABAS - основа универсального сервера баз данных. СУБД N2, 1997
22. Т.Г. Лаврентьева, И.Г. Шабаев UNIVERSE - Развитие реляционных стандартов. СУБД N 2 1995
23. Е.К. Ким, И.Г. Шабаев, В.А. Бычков Проектирование трехмерных баз данных в СУБД uniVerse. СУБД N 3 1996
24. Д.Рамодин Многомерный мир базы данных. Мир ПК, N 3, 1997
25. М. Аткинсон, Ф. Бансилон, Д. ДеВитт, К. Диттрих, Д. Майер, С.Здоник Манифест систем объектно-ориентированных баз данных. СУБД N 4, 1995
26. А. Ю. Медников Объектно-ориентированные базы данных сегодня или завтра? Открытые системы N 4, 1994
27. Ким Вон Технология объектно-ориентированных баз данных. Открытые системы N 4, 1994
28. В. Пржиялковский Новые одежды знакомых СУБД: Объектная реальность, данная нам. СУБД N4, 1997
29. С. Кузнецов Объектно-ориентированные базы данных - основные концепции, организация и управление: краткий обзор.
30. М. Стоунбрейкер Объектно-реляционные системы баз данных. Открытые Системы N 4 1994
31. Е. Булах Средства доступа к базам данных в Internet и свободно доступная СУБД POSTGRES95. СУБД N 2, 1997
32. Э.Озкарахан Машины баз данных и управление базами данных. -М.: Мир, 1989.
33. Г.М.Лодыженский Системы баз данных. Коротко о главном. СУБД N 1, 2, 3, 4 1995.
34. Д.Васкевич Стратегии клиент/сервер. Диалектика, Киев, 1997.
35. Г.М.Лодыженский Системы баз данных. Коротко о главном. СУБД N 1, 2, 3, 4 1995.
36. Системы управления базами данных и знаний. /Под ред. А.Н.Наумова. М., 1991.
37. Системы управления базами данных и знаний. /Под ред. А.Н.Наумова. М., 1991.
38. Системы управления базами данных и знаний. /Под ред. А.Н.Наумова. М., 1991.
39. К.Нейлор Как построить свою экспертную систему. М, 1991.