• DocumentCode
    603164
  • Title

    Disk-resident high utility pattern mining: A trie structure implementation

  • Author

    Dwivedi, V.K.

  • Author_Institution
    Dept. of Comput. Sci. & Inf. Technol., United Coll. of Eng. & Manage., Allahabad, India
  • fYear
    2013
  • fDate
    9-10 March 2013
  • Firstpage
    44
  • Lastpage
    49
  • Abstract
    High utility pattern mining is useful for identification of the most valuable itemsets in incremental databases. We propose algorithm for constructing IHUP_TWU tree structure using trie structure. We further propose mining algorithm for identifying most valuable itemsets by using trie structures. Experiments show that algorithms are efficient as compared to other existing algorithms.
  • Keywords
    data mining; database management systems; tree data structures; trees (mathematics); IHUP_TWU tree structure; disk-resident high utility pattern mining; incremental databases; mining algorithm; trie structure implementation; Algorithm design and analysis; Data mining; Itemsets; Memory management; Organizations; Time complexity; Disk-resident; Itemsets; Threshold; Trie; Utility;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Systems and Computer Networks (ISCON), 2013 International Conference on
  • Conference_Location
    Mathura
  • Print_ISBN
    978-1-4673-5987-0
  • Type

    conf

  • DOI
    10.1109/ICISCON.2013.6524171
  • Filename
    6524171