Дослідження представлення багаточасткових графів за допомогою топологічного аналізу даних

Скорочена інформація про документ
dc.contributor.authorЯворський, Олександр
dc.contributor.authorКуссуль, Наталія
dc.date.accessioned2023-11-15T07:48:08Z
dc.date.available2023-11-15T07:48:08Z
dc.date.issued2023
dc.description.abstractРозглянуто проблему представлення багаточасткових графів для задач машинного навчання (МН) на графах за допомогою методів топологічного МН, зокрема шляхом обчислення персистентних гомологій (ПГ) хмар точок. Розглянуто також векторні представлення графів, отриманих за допомогою білінійних моделей та моделей трансляції, серед яких є модель тензорної декомпозиції TuckeR і моделі зсуву MurE та PairRE. Взято до уваги як повністю експресивні моделі, так і моделі з недоведеним рівнем експресивності. Як приклад багаточасткового графу обрано граф, що має 271 тип вершин та два типи ребер. Обчислення ПГ проведено для кожної моделі. Отримані представлення розбито на два окремих класи. Перший складається лише з векторних представлень вершин, а другий має представлення як вершин, так і одного з типів ребер. Для обох класів обраховано ПГ з максимальним виміром 2, що покриває 1-, 2- та 3-вимірні дірки. Для представлення ПГ обрано персистентні діаграми. Після цього точки отриманих діаграм використано для статистичного аналізу за допомогою обчислення значень коефіцієнтів ексцесу, асиметрії, відхилення та середнього. Дані статистичні характеристики обраховано як для самих моделей, так і для модулів їхніх різниць. Основна мета роботи полягає в тому, аби показати, що різні моделі представлень мають різні характеристики з точки зору ПГ, що вказує на те, що самі моделі не є топологічно еквівалентними, а тому їх вибір принципово впливає на якість та точність вивчення представлень багаточасткових графів. Даний результат досягається шляхом порівняння вищезазначених статистичних параметрів, а також гістограм середніх значень отриманих векторів.uk
dc.format.pagerangeС. 107-117uk
dc.identifier.citationЯворський, О. А. Дослідження представлення багаточасткових графів за допомогою топологічного аналізу даних / О. А. Яворський, Н. М. Куссуль // Проблеми керування та інформатики. - 68(5). - С. 107-117.uk
dc.identifier.doihttps://doi.org/1028-0979-2023-5-9
dc.identifier.orcid0009-0001-5175-3825
dc.identifier.orcid0000-0002-9704-9702
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/62215
dc.language.isoukuk
dc.relation.ispartofПроблеми керування та інформатики, 68(5)uk
dc.subjectграфuk
dc.subjectбагаточастковий графuk
dc.subjectмашинне навчанняuk
dc.subjectтопологічний аналіз данихuk
dc.subjectперсистентні гомологіїuk
dc.titleДослідження представлення багаточасткових графів за допомогою топологічного аналізу данихuk
dc.typeArticleuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Doslidzhennia_predstavlennia_bahatochastkovykh_hrafiv.pdf
Розмір:
578.5 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.1 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Статті (ММАД)