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

Lin, C. W., Hong, T. P., Lu, W-H., & Lin, W. Y. (2008). An incremental FUSP-tree maintenance algorithm. In Proceedings - 8th International Conference on Intelligent Systems Design and Applications, ISDA 2008 (pp. 445-449). [4696247] (Proceedings - 8th International Conference on Intelligent Systems Design and Applications, ISDA 2008; Vol. 1). https://doi.org/10.1109/ISDA.2008.126
Lin, Chun Wei ; Hong, Tzung Pei ; Lu, Wen-Hsiang ; Lin, Wen Yang. / An incremental FUSP-tree maintenance algorithm. Proceedings - 8th International Conference on Intelligent Systems Design and Applications, ISDA 2008. 2008. pp. 445-449 (Proceedings - 8th International Conference on Intelligent Systems Design and Applications, ISDA 2008).
@inproceedings{ca7467c46b394fa7acd1a3b17ec9024b,
title = "An incremental FUSP-tree maintenance algorithm",
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.",
author = "Lin, {Chun Wei} and Hong, {Tzung Pei} and Wen-Hsiang Lu and Lin, {Wen Yang}",
year = "2008",
month = "12",
day = "1",
doi = "10.1109/ISDA.2008.126",
language = "English",
isbn = "9780769533827",
series = "Proceedings - 8th International Conference on Intelligent Systems Design and Applications, ISDA 2008",
pages = "445--449",
booktitle = "Proceedings - 8th International Conference on Intelligent Systems Design and Applications, ISDA 2008",

}

Lin, CW, Hong, TP, Lu, W-H & Lin, WY 2008, An incremental FUSP-tree maintenance algorithm. in Proceedings - 8th International Conference on Intelligent Systems Design and Applications, ISDA 2008., 4696247, Proceedings - 8th International Conference on Intelligent Systems Design and Applications, ISDA 2008, vol. 1, pp. 445-449, 8th International Conference on Intelligent Systems Design and Applications, ISDA 2008, Kaohsiung, Taiwan, 08-11-26. https://doi.org/10.1109/ISDA.2008.126

An incremental FUSP-tree maintenance algorithm. / Lin, Chun Wei; Hong, Tzung Pei; Lu, Wen-Hsiang; Lin, Wen Yang.

Proceedings - 8th International Conference on Intelligent Systems Design and Applications, ISDA 2008. 2008. p. 445-449 4696247 (Proceedings - 8th International Conference on Intelligent Systems Design and Applications, ISDA 2008; Vol. 1).

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

TY - GEN

T1 - An incremental FUSP-tree maintenance algorithm

AU - Lin, Chun Wei

AU - Hong, Tzung Pei

AU - Lu, Wen-Hsiang

AU - Lin, Wen Yang

PY - 2008/12/1

Y1 - 2008/12/1

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

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

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

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

U2 - 10.1109/ISDA.2008.126

DO - 10.1109/ISDA.2008.126

M3 - Conference contribution

AN - SCOPUS:67449161850

SN - 9780769533827

T3 - Proceedings - 8th International Conference on Intelligent Systems Design and Applications, ISDA 2008

SP - 445

EP - 449

BT - Proceedings - 8th International Conference on Intelligent Systems Design and Applications, ISDA 2008

ER -

Lin CW, Hong TP, Lu W-H, Lin WY. An incremental FUSP-tree maintenance algorithm. In Proceedings - 8th International Conference on Intelligent Systems Design and Applications, ISDA 2008. 2008. p. 445-449. 4696247. (Proceedings - 8th International Conference on Intelligent Systems Design and Applications, ISDA 2008). https://doi.org/10.1109/ISDA.2008.126