• DocumentCode
    2546856
  • Title

    A Dynamic Approach for Discovering Maximal Frequent Itemsets

  • Author

    Geetha, M. ; D´Souza, R.J.

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Manipal Inst. of Technol., Manipal
  • Volume
    2
  • fYear
    2009
  • fDate
    22-24 Jan. 2009
  • Firstpage
    62
  • Lastpage
    66
  • Abstract
    We present a novel method, which reads the database at regular intervals as in dynamic itemsets counting technique and creates a tree called dynamic itemset Tree containing items which may be frequent, potentially frequent and infrequent. This algorithm requires less time to discover all maximal frequent itemsets since it involves a method for reducing the size of the database. This method prunes the transactions and items of the transactions which are not of our interest after every scan of the database. Also, this method is independent of the order of the items.
  • Keywords
    data mining; tree data structures; dynamic itemset tree; dynamic itemsets counting technique; maximal frequent itemset discovery; sparse database; Computer science; Counting circuits; Data engineering; Data structures; Heuristic algorithms; Itemsets; Paper technology; Solids; Transaction databases; Tree data structures; Tree; confidence; dynamic; frequent; prunning;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Engineering and Technology, 2009. ICCET '09. International Conference on
  • Conference_Location
    Singapore
  • Print_ISBN
    978-1-4244-3334-6
  • Type

    conf

  • DOI
    10.1109/ICCET.2009.153
  • Filename
    4769559