Incremental Updating Algorithm Based on Partial Support Tree for Mining Association Rules

Author

Yuping, Wang ; Nanping, Dong ; Guanling, Zhou

Author_Institution

Coll. of Autom., Beijing Union Univ., Beijing, China

fYear

2009

fDate

11-12 July 2009

Firstpage

17

Lastpage

20

Abstract

A new algorithm, which is based on partial support tree (PS_Tree), is proposed to deal with the incremental updating problem when a new database is inserted and the minimum support is not changed. This algorithm use effectively the association rules mined and the partial support tree reserved to improve the performance. It only need scan the updated part of the database once so that the efficiency of algorithm can be further improved . The performance study shows that the algorithm is efficient for incremental updating problems of association rules.

Keywords

data mining; database management systems; tree data structures; association rule mining; database system; incremental updating algorithm; partial support tree structure; Association rules; Automatic control; Automation; Control systems; Data engineering; Data mining; Educational institutions; Electronic mail; Transaction databases; Tree data structures; association rules; data mining; incremental updating; partial support tree;

fLanguage

English

Publisher

ieee

Conference_Titel

Control, Automation and Systems Engineering, 2009. CASE 2009. IITA International Conference on

Conference_Location

Zhangjiajie

Print_ISBN

978-0-7695-3728-3

Type

conf

DOI

10.1109/CASE.2009.154

Filename

5194380