Задача загальної оцінки складності максимального побудованого логічного дерева класифікації

Анотація

Робота присвячена проблемам теорії розпізнавання дискретних об‘єктів, які пов‘язані з загальною оцінкою складності результуючого логічного дерева класифікації.  Дається загальна оцінка складності отриманих граф-схемних моделей у вигляді логічних дерев. Виведені числові оцінки в перспективі дозволяють розробити ефективні моделі схем мінімізації логічних дерев класифікації, а отже отримати мінімальну форму системи розпізнавання дискретних об‘єктів. Отримані результати принципово важливі в задачах, які пов‘язані з логічними деревами класифікації. Робота актуальна для всіх методів розпізнавання образів в яких отримана функція класифікації може бути представлена у вигляді логічного дерева. Бібліогр.: 11 назв.

Ключові слова: розпізнавання образів; логічне дерево; граф-схемні моделі; оцінка складності.