• DocumentCode
    1631918
  • Title

    An Incremental FUSP-Tree Maintenance Algorithm

  • Author

    Lin, Chun-Wei ; Hong, Tzung-Pei ; Lu, Wen-Hsiang ; Lin, Wen-Yang

  • Author_Institution
    Dept. of Comput. Sci. & Inf. Eng., Nat. Cheng Kung Univ., Kaohsiung
  • Volume
    1
  • fYear
    2008
  • Firstpage
    445
  • Lastpage
    449
  • 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.
  • Keywords
    data mining; transaction processing; tree data structures; fast updated sequential pattern tree; incremental FUSP-tree maintenance algorithm; incremental mining; sequential pattern mining; transaction process; tree complexity; Application software; Association rules; Computer science; Data mining; Design engineering; Explosions; Intelligent systems; Itemsets; Transaction databases; Tree data structures; FUSP tree; data mininmg; incremental mining; sequential patterns;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Systems Design and Applications, 2008. ISDA '08. Eighth International Conference on
  • Conference_Location
    Kaohsiung
  • Print_ISBN
    978-0-7695-3382-7
  • Type

    conf

  • DOI
    10.1109/ISDA.2008.126
  • Filename
    4696247
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1631918