CHEN Jiangping, FU Zhongliang, XU Zhihong. An Improved Algorithm of Apriori[J]. Geomatics and Information Science of Wuhan University, 2003, 28(1): 94-99.
Citation: CHEN Jiangping, FU Zhongliang, XU Zhihong. An Improved Algorithm of Apriori[J]. Geomatics and Information Science of Wuhan University, 2003, 28(1): 94-99.
shu

An Improved Algorithm of Apriori

    Abstract
  • Based on Apriori algorithm,an improved algorithm of Apriori is presented in this paper.The main ideas of the algorithm are:1) Count the probability of each item(I1,I2,…,Im) by scanning the DB for the first time;2) Item Ik and Im appear in one record is Pkm.min(Pk,Pm) ≤Pkm ≤Pk*Pm,3) Count the support count of the frequence itemsets by scanning the DB another time;4) Output the association rule from the frequence itemsets.The detailed algorithm and its sample are described in this paper.Lastly we compare it with Apriori algorithm.The best quality of the new algorithm is that it reduce the times of scanning DB.
    • FullText(HTML)
  • loading
    • References (0)
    • Relative Articles
  • Supplements (0)

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return