Технология формирования обобщенного «И/ИЛИ» дерева решения задач анализа изображений. Исследование скорости сходимости процесса формирования обобщенного «И/ИЛИ» дерева

Описание

Перевод названия: Technology of Forming "AND/OR"Solving Tree for Problems of the Images Analysis. Research of Convergence Speed of Process of Forming "AND/OR"Solving Tree

Тип публикации: статья из журнала

Год издания: 2009

Ключевые слова: "И/ИЛИ" дерево, .AND/OR. tree, decision tree, knowledge base, knowledge engineer, knowledge extraction, Problem reduction, clusters union, trees union, space of signs, image analysis, решающее дерево, база знаний, инженер знаний, извлечение знаний, редукция задачи, объединение кластеров, объединение деревьев, пространство признаков, анализ изображений

Аннотация: Предложена новая технология построения «И/ИЛИ» дерева, позволяющая формировать базу знаний и «И/ИЛИ» дерево экспертной системы пользователем-природоведом без компонента «извлечение знаний». Разработан новый алгоритм построения обобщенного «И/ИЛИ» дерева, основанный на объединении решающих «И» деревьев класса задач. Доказана сходимоПоказать полностьюсть такого процесса. Экспериментально проиллюстрирован процесс формирования обобщенного «И/ИЛИ» дерева. Исследована сходимость процесса формирования «И/ИЛИ» дерева. Исследована скорость сходимости экспериментального процесса и сопоставлена с теоретической оценкой скорости сходимости. It is offered a new technology of forming "AND/OR"tree, allowing user-naturalist to form the knowledge base and "AND/OR"a tree of expert system without using component.extraction of knowledge.. The new algorithm of forming "AND/OR"tree, based on uniting solving "AND"trees for class of problems, is developed. Convergence of such process is proved. Process of forming "AND/OR"tree for are illustrated by experiment. The estimation convergence speed is given. Convergence of process of forming "AND/OR"tree is investigated. Convergence speed of experimental process is investigated and compared with theoretical estimate of convergence speed.

Ссылки на полный текст

Издание

Журнал: Журнал Сибирского федерального университета. Серия: Техника и технологии

Выпуск журнала: Т. 2, 1

Номера страниц: 32-48

ISSN журнала: 1999494X

Место издания: Красноярск

Издатель: Федеральное государственное автономное образовательное учреждение высшего образования Сибирский федеральный университет

Авторы

Вхождение в базы данных