An efficient FUSP-tree update algorithm for deleted data in customer sequences

Chun Wei Lin, Tzung Pei Hong, Wen-Hsiang Lu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Citations (Scopus)

Abstract

In the past, the fast-updated sequential-pattern tree (call FUSP-tree) structure was proposed for mining sequential patterns from a set of customer sequences. An incremental mining algorithm was also designed for handling newly added transactions. Since data may also be deleted in real applications, an FUSP-tree maintenance algorithm for deletion of customer sequences is thus proposed in this paper for reducing the execution time in reconstructing the tree. Experimental results also show that the proposed tree-update algorithm has a good performance than the batch FUSP-tree algorithm for handling the deletion of customer sequences. The proposed tree-update algorithm thus makes the tree update process become easy and efficient.

Original languageEnglish
Title of host publication2009 4th International Conference on Innovative Computing, Information and Control, ICICIC 2009
Pages1491-1494
Number of pages4
DOIs
Publication statusPublished - 2009 Dec 1
Event2009 4th International Conference on Innovative Computing, Information and Control, ICICIC 2009 - Kaohsiung, Taiwan
Duration: 2009 Dec 72009 Dec 9

Publication series

Name2009 4th International Conference on Innovative Computing, Information and Control, ICICIC 2009

Other

Other2009 4th International Conference on Innovative Computing, Information and Control, ICICIC 2009
CountryTaiwan
CityKaohsiung
Period09-12-0709-12-09

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Computer Networks and Communications
  • Software

Fingerprint Dive into the research topics of 'An efficient FUSP-tree update algorithm for deleted data in customer sequences'. Together they form a unique fingerprint.

  • Cite this

    Lin, C. W., Hong, T. P., & Lu, W-H. (2009). An efficient FUSP-tree update algorithm for deleted data in customer sequences. In 2009 4th International Conference on Innovative Computing, Information and Control, ICICIC 2009 (pp. 1491-1494). [5412212] (2009 4th International Conference on Innovative Computing, Information and Control, ICICIC 2009). https://doi.org/10.1109/ICICIC.2009.81