Сходимость процесса формирования "И/ИЛИ" дерева решения задач анализа изображений : препринт

Описание

Тип публикации: препринт

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

Ключевые слова: деревья, Объединение графов

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

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

Издание

Место издания: ВИНИТИ РАН

Персоны

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