Title :
Enhanced mining association rule algorithm with reduced time & space complexity
Author :
Mundra, Punit ; Maurya, K. ; Singh, Sushil
Author_Institution :
Dept. of Inf. & Commun. Technol., Manipal Univ., Manipal, India
Abstract :
In this paper, we have proposed a technique to improve the performance of existing mining association rule algorithm which significantly reduces the time and space complexity of independent of datasets. There are many data mining algorithms for finding association rules our contribution can be used in almost all of the algorithms independent of its variety. In this paper we are concentrating more on Apriori algorithm which is a type of candidate generation algorithm also a fundamental block of all the mining algorithms, rectifying its major limitation of consuming ample amount of time in generating the candidates.
Keywords :
computational complexity; data mining; a priori algorithm; data mining algorithm; mining association rule algorithm; space complexity reduction; time complexity reduction; Arrays; Association rules; Indexes; Time complexity; Association Rule; Candidate Generation Algorithm; Data Mining;
Conference_Titel :
India Conference (INDICON), 2012 Annual IEEE
Conference_Location :
Kochi
Print_ISBN :
978-1-4673-2270-6
DOI :
10.1109/INDCON.2012.6420782