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

Ескіз

Дата

2019

ORCID

DOI

doi.org/10.20998/2411-0558.2019.13.10

Науковий ступінь

Рівень дисертації

Шифр та назва спеціальності

Рада захисту

Установа захисту

Науковий керівник

Члени комітету

Назва журналу

Номер ISSN

Назва тому

Видавець

Національний технічний університет "Харківський політехнічний інститут"

Анотація

Робота присвячена проблемам теорії розпізнавання дискретних об'єктів, які пов'язані з загальною оцінкою складності результуючого логічного дерева класифікації. Дається загальна оцінка складності отриманих граф-схемних моделей у вигляді логічних дерев. Виведені числові оцінки в перспективі дозволяють розробити ефективні моделі схем мінімізації логічних дерев класифікації, а отже отримати мінімальну форму системи розпізнавання дискретних об'єктів. Отримані результати принципово важливі в задачах, які пов'язані з логічними деревами класифікації. Робота актуальна для всіх методів розпізнавання образів в яких отримана функція класифікації може бути представлена у вигляді логічного дерева.
The work is devoted to the problems of the theory of recognition of discrete objects, which are associated with a general assessment of the complexity of the resulting logical classification tree. A general estimation of the complexity of the obtained graph-circuit models in the form of logical trees is given. Numerical estimates in the long term allow us to develop effective models of schemes for minimization of logical classification trees, and therefore to obtain the minimum form of the system of recognition of discrete objects. The results obtained are fundamentally important in problems that are related to logical classification trees. The work is relevant for all methods of pattern recognition in which the resulting classification function can be represented as a logical tree.

Опис

Ключові слова

теорія розпізнавання дискретних об'єктів, логічні дерева класифікації, граф-схемні моделі, theory of recognition of discrete objects, logical classification trees, graph-circuit models

Бібліографічний опис

Повхан І. Ф. Задача загальної оцінки складності максимального побудованого логічного дерева класифікації / І. Ф. Повхан // Вісник Національного технічного університету "ХПІ". Сер. : Інформатика та моделювання: зб. наук. пр. – Харків : НТУ "ХПІ", 2019. – № 13 (1338). – С. 104-115.

Колекції

Підтвердження

Рецензія

Додано до

Згадується в