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
Link To Document