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
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;
Conference_Titel :
Information Systems and Computer Networks (ISCON), 2013 International Conference on
Conference_Location :
Mathura
Print_ISBN :
978-1-4673-5987-0
DOI :
10.1109/ICISCON.2013.6524172
