.png){kind=icon}
Return
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}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
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.
Keywords:
Frequent itemset mining
Association rule mining
Partition-based method
MiniBatch K-means
Maximal frequent itemset mining
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
2.7
Papers:
3.2K
Citations:
5.6K
Organization
Cited Papers
ShareSaveShareSaveShareSavePrevalence 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
OAAIShareSaveShareSave
View more