Search academic texts

Information × Registration Number 2123U011494, Article popup.category Опубліковано, Стаття Title METHODS FOR DETERMINING SIMILARITY OF CATEGORICAL ORDERED DATA popup.author Кондрук Н. Е.Kondruk N. E. popup.publication 29-06-2023 popup.source_user Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") popup.source https://ric.zp.edu.ua/article/view/283399 popup.publisher National University "Zaporizhzhia Polytechnic" Description Актуальність. Розробка ефективних метрик відстані та мір подібності для категоріальних ознак є важливою задачею в аналізі даних, машинному навчанні, теорії прийняття рішень оскільки значна частина властивостей об’єктів описується саме не числовими значеннями. Зазвичай залежність між категоріальними ознаками може бути складнішою, ніж просто їх порівняння за рівністю чи нерівністю. Такі атрибути можуть бути відносно схожими, і для побудови ефективної моделі задачі необхідно врахувати цю подібність під час розрахунку відстані чи міри подібності. Метою дослідження є підвищення ефективності розв’язання прикладних задач аналізу даних шляхом розробки математичних засобів для визначення подібності об’єктів за категоріальними впорядкованими ознаками. Методи. Запропоновано відстань на базі зваженої манхетенської відстані та міру подібності для визначення схожості об’єктів за категоріальними впорядкованими ознаками ( тобто на множині значень атрибутів можна задати лінійний порядок із шкалами переваг враховуючи предметну область задачі). Доведено, що формула відстані задовольняє аксіомам невід’ємності, симетричності, нерівності трикутника та обмеження з верху, а отже є метрикою відстані в просторі ранжованих категоріальних ознак. Доведено, що міра подібності представлена в досліджені задовольняє аксіомам обмеженості, симетричності, максимальної та мінімальної подібності та описується спадною функцією. Результати. Розроблений підхід реалізовано на прикладній задачі визначення ступеню схожості об’єктів, які описані впорядкованими категоріальними ознаками. Висновки. В даному дослідженні розроблено математичні інструменти для визначення подібності структурованих даних, що описуються категоріальними атрибутами, які можна впорядкувати за певним пріоритетом у вигляді рангу із системою переваг. Проаналізовано їх властивості. Проведені експериментальні дослідження показали зручність, «інтуїтивну зрозумілість» логіки проведення обробки даних при розв’язанні прикладних задач. Представлений підхід може забезпечити можливість проводити нові змістовні дослідження аналізу даних. Перспективи подальших досліджень полягають у експериментальному використанні запропонованих інструментів в практичних задачах та вивченні їх ефективності. popup.nrat_date 2026-02-27 Close