• DocumentCode
    3083280
  • 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
  • fYear
    2012
  • fDate
    7-9 Dec. 2012
  • Firstpage
    1105
  • Lastpage
    1110
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    India Conference (INDICON), 2012 Annual IEEE
  • Conference_Location
    Kochi
  • Print_ISBN
    978-1-4673-2270-6
  • Type

    conf

  • DOI
    10.1109/INDCON.2012.6420782
  • Filename
    6420782