Иллюстрированный самоучитель по введению в экспертные системы


           

в формировании пространства атрибутов, над


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

Наиболее общая форма задач, решаемых в такой системе обучения, получила наименовании индукции (induction). Таким образом, индуктивная программа обучения — это программа, способная к обучению на основе обобщения свойств предъявляемых ей примеров (экземпляров, образцов). В работе [Michalski, 1983, р. 83] дано такое определение процессу обучения:

"Эвристический поиск в пространстве символических описаний, сформированный применением различных правил вывода к исходным наблюдаемым проявлениям".

Символические описания представляют собой, как правило, обобщения, которые можно сделать на основе наблюдаемых проявлений. Такие обобщения являются формой логического заключения, т.е. они предполагают выполнение определенных, регламентируемых некоторыми правилами трансформаций символических описаний, которые представляют наблюдаемые проявления. Одна из форм индуктивного обучения предусматривает демонстрацию примеров двух типов — тех, которые соответствуют концепту (позитивные экземпляры), и тех, которые ему не соответствуют (негативные экземпляры). Задача программы обучения — выявить или сконструировать подходящий концепт, т.е. такой, который включал бы все позитивные экземпляры и не включал ни одного негативного. Такой тип обучения получил название обучение концептам (concept learning).

Рассмотрим набор данных, представленный в табл. 20.1.

Таблица 20.1. Обучающая выборка примеров





















































































































































Экземпляр



Страна-изготовитель



Размер



Старая модель



Позитивный/ негативный



Oldsmobile Cutlass



США



Большой



Нет



Негативный



BMW 31 6



Германия



Малый



Нет



Позитивный



Thunderbird Raodster



США



Малый



Да



Негативный



VW Cabriolet



Германия



Малый



Нет



Позитивный



Rolls Royce Corniche



Великобритания



Большой



Да



Негативный



Chevrolet Bel Air



США



Малый



Да



Негативный



Предположим, что концепт, которому мы хотим обучить программу, это Немецкий автомобиль.

Содержание  Назад  Вперед





Forekc.ru
Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий