Maintaining the fast updated FP-tree from modified records based on pre-large itemsets

Chun Wei Lin, Tzung Pei Hong, Wen Hsiang Lu

研究成果: Conference contribution

摘要

In this paper, we modify the FUFP-tree maintenance based on the concept of pre-large itemsets for efficiently handling record modification. The proposed approach can achieve a good execution time for tree maintenance especially when each time a small number of records are modified. Experimental results show that the proposed Pre-FUFP modification algorithm has a good performance for handling updated records and generate nearly the same tree structure as the original FP tree algorithm.

原文English
主出版物標題Second International Conference on Innovative Computing, Information and Control, ICICIC 2007
發行者IEEE Computer Society
ISBN(列印)0769528821, 9780769528823
DOIs
出版狀態Published - 2007 1月 1
事件2nd International Conference on Innovative Computing, Information and Control, ICICIC 2007 - Kumamoto, Japan
持續時間: 2007 9月 52007 9月 7

出版系列

名字Second International Conference on Innovative Computing, Information and Control, ICICIC 2007

Other

Other2nd International Conference on Innovative Computing, Information and Control, ICICIC 2007
國家/地區Japan
城市Kumamoto
期間07-09-0507-09-07

All Science Journal Classification (ASJC) codes

  • 一般電腦科學
  • 機械工業

引用此