APRIORI MULTIPLE ALGORITHM FOR MINING ASSOCIATION RULES

被引：0

作者：

Stanisic, Predrag ^{[1
]}

Tomovic, Savo ^{[1
]}

机构：

[1] Univ Montenegro, Podgorica, Montenegro

来源：

INFORMATION TECHNOLOGY AND CONTROL | 2008年 / 37卷 / 04期

关键词：

data mining; knowledge discovery in databases; association analysis; Apriori algorithm;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

One of the most important data mining problems is mining association rules. In this paper we consider discovering association rules from large transaction databases. The problem of discovering association rules can be decomposed into two sub-problems: find large itemsets and generate association rules from large itemsets. The second sub-problem is easier one and the complexity of discovering association rules is determined by complexity of discovering large itemsets. In this paper, we suggest Apriori-based algorithm for discovering large itemsets. Actually, we suggest a new procedure for large itemsets generation which is more efficient than the appropriate procedure of the original Apriori algorithm. For its implementation, we suggest a modified sort-merge-join algorithm, which is more efficient than nested-loop-join algorithm, which is suggested in the original Apriori algorithm. Besides, we propose a

引用

页码：311 / 320

页数：10

共 25 条

[1]

Agrawal R., 1993, SIGMOD Record, V22, P207, DOI 10.1145/170036.170072

[2]

Agrawal R., 1994, FAST ALGORITHMS MINI

[3]

Ahmed S, 2004, LECT NOTES COMPUT SC, V3181, P331

[4]

AHMED S, 2003, RES DEV INTELLIGENT, V20, P127

[5] Tree-based partitioning of data for association rule mining [J].

Ahmed, Shakil ;

Coenen, Frans ;

Leng, Paul .

KNOWLEDGE AND INFORMATION SYSTEMS, 2006, 10 (03) :315-331

[6]

[Anonymous], P INT C VER LARG DAT

[7]

Brin S., 1997, SIGMOD Record, V26, P255, DOI [10.1145/253262.253327, 10.1145/253262.253325]

[8]

Coenen F, 2003, THIRD IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, P513

[9] Data structure for Association Rule Mining: T-trees and P-trees [J].

Coenen, F ;

Leng, P ;

Ahmed, S .

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2004, 16 (06) :774-778

[10] Tree structures for mining association rules [J].

Coenen, F ;

Goulbourne, G ;

Leng, P .

DATA MINING AND KNOWLEDGE DISCOVERY, 2004, 8 (01) :25-51

← 1 2 3 →