Питання оптимізації логічного дерева шляхом перестановки структурних елементів
| dc.contributor.author | Повхан, І. Ф. | |
| dc.contributor.author | Povkhan, Igor F. | |
| dc.date.accessioned | 2021-04-13T07:08:47Z | |
| dc.date.available | 2021-04-13T07:08:47Z | |
| dc.date.issued | 2020 | |
| dc.description | Повхан, І. Ф. Питання оптимізації логічного дерева шляхом перестановки структурних елементів = Optimization of a regular logical tree by permutation of structural elements / І. Ф. Повхан // Зб. наук. пр. НУК. – Миколаїв : НУК, 2020. – № 3 (481). – С. 91–100. | uk_UA |
| dc.description.abstract | Анотація. Робота продовжує загальну проблематику структур (методів та схем) логічних дерев класифікації та порушує важливі питання, які пов’язані із загальною методикою оптимізації (мінімізації й обрізки) деревоподібних логічних конструкцій (моделей ЛДК/АДК) шляхом перестановки структурних елементів в їх конструкції. Проста, ефективна й економна структура логічного дерева класифікації (моделі ЛДК/АДК) із мінімальним коефіцієнтом розрідженості (на основі початкової навчальної вибірки) дозволяє забезпечити необхідну швидкодію, рівень складності схеми розпізнавання, що гарантує проведення простого та повного розпізнавання дискретних об’єктів. Представлення початкової навчальної вибірки у вигляді логічного дерева генерує деревоподібну структуру даних, яка забезпечує стиск та перетворення початкових даних навчальної вибірки, а отже, дозволяє суттєву оптимізацію й економію апаратних ресурсів інформаційної системи. Довільне дерево класифікації можна записати у вигляді набору логічних функцій. Тоді важливими проблемами під час побудови систем розпізнавання такого типу будуть задачі синтезу логічних функцій, які еквівалентні даному дереву розпізнавання, оцінка їхньої складності, завдання мінімізації отриманого дерева. Досліджується складність граф-схемних моделей (структур логічних дерев класифікації), які конструюються у процесі навчання системи розпізнавання (логічне дерево класифікації фактично являє собою згенеровану функцію розпізнавання). Дана робота присвячена питанню оптимізації конструкції логічних дерев шляхом перестановки структурних елементів в їх конструкції. Натепер існують підходи мінімізації (нормалізації) структур логічних дерев (ЛДК/АДК), які відрізняються алгоритмічною складністю та жорсткою спрямованістю під конкретні логічні граф-схемні представлення (класи логічних дерев). Метод перестановки ярусів (побідних блоків конструкції ЛДК) у структурі логічних дерев дозволяє добитися значного ефекту в оптимізації та може бути застосований для регулярного дерева довільної складності. Також варто зафіксувати суттєві переваги даного підходу мінімізації логічних дерев класифікації у плані програмної простоти побудови дерев класифікації, зменшення часу загальної генерації логічного дерева тощо. Робота актуальна для всіх методів розпізнавання образів, у яких отримана функція класифікації може бути представлена у вигляді логічного дерева. | uk_UA |
| dc.description.abstract1 | Abstract. The paper continues the general problem of structures (methods and schemes) of logical classification trees and raises important questions related to the general methodology for optimizing (minimizing and pruning) treelike logical structures (LСT/ACT models) by rearranging structural elements in their design. A simple, efficient and economical structure of the logical classification tree (LCT/ACT models) with a minimum sparsity coefficient (based on the initial training sample) allows you to provide the necessary speed, the level of complexity of the recognition scheme, which guarantees simple and complete recognition of discrete objects. Representing the initial training sample in the form of a logical tree generates a tree-like data structure that provides compression and transformation of the initial data of the training sample, and therefore allows significant optimization and saving of hardware resources of the information system. An arbitrary classification tree can be written as a set of logical functions. Then important problems in building recognition systems of this type will be the problems of synthesizing logical functions that are equivalent to a given recognition tree, estimating their complexity, and minimizing the resulting tree. The complexity of graphschema models (structures of logical classification trees) that are constructed during learning of the recognition system (the logical classification tree is actually a generated recognition function) is investigated. This paper will be devoted to the issue of optimizing the design of logical trees by rearranging structural elements in their design. To date, there are certain approaches to minimizing (normalizing) logical tree structures (LCT/ACT), which are characterized by a certain algorithmic complexity and a rigid focus on specific logical graph – schema representations (classes of logical trees). The method of rearranging tiers (blocks of LCT construction) in the structure of logical trees allows you to achieve a significant effect during optimization and can be applied to a regular Tree of arbitrary complexity. Also, it is necessary to note the significant advantages of this approach of minimizing logical classification trees in terms of software simplicity of building classification trees, reducing the time of overall generation of a logical tree, and so on. This work is relevant for all image recognition methods in which the resulting classification function can be represented as a logical tree. | uk_UA |
| dc.identifier.issn | 2311–3405 (Print) | |
| dc.identifier.issn | 2313-0415 (Online) | uk |
| dc.identifier.uri | https://eir.nuos.edu.ua/handle/123456789/3843 | |
| dc.language.iso | uk | uk_UA |
| dc.relation.ispartofseries | 001.891:65.011.56 | uk_UA |
| dc.subject | перестановка ярусів | uk_UA |
| dc.subject | логічне дерево | uk_UA |
| dc.subject | граф-схемні моделі | uk_UA |
| dc.subject | мінімізація логічних дерев | uk_UA |
| dc.subject | permutation of tiers | uk_UA |
| dc.subject | logical tree | uk_UA |
| dc.subject | graph-schema models | uk_UA |
| dc.subject | minimization of logical trees | uk_UA |
| dc.title | Питання оптимізації логічного дерева шляхом перестановки структурних елементів | uk_UA |
| dc.title1 | Optimization of a regular logical tree by permutation of structural elements | uk_UA |
| dc.title2 | 2020 | |
| dc.type | Article | uk_UA |
Файли
Контейнер файлів
1 - 1 з 1
Вантажиться...
- Назва:
- Povkhan.pdf
- Розмір:
- 655.45 KB
- Формат:
- Adobe Portable Document Format
- Опис:
- стаття
Ліцензійна угода
1 - 1 з 1
Ескіз недоступний
- Назва:
- license.txt
- Розмір:
- 7.05 KB
- Формат:
- Item-specific license agreed upon to submission
- Опис: