An FUSP-tree maintenance algorithm for record modification

Chun Wei Lin, Tzung Pei Hong, Wen Hsiang Lu, Hsin Yi Chen

研究成果: Conference contribution

4 引文 斯高帕斯(Scopus)

摘要

There are several algorithms proposed for maintaining the sequential patterns as records are inserted. In addition to record insertion, the pattern maintenance for record modification is also very important in the real-applications. In the past, we have proposed the fast updated sequential pattern tree (called FUSP tree) structure for handling record insertion. In this paper, we attempt to handle the maintenance of sequential patterns for record modification. We do the task by maintaining the FUSP tree and then generate the patterns whenever necessary. An FUSP-tree maintenance algorithm for record modification is thus 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.

原文English
主出版物標題Proceedings - IEEE International Conference on Data Mining Workshops, ICDM Workshops 2008
頁面649-653
頁數5
DOIs
出版狀態Published - 2008 十二月 1
事件IEEE International Conference on Data Mining Workshops, ICDM Workshops 2008 - Pisa, Italy
持續時間: 2008 十二月 152008 十二月 19

出版系列

名字Proceedings - IEEE International Conference on Data Mining Workshops, ICDM Workshops 2008

Other

OtherIEEE International Conference on Data Mining Workshops, ICDM Workshops 2008
國家Italy
城市Pisa
期間08-12-1508-12-19

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering

引用此