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

Abstract

Предложена новая технология построения «И/ИЛИ» дерева, позволяющая формировать базу знаний и «И/ИЛИ» дерево экспертной системы пользователем-природоведом без компонента «извлечение знаний». Разработан новый алгоритм построения обобщенного «И/ИЛИ» дерева, основанный на объединении решающих «И» деревьев класса задач. Доказана сходимость такого процесса. Экспериментально проиллюстрирован процесс формирования обобщенного «И/ИЛИ» дерева. Исследована сходимость процесса формирования «И/ИЛИ» дерева. Исследована скорость сходимости экспериментального процесса и сопоставлена с теоретической оценкой скорости сходимости.

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.