Розробка графової моделі для пошуку запчастин в автомобільних каталогах
Вантажиться...
Дата
2026
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Кваліфікаційна робота містить: 44 стор., 4 рисунки, 8 таблиць, 19 джерел.
Метою роботи є розробка та теоретичне обґрунтування формальної графової моделі каталогу автомобільних запчастин, що забезпечує структурне представлення відношень сумісності та ефективний пошук із семантичним ранжуванням результатів. Об’єктом дослідження є процеси пошуку та підбору автомобільних запчастин у структурованих aftermarket-каталогах. Предметом дослідження є математичні моделі та методи, що формалізують відношення сумісності між запчастинами та забезпечують ранжування результатів пошуку на основі графових структур і семантичного аналізу тексту.
У роботі побудовано формальну модель каталогу у вигляді орієнтованого атрибутованого мультиграфа G = (V,E, {Xt},R) із п’ятьма класами вершин і сімома типами типізованих ребер. Введено бінарну функцію сумісності C(p,m), засновану на обмеженому обході підграфа допустимих ребер, та функцію релевантності R(p | q) як зважену комбінацію структурної і семантичної складових на основі моделі Sentence-BERT. Проведено порівняльний експеримент: конфігурація Graph-L3 перевершує реляційний підхід за точністю P@5 на 38%, за повнотою Recall@10 — на 87%, а час виконання запиту при 50 000 позиціях каталогу становить 41 мс проти понад 10 с для рекурсивного SQL.
Опис
Ключові слова
графова модель, knowledge graph, пошук запчастин, aftermarket-каталог, семантичний пошук, sentence-bert, функція сумісності, neo4j, property graph, ранжування результатів
Бібліографічний опис
Панчук, Д. С. Розробка графової моделі для пошуку запчастин в автомобільних каталогах : дипломна робота ... бакалавра : 113 Прикладна математика / Панчук Дарія Сергіївна. – Київ, 2026. – 44 с.