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