ИНТЕЛЛЕКТУАЛЬНЫЕ ИНФОРМАЦИОННЫЕ СИСТЕМЫ


Интеллектуальные информационные системы - стр. 18


у всех примеров подмножества совпадает значение классообразующего признака, то процесс классификации заканчивается (при этом остальные признаки классификации не рассматриваются);

5.     Для подмножеств примеров с несовпадающим значением классообразующего признака процесс классификации продолжается, начиная с пункта 1.  (Каждое подмножество примеров становится классифицируемым множеством).

                Процесс классификации может быть представлен в виде дерева решений, в котором в промежуточных узлах находятся значения признаков последовательной классификации, а в конечных узлах - значения признака принадлежности определенному классу. Пример построения дерева решений на основе фрагмента таблицы примеров (таблица 1.1) показан на рис. 1.10.

Таблица 1.1

Классообр.

признак

 

Признаки

классификации

 

Цена

Спрос

Конкуренция

Издержки

Качество

низкая

низкий

маленькая

маленькие

низкое

высокая

низкий

маленькая

большие

высокое

высокая

высокий

маленькая

большие

низкое

высокая

высокий

маленькая

маленькие

высокое

высокая

высокий

маленькая

маленькие

низкое

высокая

высокий

маленькая

большие

высокое

Рис. 1.10. Фрагмент дерева решений

                Анализ новой ситуации сводится к выбору ветви дерева, которая полностью определяет эту ситуацию. Поиск решения осуществляется в результате последовательной проверки признаков классификации. Каждая ветвь дерева соответствует одному правилу решения:

 Если  Спрос=“низкий” и Издержки=“маленькие”

 То       Цена=“низкая”

                Примерами инструментальных средств, поддерживающих индуктивный вывод знаний, являются 1st Class (Programs in Motion), Rulemaster (Radian Corp.), ИЛИС (ArgusSoft), KAD (ИПС Переяславль-Залесский).

                Нейронные сети. В результате обучения на примерах строятся математические решающие функции (передаточные функции или функции активации), которые определяют зависимости между входными (Xi) и выходными (Yj) признаками (сигналами) (рис. 1.11).




Начало  Назад  Вперед


508 Resource Limit Is Reached

Resource Limit Is Reached

The website is temporarily unable to service your request as it exceeded resource limit. Please try again later.