DocumentCode
603165
Title
FApriori: A modified Apriori algorithm based on checkpoint
Author
Patel, M.R. ; Rana, D.P. ; Mehta, R.G.
Author_Institution
Comput. Dept., SVNIT, Surat, India
fYear
2013
fDate
9-10 March 2013
Firstpage
50
Lastpage
53
Abstract
Many Algorithms have been proposed to mine association rule that uses support and confidence as constraint. We are proposing a method that can be combined with Apriori algorithm and reduces storage required to store candidate and the execution time by reducing CPU time. CPU time is saved by reducing candidate sets size and time required to calculate the support of each candidate. We are introducing the concept of checkpoint based on support value to reduce the execution time and overall storage space required to store candidate generated during scanning of dataset.
Keywords
checkpointing; data mining; Apriori algorithm; CPU time; FApriori; association rule mining; checkpoint concept; storage space; Algorithm design and analysis; Association rules; Computers; Itemsets; Association rule mining; CPU time; checkpoint;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Systems and Computer Networks (ISCON), 2013 International Conference on
Conference_Location
Mathura
Print_ISBN
978-1-4673-5987-0
Type
conf
DOI
10.1109/ICISCON.2013.6524172
Filename
6524172
Link To Document