THE ALGORITHMS FOR CONSTRUCTING A LOGICAL TREE OF CLASSIFICATION IN PATTERN RECOGNITION PROBLEMS
I. F. Povhan, Vasyl Laver · Scientific notes of Taurida National V I Vernadsky University Series Technical Sciences · 2019
ДВНЗ «Ужгородський національний університет» Лавер В.О.ДВНЗ «Ужгородський національний університет» АлгОРИТМИ ПОБУдОВИ лОгІЧНИх дЕРЕВ КлАСИфІКАцІЇ В ЗАдАЧАх РОЗПІЗНАВАННя ОБРАЗІВ Робота присвячена важливому питанню теорії розпізнавання -алгоритмам побудови логічних дерев класифікації.Простий, ефективний, економний метод побудови логічного дерева класифікації навчальної вибірки дає змогу забезпечити необхідну швидкодію, рівень складності схеми розпізнавання, що гарантує проведення простого та повного розпізнавання дискретних об'єктів.Результуюче правило класифікації (схема), яке побудоване довільним методом або алгоритмом розгалуженого вибору ознак (методом логічного дерева), має деревоподібну логічну структуру.Логічне дерево складається з вершин (ознак), які групуються по ярусах і отримані на певному кроці (етапі) побудови дерева розпізнавання.На відміну від наявних методів, головною особливістю деревоподібних систем розпізнавання є те, що важливість окремих ознак (групи ознак чи алгоритмів) визначається щодо функції, яка задає розбиття об'єктів на класи, причому числова величина важливості характеризує собою помилку розподілу об'єктів на класи.Отже, в методах та алгоритмах розпізнавання на основі логічних дерев класифікації необхідно до тих пір повторювати такий вибір вершин (ознак, аргументів, алгоритміву випадку алгоритмічного дерева), доки не буде отримано необхідний рівень якості розпізнавання дискретних об'єктів.Основні наявні методи обробки навчаючих вибірок при побудові функції розпізнавання не дають змоги досягти потрібного рівня точності системи розпізнавання та регулювати їх складність у процесі конструювання цих систем.Цей недолік відсутній у методах побудови систем розпізнавання, які базуються на методах дерев класифікації.При цьому особливістю методу логічного дерева є можливість комплексного використання для розв'язання кожної конкретної задачі побудови схеми розпізнавання багатьох відомих алгоритмів (методів) розпізнавання.У роботі розглядаються деревоподібні схеми розпізнавання.