Питання оцінки ефекту перестановки ярусів логічного дерева максимальної складності для бінарного випадку
Вантажиться...
Дата
2020
Автори
Повхан, І. Ф.
Povkhan, Igor F.
Назва журналу
Номер ISSN
Назва тому
Видавець
Анотація
Анотація. Робота продовжує проблематику логічних дерев та порушує важливі питання, які пов’язані із загальною методикою мінімізації деревоподібних логічних конструкцій шляхом перестановки ярусів в їхній структурі. Зрозуміло, що проста, ефективна й економна структура логічного дерева класифікації початкової навчальної вибірки дозволяє забезпечити необхідну швидкодію, рівень складності схеми розпізнавання, що гарантує проведення простого та повного розпізнавання дискретних об’єктів. Представлення початкової навчальної вибірки у вигляді логічного дерева генерує деревоподібну структуру даних, яка забезпечує стиск та перетворення початкових даних навчальної вибірки, а отже, дозволяє суттєву оптимізацію й економію апаратних ресурсів інформаційної системи. Довільну побудовану систему розпізнавання у вигляді дерева класифікації можна записати у формі ДНФ або КНФ, так дерево розпізнавання, яке являє собою певне правило класифікації, можна представити за допомогою відповідної логічної функції. Отже, важливими проблемами під час побудови систем розпізнавання такого типу будуть задачі синтезу логічних функції, які еквівалентні даному дереву розпізнавання, оцінка їхньої складності, задача мінімізації отриманого дерева. Тут досліджується загальна складність граф-схемних моделей (структур логічних дерев класифікації), які конструюються у процесі навчання системи розпізнавання (логічне дерево класифікації фактично являє собою згенеровану функцію розпізнавання). Для цього оцінюється складність дерева, яке використовується у схемі розгалуженого вибору ознак для розпізнавання n-мірних дискретних наборів (об’єктів).
Так, натепер існують певні підходи мінімізації (нормалізації) структур логічних дерев, які відрізняються алгоритмічною складністю та жорсткою спрямованістю під конкретні логічні структури (класи логічних дерев). Метод перестановки ярусів у структурі логічних дерев дозволяє добитися значного ефекту за оптимізації та може бути застосований для довільного регулярного дерева довільної складності. Також варто зафіксувати суттєві переваги даного підходу мінімізації логічних дерев класифікації у плані програмної простоти побудови дерев класифікації, зменшення часу загальної генерації логічного дерева тощо. Робота актуальна для всіх методів розпізнавання образів, в яких отримана функція класифікації може бути представлена у вигляді логічного дерева.
Опис
Повхан, І. Ф. Питання оцінки ефекту перестановки ярусів логічного дерева максимальної складності для бінарного випадку = Question of estimating the effect of permutation of tiers of the maximum complexity logical tree for the binary case / І. Ф. Повхан // Зб. наук. пр. НУК. – Миколаїв : НУК, 2020. – № 2 (480). – С. 99–106.
Ключові слова
перестановка ярусів, логічне дерево, граф-схемні моделі, мінімізація логічних дерев, permutation of tiers, logical tree, graph-schema models, minimization of logical trees