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
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;
Conference_Titel :
Data Mining and Intelligent Computing (ICDMIC), 2014 International Conference on
Conference_Location :
New Delhi
Print_ISBN :
978-1-4799-4675-4
DOI :
10.1109/ICDMIC.2014.6954245