TY - GEN
T1 - Maintenance of fast updated frequent trees for record deletion based on prelarge concepts
AU - Lin, Chun Wei
AU - Hong, Tzung Pei
AU - Lu, Wen Hsiang
AU - Wu, Chih Hung
PY - 2007
Y1 - 2007
N2 - The frequent pattern tree (FP-tree) is an efficient data structure for association-rule mining without generation of candidate itemsets. It, however, needed to process all transactions in a batch way. In the past, we proposed the Fast Updated FP-tree (FUFP-tree) structure to efficientiy handle the newly inserted transactions in incremental mining. In this paper, we attempt to modify the FUFP-tree maintenance based on the concept of pre-large itemsets for efficiently handling deletion of records. Pre-large itemsets are defined by a lower support threshold and an upper support threshold. The proposed approach can thus achieve a good execution time for tree maintenance especially when each time a small number of records are deleted. Experimental results also show that the proposed Pre-FUFP deletion algorithm has a good performance for incrementally handling deleted records.
AB - The frequent pattern tree (FP-tree) is an efficient data structure for association-rule mining without generation of candidate itemsets. It, however, needed to process all transactions in a batch way. In the past, we proposed the Fast Updated FP-tree (FUFP-tree) structure to efficientiy handle the newly inserted transactions in incremental mining. In this paper, we attempt to modify the FUFP-tree maintenance based on the concept of pre-large itemsets for efficiently handling deletion of records. Pre-large itemsets are defined by a lower support threshold and an upper support threshold. The proposed approach can thus achieve a good execution time for tree maintenance especially when each time a small number of records are deleted. Experimental results also show that the proposed Pre-FUFP deletion algorithm has a good performance for incrementally handling deleted records.
UR - http://www.scopus.com/inward/record.url?scp=37349068639&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=37349068639&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-73325-6_67
DO - 10.1007/978-3-540-73325-6_67
M3 - Conference contribution
AN - SCOPUS:37349068639
SN - 9783540733225
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 675
EP - 684
BT - New Trends in Applied Artificial Intelligence - 20th International Conference on Industrial, Engineering, and Other Applications of Applied Intelligent Systems, lEA/AlE 2007, Proceedings
PB - Springer Verlag
T2 - 20th International Conference on Industrial, Engineering, and Other Applications of Applied Intelligent Systems, lEA/AlE-2007
Y2 - 26 June 2007 through 29 June 2007
ER -