Розробка графової моделі для пошуку запчастин в автомобільних каталогах

Скорочена інформація про документ
dc.contributor.advisorКуссуль, Наталія Миколаївна
dc.contributor.authorПанчук, Дарія Сергіївна
dc.date.accessioned2026-06-08T13:06:52Z
dc.date.available2026-06-08T13:06:52Z
dc.date.issued2026
dc.description.abstractКваліфікаційна робота містить: 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.
dc.description.abstractotherThe qualification work contains: 44 pages, 4 figures, 8 tables, 19 references. The aim of the work is to develop and theoretically substantiate a formal graph model of an automotive parts catalogue that provides a structured representation of compatibility relations and enables effective search with semantic result ranking. The object of the study is the process of searching and selecting automotive spare parts in structured aftermarket catalogues. The subject of the study is the mathematical models and methods that formalise compatibility relations between spare parts and provide result ranking based on graph structures and semantic text analysis. The work constructs a formal catalogue model as a directed attributed multigraph G = (V,E, {Xt},R) with five vertex classes and seven types of typed edges. A binary compatibility function C(p,m) is introduced, based on bounded traversal of a subgraph of permitted edges, and a relevance function R(p | q) is defined as a weighted combination of structural and semantic components using the Sentence-BERT model. A comparative experiment is conducted: the Graph-L3 configuration outperforms the relational approach in P@5 precision by 38%, in Recall@10 by 87%, while query execution time for a catalogue of 50 000 items is 41 ms versus more than 10 s for recursive SQL.
dc.format.extent44 с.
dc.identifier.citationПанчук, Д. С. Розробка графової моделі для пошуку запчастин в автомобільних каталогах : дипломна робота ... бакалавра : 113 Прикладна математика / Панчук Дарія Сергіївна. – Київ, 2026. – 44 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/81540
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectграфова модель
dc.subjectknowledge graph
dc.subjectпошук запчастин
dc.subjectaftermarket-каталог
dc.subjectсемантичний пошук
dc.subjectsentence-bert
dc.subjectфункція сумісності
dc.subjectneo4j
dc.subjectproperty graph
dc.subjectранжування результатів
dc.titleРозробка графової моделі для пошуку запчастин в автомобільних каталогах
dc.typeBachelor Thesis

Файли

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

Зібрання

Бакалаврські роботи (ММАД)
Бакалаврські роботи