An Incremental FUSP-Tree Maintenance Algorithm

  title={An Incremental FUSP-Tree Maintenance Algorithm},
  author={Chun-Wei Lin and Tzung-Pei Hong and Wen-Hsiang Lu and Wen-Yang Lin},
  journal={2008 Eighth International Conference on Intelligent Systems Design and Applications},
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… CONTINUE READING
Highly Cited
This paper has 22 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 11 extracted citations

Incremental Sequential Pattern Tree Mining

View 4 Excerpts
Highly Influenced

Maintenance of Pre-large FUSP Trees in Dynamic Databases

2011 Second International Conference on Innovations in Bio-inspired Computing and Applications • 2011
View 2 Excerpts

An Efficient FUSP-Tree Update Algorithm for Deleted Data in Customer Sequences

2009 Fourth International Conference on Innovative Computing, Information and Control (ICICIC) • 2009
View 2 Excerpts

Maintaining Pre-large FUSP Trees for Record Deletion

2009 International Conference on New Trends in Information and Service Science • 2009
View 2 Excerpts


Publications referenced by this paper.
Showing 1-9 of 9 references

Incremental data mining for sequential patterns using pre-large sequences,

T. P. Hong, C. Y. Wang, S. S. Tseng
The International Multiconference on Systemics, Cybernetics and Informatics, • 2001
View 1 Excerpt

Similar Papers

Loading similar papers…