.png){kind=icon}
返回
CL-MAX: a clustering-based approximation algorithm for mining maximal frequent itemsets
.png){kind=icon}
PRE
AI
DOI：10.1007/s13042-020-01177-5.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The problem of frequent itemset mining is one of the more important problems in data mining which has been extensively employed across a wide range of other relevant tasks such as market basket analysis in marketing, or text analysis in text mining applications. The majority of the deterministic frequent itemset mining algorithms which have been proposed in recent years use some sort or another of an optimal data structures to reduce the overall execution time of the algorithm. In this paper, however, we have tried instead to introduce an approximation algorithm which works by converting the problem into a clustering problem where similar transactions are grouped together. Each cluster centroid represents an itemset which may be assumed to be a candidate frequent itemsets. The validity of this assumption is simply verified by calculating the support count of these itemsets. Those who meet the min-support condition are considered to be an actual frequent itemset. As for the remaining itemsets, they are then passed to MAFIA which extract all maximal frequent itemsets therefrom. Experimentations made on several well-known and diverse datasets show that the proposed algorithm performs almost always faster, and in some cases up to 10 times faster, than the existing deterministic algorithms, and all this by retaining up to 95% of its accuracy.
Keyword:
Frequent itemset mining
Association rule mining
Partition-based method
MiniBatch K-means
Maximal frequent itemset mining
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.7
论文数:
3.2K
被引数:
5.6K
机构
引用论文
Hormonal factors controlling the development of sexual behavior in the male golden hamster控制雄性金仓鼠性行为发育的激素因素
PREAI
分享收藏Prevalence and correlation of cytokine-specific autoantibodies with epidemiological factors and C-reactive protein in 8,972 healthy individuals: Results from the Danish Blood Donor Study.png)
PLOS ONE
OAAI
PLOS ONEIF0
OAAI分享收藏
查看更多内容