TY - GEN
T1 - An incremental FUSP-tree maintenance algorithm
AU - Lin, Chun Wei
AU - Hong, Tzung Pei
AU - Lu, Wen-Hsiang
AU - Lin, Wen Yang
PY - 2008/12/1
Y1 - 2008/12/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=67449161850&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=67449161850&partnerID=8YFLogxK
U2 - 10.1109/ISDA.2008.126
DO - 10.1109/ISDA.2008.126
M3 - Conference contribution
AN - SCOPUS:67449161850
SN - 9780769533827
T3 - Proceedings - 8th International Conference on Intelligent Systems Design and Applications, ISDA 2008
SP - 445
EP - 449
BT - Proceedings - 8th International Conference on Intelligent Systems Design and Applications, ISDA 2008
T2 - 8th International Conference on Intelligent Systems Design and Applications, ISDA 2008
Y2 - 26 November 2008 through 28 November 2008
ER -