Пошук академічних текстів

Інформація × Реєстраційний номер 2119U007782, Матеріали видань та локальних репозитаріїв Категорія Опубліковано, Стаття Назва роботи ПОБУДОВА ДЕРЕВ РІШЕНЬ ДЛЯ ВИПАДКУ МАЛОІНФОРМАТИВНИХ ОЗНАК Автор Субботін С. О.Subbotin S. A. Дата публікації 16-04-2019 Постачальник інформації Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") Першоджерело https://ric.zp.edu.ua/article/view/163808 Видання National University "Zaporizhzhia Polytechnic" Опис Актуальність. Розглянуто задачу автоматизації побудови дерев рішень. Об’єктом дослідження є дерева рішень. Предметом дослідження є методи побудови дерев рішень. Мета. Мета роботи – створення методу побудови моделей на основі дерев рішень для вибірок даних, що характеризуються наборами індивідуально малоінформативних ознак. Метод. Запропоновано метод побудови дерев рішень, який для заданої вибірки визначає індивідуальну інформативність ознак по відношенню до вихідної ознаки, а також оцінює взаємозв’язок вхідних ознак між собою як їх індивідуальну інформативність попарно по відношенню один до одного, на етапі формування чергового вузла в якості ознаки-кандидата обирає ознаку, що дає найкраще розбиття з усієї множини ознак, після чого послідовно шукає серед усіх ще невідібраних для даного вузла ознак таку, що індивідуально найтісніше пов’язана з відібраним кандидатом, після чого для сукупності відібраних ознак, перебираючи по черзі з заданого набору доступні перетворення, визначає якість розбиття для кожного перетворення, обирає найкраще перетворення і додає його в вузол. Метод прагне при формуванні чергового вузла виділити групу найбільш тісно взаємопов’язаних ознак, перетворення якої у скалярне значення забезпечить найкращу розбиття підвибірки зразків, які потрапили у даний вузол. Це дозволяє скоротити розмір моделі і гіллястість дерева, прискорити обчислення при розпізнаванні екземплярів на основі моделі, а також підвищити узагальнювальні властивості моделі та її інтерпретабельність. Запропонований метод дозволяє використовувати побудоване дерево рішень для оцінки значимості ознак. Результати. Розроблений метод реалізований програмно і досліджений під час розв’язання задачі класифікації сигналів, поданих набором відліків, що є індивідуально малоінформативними. Висновки. Проведені експерименти підтвердили працездатність запропонованого математичного забезпечення і дозволяють рекомендувати його для використання на практиці при вирішенні завдань діагностування та автоматичної клас-класифікації за ознаками. Перспективи подальших досліджень можуть полягати у створенні паралельних методів побудови дерев рішень на основі запропонованого методу, оптимізації його програмних реалізацій, а також експериментальному дослідженні запропонованого ме- тоду на більш широкому комплексі практичних завдань. Додано в НРАТ 2026-02-09 Закрити