Оптимізація алгоритму Apriori для пошуку асоціативних правил з великою кількістю елементів

Abstract

Бакалаврська робота виконана студенткою групи КН-408 Зарембою Вікторією Валеріївною. Тема диплома - “Оптимізація алгоритму Apriori для пошуку асоціативних правил з великою кількістю елементів”. Робота направлена на здобуття ступеня бакалавр за спеціальністю 122 «Комп’ютерні науки». Оптимізація алгоритму досягається шляхом перевикористання інформації про короткі правила для пошуку довгих. Це реалізовано за рахунок сканування лише тих транзакцій, що містять короткі правила, що є частиною довгих. Таким чином зменшується кількість ітерацій при виконанні алгоритму, адже не потрібно повністю перевіряти весь датасет, а лише його зріз. У результати виконання дипломної роботи розроблено модифікацію алгоритму Apriori для швидшого пошуку довгих правил. Загальний обсяг роботи — 48 сторінок. Bachelor's work was done by a student of the KN-408 group Zaremba Viktoria Valerievna. "Optimization of the Apriori algorithm for finding associative rules with a large number of elements" is the topic of the diploma. Optimization of the algorithm is achieved by reusing information about short rules to find long ones. This is implemented by scanning only transactions with short rules that are parts longer ones. This way you can reduce the number of iterations when executing the algorithm, because you do not need to check only dataset slice. As a result of the thesis, a modification of the Apriori algorithm was developed to speed up the search for long rules. The total volume of work is 48 pages.