Fast Updating Maximal Frequent Itemsets Based On Full Merged Sorted FP-Tree

被引：0

作者：

Guo Yunkai ^{[1
]}

Yang Junrui ^{[1
]}

Huang Yulei ^{[1
]}

机构：

[1] Xian Univ Sci & Technol, Dept Comp Sci, Xian 710054, Peoples R China

来源：

2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31 | 2008年

关键词：

Data mining; Association rule; Maximal Frequent Itemsets; Sorted FP-Tree; Updating;

D O I：

暂无

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

Because of the low efficiency of Maximal Frequent Itemsets(MFI) updating methods, the MFI's updating methods were analyzed. A new algorithm UAMFI based on Full Merged Sorted FP-Tree (FMSFP-Tree) was proposed. By merging the Sorted FP-Tree and then obtaining the FMSFP-Tree, UAMFI uses the depth-first method to find and update MR. Finally, the algorithm was tested on the mushroom and T1514D100K database, and UAMFI's performances were compared with Mafia. The experimental results indicate that UAMFI is an efficient algorithm for updating Maximal Frequent Itemsets.

引用

页码：11444 / 11447

页数：4

共 11 条

[1]

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

[2]

[Anonymous], P INT C VER LARG DAT

[3] MAFIA: A maximal frequent itemset algorithm for transactional databases [J].

Burdick, D ;

Calimlim, M ;

Gehrke, J .

17TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2001, :443-452

[4] Maintenance of discovered association rules in large databases: Art incremental updating technique [J].

Cheung, DW ;

Han, JW ;

Ng, VT ;

Wong, CY .

PROCEEDINGS OF THE TWELFTH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, 1996, :106-114

[5]

Feng Yu-Cai, 1998, Journal of Software, V9, P301

[6]

HAN J, 2000, P 2000 ACM SIGMOD IN, P1, DOI DOI 10.1145/342009.335372

[7] SFP-max - A sorted FP-tree based algorithm for maximal frequent patterns mining [J].

2005, Science Press, Beijing, China (42) :217-223

[8]

RUAN YL, 2005, COMPUTER ENG APPL, P23

[9]

RYMON R, 1992, PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE (KR 92), P539

[10]

Song Yu-Qing, 2003, Journal of Software, V14, P1586

← 1 2 →