• DocumentCode
    151489
  • Title

    Improved filtration step for mining association rules

  • Author

    Goyal, Lalit Mohan ; Sufyan Beg, M.M.

  • Author_Institution
    Dept. of Comput. Eng., Jamia Millia Islamia, New Delhi, India
  • fYear
    2014
  • fDate
    5-6 Sept. 2014
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    In the course of association rules mining, frequent itemsets need to be identified. Well known association rule mining algorithm, Apriori, generates frequent itemsets. It generates frequent itemsets by repeating candidate generation and verification process until large itemsets are generated. Candidate generation process includes two steps-joining and pruning. An alternate for pruning step does the same job efficiently and is known as filtration. In this paper, an improved filtration step is proposed and evaluated for five standard databases. It is observed that improved filtration step is more efficient than pruning and filtration steps.
  • Keywords
    data mining; database management systems; Apriori algorithm; association rule mining algorithm; candidate generation process; candidate verification process; filtration step; frequent itemsets; joining; pruning; standard databases; Algorithm design and analysis; Association rules; Filtering algorithms; Filtration; Itemsets; apriori algorithm; association rule mining; filtration; pruning;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Mining and Intelligent Computing (ICDMIC), 2014 International Conference on
  • Conference_Location
    New Delhi
  • Print_ISBN
    978-1-4799-4675-4
  • Type

    conf

  • DOI
    10.1109/ICDMIC.2014.6954245
  • Filename
    6954245