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

Інформація × Реєстраційний номер 2123U011494, Матеріали видань та локальних репозитаріїв Категорія Опубліковано, Стаття Назва роботи СПОСОБИ ВИЗНАЧЕННЯ ПОДІБНОСТІ КАТЕГОРІАЛЬНИХ ВПОРЯДКОВАНИХ ДАНИХ Автор Кондрук Н. Е.Kondruk N. E. Дата публікації 29-06-2023 Постачальник інформації Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") Першоджерело https://ric.zp.edu.ua/article/view/283399 Видання National University "Zaporizhzhia Polytechnic" Опис Актуальність. Розробка ефективних метрик відстані та мір подібності для категоріальних ознак є важливою задачею в аналізі даних, машинному навчанні, теорії прийняття рішень оскільки значна частина властивостей об’єктів описується саме не числовими значеннями. Зазвичай залежність між категоріальними ознаками може бути складнішою, ніж просто їх порівняння за рівністю чи нерівністю. Такі атрибути можуть бути відносно схожими, і для побудови ефективної моделі задачі необхідно врахувати цю подібність під час розрахунку відстані чи міри подібності. Метою дослідження є підвищення ефективності розв’язання прикладних задач аналізу даних шляхом розробки математичних засобів для визначення подібності об’єктів за категоріальними впорядкованими ознаками. Методи. Запропоновано відстань на базі зваженої манхетенської відстані та міру подібності для визначення схожості об’єктів за категоріальними впорядкованими ознаками ( тобто на множині значень атрибутів можна задати лінійний порядок із шкалами переваг враховуючи предметну область задачі). Доведено, що формула відстані задовольняє аксіомам невід’ємності, симетричності, нерівності трикутника та обмеження з верху, а отже є метрикою відстані в просторі ранжованих категоріальних ознак. Доведено, що міра подібності представлена в досліджені задовольняє аксіомам обмеженості, симетричності, максимальної та мінімальної подібності та описується спадною функцією. Результати. Розроблений підхід реалізовано на прикладній задачі визначення ступеню схожості об’єктів, які описані впорядкованими категоріальними ознаками. Висновки. В даному дослідженні розроблено математичні інструменти для визначення подібності структурованих даних, що описуються категоріальними атрибутами, які можна впорядкувати за певним пріоритетом у вигляді рангу із системою переваг. Проаналізовано їх властивості. Проведені експериментальні дослідження показали зручність, «інтуїтивну зрозумілість» логіки проведення обробки даних при розв’язанні прикладних задач. Представлений підхід може забезпечити можливість проводити нові змістовні дослідження аналізу даних. Перспективи подальших досліджень полягають у експериментальному використанні запропонованих інструментів в практичних задачах та вивченні їх ефективності. Додано в НРАТ 2026-02-27 Закрити