Volume 28 Issue 1
Jan.  2003
Turn off MathJax
Article Contents
Abstract
Related Articles
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

  • Research Center of Spatial Information & Digital Engineering, Wuhan University, 129 Luoyu Road, Wuhan, China, 430079

More Information
  • Received Date: October 19, 2002
  • Published Date: January 04, 2003
    Graphical Abstract
    • 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)
    • References (0)
    • Related Articles

  • Related Articles

    [1]CHEN Dong, ZHANG Xiang, CHEN Nengcheng. Smart City Awareness Base Station: A Prospective Integrated Sensing Infrastructure for Future Cities[J]. Geomatics and Information Science of Wuhan University, 2022, 47(2): 159-180. DOI: 10.13203/j.whugis20210224
    [2]LI Linyang, LV Zhiping, CUI Yang, WANG Yupu, ZHOU Haitao. The Optimized Cloud Storage Method of Massive GNSS Small Files[J]. Geomatics and Information Science of Wuhan University, 2017, 42(8): 1068-1074. DOI: 10.13203/j.whugis20150136
    [3]XIONG　Lian, XU　Zhengquan, WANG　Tao　, GU　Xin. On　the 　Store 　Strate gy　of 　Small　Spatio－Temporal　Data Files 　in　Cloud　Environment[J]. Geomatics and Information Science of Wuhan University, 2014, 39(10): 1252-1256.
    [4]LI Deren, YAO Yuan, SHAO Zhenfeng. Big Data in Smart City[J]. Geomatics and Information Science of Wuhan University, 2014, 39(6): 631-640. DOI: 10.13203/j.whugis20140135
    [5]WANG Tao, YAO Shihong, XU Zhengquan, XIONG Lian. A Small File Merging and Prefetching Strategy Basedon Access Task in Cloud Storage[J]. Geomatics and Information Science of Wuhan University, 2013, 38(12): 1504-1508.
    [6]LIU Xiaojun, XU Zhengquan, PAN Shaoming. A Distributed Metadata Management Method Based onSeparation of Read and Write --- Taking "Digital City "Applications as an Example[J]. Geomatics and Information Science of Wuhan University, 2013, 38(10): 1248-1252.
    [7]LI Deren, HUANG Junhua, SHAO Zhenfeng. Design and Implementation of Service-Oriented Spatial Information Sharing Framework for Digital City[J]. Geomatics and Information Science of Wuhan University, 2008, 33(9): 881-885.
    [8]SUN Chunsheng, WU Jun, CHEN Danqing. Rapid Texture Retrivement for Building-Wall in 3D City Model[J]. Geomatics and Information Science of Wuhan University, 2005, 30(9): 766-770.
    [9]BIAN Fuling, WANG Jinxin. Engineering and Technical System of Digital City[J]. Geomatics and Information Science of Wuhan University, 2004, 29(12): 1045-1049.
    [10]XIONG Hanjiang, GONG Jianya, ZHU Qing. Spatial Data Model and Visualization for Digital City[J]. Geomatics and Information Science of Wuhan University, 2001, 26(5): 393-398.

Catalog

    Get Citation
    PDF
    XML
    Article views PDF downloads Cited by()
    Related

    Copyright © 2013 《武汉大学学报·信息科学版》编辑部

    Address：武汉大学文理学部本科生院楼北5楼Post Code：430072

    Tel：027-68778465,68788631E-mail:whuxxb@vip.163.com

    Submit Article

    Submission Guidelines

    e

    Contact Us

    Qrcode

    Supported by: Beijing Renhe Information Technology Co., Ltd.  Baidu Analytics

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return