title: A comparative analysis of algorithms for mining frequent itemsets and their usage
metadata.name: dc.contributor.advisor
metadata.value: Самойлов Владимир Владимирович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Бусаров Вячеслав Геннадьевич
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Busarov Vyacheslav
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Графеева Наталья Генриховна
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Grafeeva Natalia Genrikhovnа
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2018-07-25T20:11:32Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2018-07-25T20:11:32Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2017
metadata.lang: -
metadata.name: dc.identifier.other
metadata.value: 031959
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/10942
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В настоящей работе была решена актуальная на сегодняшний день задача проведения сравнительного анализа алгоритмов поиска часто встречающихся наборов с целью выявления наиболее эффективного из них. До появления данного исследования никто не проводил единовременного сравнения всех существующих алгоритмов в равных условиях.  	Помимо этого, сформирована методологию сравнительного анализа, которая может быть применена по отношению к любым эвристическим алгоритмам.  	Важным итогом работы стало появление критерия выбора вычислительно оптимального алгоритма, исходя из характеристик исходных данных. Этот результат может быть применён в любой задаче, использующей поиск часто встречающихся наборов. Одна из таких задач, положившая начало данному исследованию, была решена — были построены профили заведений крупной сети ресторанов. Результаты работы были внедрены в реальное предприятие.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: This article contains solution of the relevant problem of comparative analysis of algorithms for mining frequent itemsets. The goal was to find the most effective approach. Before this research appeared there hadn't been any comparatives which include all existed algorithms.  	Moreover, the methodology of comparative analysis, made in this work, can be applied to any other algorithms based on heuristics.  	Besides, one of the most important result of this research is the criterion of choosing optimal algorithm. It is based on metrics of source data. This criterion is able to be applied to any other problem used finding frequent itemsets. For instance, one of these problems was solved in this paper and the results were established to the real business.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.lang: -
metadata.name: dc.subject
metadata.value: Анализ данных
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: часто встречающиеся наборы
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: ассоциативные правила
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: транзакционные базы данных
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: структуры данных
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: Data mining
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Frequent itemsets
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Association rules
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Transaction database
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Data structure
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: A comparative analysis of algorithms for mining frequent itemsets and their usage
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Сравнительный анализ алгоритмов поиска частых наборов и их использование
metadata.lang: ru_RU
resources.filename: Vyacheslav_Busarov_-_diploma.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/10942/1/Vyacheslav_Busarov_-_diploma.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 1,49 MB
resources.filename: reviewSV_Otzyv_Busarov.docx
resources.url: https://dspace.spbu.ru/bitstream/11701/10942/2/reviewSV_Otzyv_Busarov.docx
resources.format: Microsoft Word XML
resources.description: ReviewSV
resources.size: 20,07 kB
resources.filename: reviewSV_stt02360_Samojlov_Vladimir_Vladimirovich_(reviewer)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/10942/4/reviewSV_stt02360_Samojlov_Vladimir_Vladimirovich_%28reviewer%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewRev
resources.size: 515 B