• DocumentCode
    3338755
  • Title

    Stduy on an improved apriori algorithm and its application in supermarket

  • Author

    Lu, Lin ; Liu, Pei-qi

  • Author_Institution
    Sch. of Inf. & Control Eng., Xi´´an Univ. of Archit. & Technol., Xi´´an, China
  • fYear
    2010
  • fDate
    23-25 June 2010
  • Firstpage
    441
  • Lastpage
    443
  • Abstract
    Apriori algorithm is a classical mining algorithm uses the association rules. After analyzing the Apriori algorithm, this algorithm is inefficient due to it scans the database many times. Based on the strategy of accessing to database once, a new improved algorithm founded on the Apriori is put forward in this paper. Experiments show that it can significantly improve computation efficiency, i e reduce the calculatin time and space. This algorithm has been widely used for supermarkets in customer consumer knowledge mining.
  • Keywords
    Algorithm design and analysis; Association rules; Computer architecture; Control engineering; Costs; Data mining; Databases; Itemsets; Iterative algorithms; Out of order; Apriori; Association rules; Frequent itemsets;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Sciences and Interaction Sciences (ICIS), 2010 3rd International Conference on
  • Conference_Location
    Chengdu, China
  • Print_ISBN
    978-1-4244-7384-7
  • Electronic_ISBN
    978-1-4244-7386-1
  • Type

    conf

  • DOI
    10.1109/ICICIS.2010.5534789
  • Filename
    5534789