Abstract | ||
---|---|---|
Frequent itemset generation is the prerequisite and most time-consuming process for association rule mining. Nowadays, most efficient Apriori-like algorithms rely heavily on the minimum support constraint to prune a vast amount of non-candidate itemsets. This pruning technique, however, becomes less useful for some real applications where the supports of interesting itemsets are extremely small, such as medical diagnosis, fraud detection, among theothers. In this paper, we propose a new algorithm that maintains its performance even at relative low supports. Empirical evaluations show that our algorithm is, on the average, more than an order of magnitude faster than Apriori-like algorithms. |
Year | DOI | Venue |
---|---|---|
2004 | 10.1109/HICSS.2004.1265202 | HICSS |
Keywords | Field | DocType |
efficient algorithm,efficient apriori-like algorithm,non-candidate itemsets,apriori-like algorithm,association rule mining,frequent itemset mining,frequent itemset generation,new algorithm,fraud detection,medical diagnosis,empirical evaluation,interesting itemsets,data mining | Data mining,Computer science,Algorithm,FSA-Red Algorithm,Association rule learning,Medical diagnosis,Pruning | Conference |
ISBN | Citations | PageRank |
0-7695-2056-1 | 7 | 0.55 |
References | Authors | |
11 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ja-Hwung Su | 1 | 329 | 24.53 |
Wen-Yang Lin | 2 | 399 | 35.72 |