Title :
An Incremental FUSP-Tree Maintenance Algorithm
Author :
Lin, Chun-Wei ; Hong, Tzung-Pei ; Lu, Wen-Hsiang ; Lin, Wen-Yang
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Cheng Kung Univ., Kaohsiung
Abstract :
In this paper, we attempt to handle the maintenance of sequential patterns. New transactions may come from both the new customers and old customers. A fast updated sequential pattern tree (called FUSP-tree) structure is proposed to make the tree update process become easy. An incremental FUSP-tree maintenance algorithm is also proposed for reducing the execution time in reconstructing the tree. The proposed approach is expected to achieve a good trade-off between execution time and tree complexity.
Keywords :
data mining; transaction processing; tree data structures; fast updated sequential pattern tree; incremental FUSP-tree maintenance algorithm; incremental mining; sequential pattern mining; transaction process; tree complexity; Application software; Association rules; Computer science; Data mining; Design engineering; Explosions; Intelligent systems; Itemsets; Transaction databases; Tree data structures; FUSP tree; data mininmg; incremental mining; sequential patterns;
Conference_Titel :
Intelligent Systems Design and Applications, 2008. ISDA '08. Eighth International Conference on
Conference_Location :
Kaohsiung
Print_ISBN :
978-0-7695-3382-7
DOI :
10.1109/ISDA.2008.126
