Питання оптимізації логічного дерева шляхом перестановки структурних елементів
Вантажиться...
Дата
2020
Автори
Повхан, І. Ф.
Povkhan, Igor F.
Назва журналу
Номер ISSN
Назва тому
Видавець
Анотація
Анотація. Робота продовжує загальну проблематику структур (методів та схем) логічних дерев класифікації та порушує важливі питання, які пов’язані із загальною методикою оптимізації (мінімізації й обрізки) деревоподібних логічних конструкцій (моделей ЛДК/АДК) шляхом перестановки структурних елементів в їх конструкції. Проста, ефективна й економна структура логічного дерева класифікації (моделі ЛДК/АДК) із мінімальним коефіцієнтом розрідженості (на основі початкової навчальної вибірки) дозволяє забезпечити необхідну швидкодію, рівень складності схеми розпізнавання, що гарантує проведення простого та повного розпізнавання дискретних об’єктів. Представлення початкової навчальної вибірки у вигляді логічного дерева генерує деревоподібну структуру даних, яка забезпечує стиск та перетворення початкових даних навчальної вибірки, а отже, дозволяє суттєву оптимізацію й економію апаратних ресурсів інформаційної системи. Довільне дерево класифікації можна записати у вигляді набору логічних функцій. Тоді важливими проблемами під час побудови систем розпізнавання такого типу будуть задачі синтезу логічних функцій, які еквівалентні даному дереву розпізнавання, оцінка їхньої складності, завдання мінімізації отриманого дерева. Досліджується складність граф-схемних моделей (структур логічних дерев класифікації), які конструюються у процесі навчання системи розпізнавання (логічне дерево класифікації фактично являє собою згенеровану функцію розпізнавання). Дана робота присвячена питанню оптимізації конструкції логічних дерев шляхом перестановки структурних елементів в їх конструкції. Натепер існують підходи мінімізації (нормалізації) структур логічних дерев (ЛДК/АДК), які відрізняються алгоритмічною складністю та жорсткою спрямованістю під конкретні логічні граф-схемні представлення (класи логічних дерев). Метод перестановки ярусів (побідних блоків конструкції ЛДК) у структурі логічних дерев дозволяє добитися значного ефекту в оптимізації та може бути застосований для регулярного дерева довільної складності. Також варто зафіксувати суттєві переваги даного підходу мінімізації логічних дерев класифікації у плані програмної простоти побудови дерев класифікації, зменшення часу загальної генерації логічного дерева тощо. Робота актуальна для всіх методів розпізнавання образів, у яких отримана функція класифікації може бути представлена у вигляді логічного дерева.
Опис
Повхан, І. Ф. Питання оптимізації логічного дерева шляхом перестановки структурних елементів = Optimization of a regular logical tree by permutation of structural elements / І. Ф. Повхан // Зб. наук. пр. НУК. – Миколаїв : НУК, 2020. – № 3 (481). – С. 91–100.
Ключові слова
перестановка ярусів, логічне дерево, граф-схемні моделі, мінімізація логічних дерев, permutation of tiers, logical tree, graph-schema models, minimization of logical trees