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

Chun Wei Lin; Tzung Pei Hong; Wen Hsiang Lu

doi:10.1109/ICICIC.2007.374

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

Chun Wei Lin, Tzung Pei Hong, Wen Hsiang Lu

Department of Computer Science and Information Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

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.

Original language	English
Title of host publication	Second International Conference on Innovative Computing, Information and Control, ICICIC 2007
Publisher	IEEE Computer Society
ISBN (Print)	0769528821, 9780769528823
DOIs	https://doi.org/10.1109/ICICIC.2007.374
Publication status	Published - 2007 Jan 1
Event	2nd International Conference on Innovative Computing, Information and Control, ICICIC 2007 - Kumamoto, Japan Duration: 2007 Sept 5 → 2007 Sept 7

Publication series

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

Other

Other	2nd International Conference on Innovative Computing, Information and Control, ICICIC 2007
Country/Territory	Japan
City	Kumamoto
Period	07-09-05 → 07-09-07

All Science Journal Classification (ASJC) codes

General Computer Science
Mechanical Engineering

Access to Document

10.1109/ICICIC.2007.374

Cite this

Lin, C. W., Hong, T. P., & Lu, W. H. (2007). Maintaining the fast updated FP-tree from modified records based on pre-large itemsets. In Second International Conference on Innovative Computing, Information and Control, ICICIC 2007 Article 4427946 (Second International Conference on Innovative Computing, Information and Control, ICICIC 2007). IEEE Computer Society. https://doi.org/10.1109/ICICIC.2007.374

@inproceedings{267db0b7232a4ab1b2034e599c77617e,

title = "Maintaining the fast updated FP-tree from modified records based on pre-large itemsets",

abstract = "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.",

author = "Lin, {Chun Wei} and Hong, {Tzung Pei} and Lu, {Wen Hsiang}",

year = "2007",

month = jan,

day = "1",

doi = "10.1109/ICICIC.2007.374",

language = "English",

isbn = "0769528821",

series = "Second International Conference on Innovative Computing, Information and Control, ICICIC 2007",

publisher = "IEEE Computer Society",

booktitle = "Second International Conference on Innovative Computing, Information and Control, ICICIC 2007",

address = "United States",

note = "2nd International Conference on Innovative Computing, Information and Control, ICICIC 2007 ; Conference date: 05-09-2007 Through 07-09-2007",

}

Lin, CW, Hong, TP & Lu, WH 2007, Maintaining the fast updated FP-tree from modified records based on pre-large itemsets. in Second International Conference on Innovative Computing, Information and Control, ICICIC 2007., 4427946, Second International Conference on Innovative Computing, Information and Control, ICICIC 2007, IEEE Computer Society, 2nd International Conference on Innovative Computing, Information and Control, ICICIC 2007, Kumamoto, Japan, 07-09-05. https://doi.org/10.1109/ICICIC.2007.374

Maintaining the fast updated FP-tree from modified records based on pre-large itemsets. / Lin, Chun Wei; Hong, Tzung Pei; Lu, Wen Hsiang.
Second International Conference on Innovative Computing, Information and Control, ICICIC 2007. IEEE Computer Society, 2007. 4427946 (Second International Conference on Innovative Computing, Information and Control, ICICIC 2007).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

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

AU - Lin, Chun Wei

AU - Hong, Tzung Pei

AU - Lu, Wen Hsiang

PY - 2007/1/1

Y1 - 2007/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=39049096793&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=39049096793&partnerID=8YFLogxK

U2 - 10.1109/ICICIC.2007.374

DO - 10.1109/ICICIC.2007.374

M3 - Conference contribution

SN - 0769528821

SN - 9780769528823

T3 - Second International Conference on Innovative Computing, Information and Control, ICICIC 2007

BT - Second International Conference on Innovative Computing, Information and Control, ICICIC 2007

PB - IEEE Computer Society

T2 - 2nd International Conference on Innovative Computing, Information and Control, ICICIC 2007

Y2 - 5 September 2007 through 7 September 2007

ER -

Lin CW, Hong TP, Lu WH. Maintaining the fast updated FP-tree from modified records based on pre-large itemsets. In Second International Conference on Innovative Computing, Information and Control, ICICIC 2007. IEEE Computer Society. 2007. 4427946. (Second International Conference on Innovative Computing, Information and Control, ICICIC 2007). doi: 10.1109/ICICIC.2007.374

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

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Cite this