Research on algorithms for association rules mining based on FP-tree

Author

Zhou, Zhun ; Yang, Bingru ; Zhao, Yunfeng ; Hou, Wei

Author_Institution

Sch. of Inf. Eng., Univ. of Sci. & Technol. Beijing, Beijing

fYear

2008

fDate

10-12 Dec. 2008

Firstpage

1

Lastpage

5

Abstract

Technology of frequent pattern tree is presented in the paper. This paper analyzes the defect and limitation of algorithm based on classic frequent pattern of association rules. Then based on KDD* model this article implement an association rules algorithms based on IFP-tree. The middle results and finally frequent patterns of the algorithm are stored on database. The algorithm in build IFP-tree and speed of mining frequent patterns has certain improvement. Finally, the experiments reports in the paper confirmed that IFP-tree algorithm if effective and reliable for mining association rules.

Keywords

data mining; tree data structures; FP-tree; KDD model; association rules mining; frequent pattern tree; Algorithm design and analysis; Association rules; Buildings; Change detection algorithms; Data mining; Itemsets; Marketing and sales; Paper technology; Pattern analysis; Transaction databases; Association rules; Data mining; frequent patterns;

fLanguage

English

Publisher

ieee

Conference_Titel

Systems and Control in Aerospace and Astronautics, 2008. ISSCAA 2008. 2nd International Symposium on

Conference_Location

Shenzhen

Print_ISBN

978-1-4244-3908-9

Electronic_ISBN

978-1-4244-2386-6

Type

conf

DOI

10.1109/ISSCAA.2008.4776150

Filename

4776150