Отрывок: Таким образом, успешно трансформируем задачу нахождения часто встречающихся 𝑘-элементных наборов в последовательность из задач нахождения 𝑘 часто встречающихся 1-элементных наборов через на...
Название : Высокопроизводительная реализация алгоритмов решения задачи анализа пользовательских корзин
Авторы/Редакторы : Савельев П. Н.
Серафимович П. Г.
Проценко В. И.
Министерство образования и науки Российской Федерации
Самарский национальный исследовательский университет им. С. П. Королева (Самарский университет)
Институт информатики
математики и электроники
Дата публикации : 2017
Библиографическое описание : Савельев, П. Н. Высокопроизводительная реализация алгоритмов решения задачи анализа пользовательских корзин : вып. квалификац. работа по спец. "Прикладная математика и информатика" / П. Н. Савельев ; рук. работы П. Г. Серафимович; рец. В. И. Проценко ; М-во образования и науки Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Ин-т информатики, математики и. - Самара, 2017. - on-line
Аннотация : Работа посвящена исследованию масштабируемости и сравнению двух алгоритмов поиска ассоциативных правил Apriori и FP-Growth. Развернут и исследован распределенный отказоустойчивый программный комплекс Apache Spark. В работе реализованы и исследованы распределенные алгоритмы поиска ассоциативных правил. Часть работы связана с теоретическим обоснованием полноты FP-дерева. В работе приведены результаты тестирования алгоритмов на объеме данных покупательских корзин, содержащих 9835 транзакций.
Другие идентификаторы : RU\НТБ СГАУ\ВКР20170919155117
Ключевые слова: пользовательская корзина
поддержка правил
ассоциативное правило
алгоритмы поиска ассоциативных правил
алгоритм Apriori
алгоритм FP-Growth
FP-tree
достоверность правил
Располагается в коллекциях: Выпускные квалификационные работы




Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.