An incremental FUSP-tree maintenance algorithm

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

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

21 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationProceedings - 8th International Conference on Intelligent Systems Design and Applications, ISDA 2008
Pages445-449
Number of pages5
DOIs
Publication statusPublished - 2008 Dec 1
Event8th International Conference on Intelligent Systems Design and Applications, ISDA 2008 - Kaohsiung, Taiwan
Duration: 2008 Nov 262008 Nov 28

Publication series

NameProceedings - 8th International Conference on Intelligent Systems Design and Applications, ISDA 2008
Volume1

Other

Other8th International Conference on Intelligent Systems Design and Applications, ISDA 2008
CountryTaiwan
CityKaohsiung
Period08-11-2608-11-28

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Control and Systems Engineering

Cite this