• DocumentCode
    2019432
  • Title

    Frequent pattern generation in association rule mining using weighted support

  • Author

    Bose, Subrata ; Datta, Subrata

  • Author_Institution
    Dept. of Comput. Sci. & Eng., NITMAS, Kolkata, India
  • fYear
    2015
  • fDate
    7-8 Feb. 2015
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    Determination of frequent sets from a large database is the key to Association Rule mining from the point view of efficiency of algorithms to scale up and discovering frequent sets which lead to useful association rules. Some of the existing methods have either very low or very high pruning, which is the cause of generation of larger or lesser number of frequent patterns. In this paper we have adopted a balanced approach for frequent pattern selection. Our proposed measure weighted support considers association and dissociation among items as well as the impact of null transactions on them for frequent set generation. Impact of increasing itemset size on weighted support gives rise to variable threshold The experimental results obtained after implementation of the proposed algorithm justify the approach.
  • Keywords
    data mining; association rule mining; frequent pattern generation; frequent pattern selection; frequent set generation; itemset size; weighted support; Algorithm design and analysis; Association rules; Heuristic algorithms; Itemsets; Weight measurement; Association rule mining; Dissociation; Jaccord similarity coefficient; Null transaction impact factor; Weighted support;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer, Communication, Control and Information Technology (C3IT), 2015 Third International Conference on
  • Conference_Location
    Hooghly
  • Print_ISBN
    978-1-4799-4446-0
  • Type

    conf

  • DOI
    10.1109/C3IT.2015.7060207
  • Filename
    7060207