An improved algorithm for mining association rules

被引:0
|
作者
Zhang, X. [1 ]
He, Y. [1 ]
Wan, J. [1 ]
Zhao, H. [1 ]
机构
[1] Software Center, Northeastern University, Shenyang 110004, China
关键词
Algorithms - Database systems - Input output programs - Knowledge based systems - Storage allocation (computer);
D O I
暂无
中图分类号
学科分类号
摘要
Based on the Apriori Algorithm, an improved algorithm for the discovery of association rules in large database was presented. The method only needs one pass over the database, and reduces I/O overheads greatly. Its memory usage is moderate, so this algorithm is especially suitable for large database. Experiments with synthetic database were made. The algorithm is better than some previous algorithms for very large databases.
引用
收藏
页码:401 / 404
相关论文
共 50 条
  • [1] AN ALGORITHM OF IMPROVED ASSOCIATION RULES MINING
    Fang, Gang
    Wei, Zu-Kuan
    Liu, Yu-Lu
    [J]. PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-6, 2009, : 133 - +
  • [2] An Improved Apriori Algorithm for Mining Association Rules
    Yuan, Xiuli
    [J]. ADVANCES IN MATERIALS, MACHINERY, ELECTRONICS I, 2017, 1820
  • [3] An Improved Apriori Algorithm for Association Rules of Mining
    Wei Yong-qing
    Yang Ren-hua
    Liu Pei-yu
    [J]. 2009 IEEE INTERNATIONAL SYMPOSIUM ON IT IN MEDICINE & EDUCATION, VOLS 1 AND 2, PROCEEDINGS, 2009, : 942 - +
  • [4] The research of improved association rules mining Apriori algorithm
    Liu, XW
    He, PL
    [J]. PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 1577 - 1579
  • [5] The research of improved apriori algorithm for mining association rules
    Chai, Sheng
    Yang, Ma
    Cheng, Yang
    [J]. 2007 INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT, VOLS 1-3, 2007, : 519 - +
  • [6] Association Rules Mining Based on the Improved Immune Algorithm
    Zhang, Yongqiang
    Bu, Shuyang
    Zhang, Yongjian
    [J]. 2009 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL 2, PROCEEDINGS, 2009, : 453 - +
  • [7] Association Rules Mining Based On Improved PSO Algorithm
    Shang Qianxiang
    Wu Ping
    [J]. 2017 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND APPLICATIONS (ICCIA), 2017, : 145 - 149
  • [8] Study of an improved Apriori algorithm for data mining of association rules
    Zhang, Xueting
    [J]. PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON APPLIED SCIENCE AND ENGINEERING INNOVATION, 2015, 12 : 1211 - 1218
  • [9] Improved Apriori Algorithm for Mining Association Rules of Many Diseases
    Liang, Xu
    Xue, Caixia
    Huang, Ming
    [J]. COMPUTATIONAL INTELLIGENCE AND INTELLIGENT SYSTEMS, 2010, 107 : 272 - 279
  • [10] Improved Apriori Algorithm Based on Weighted Mining Association Rules
    Zhao, Yuanyuan
    Jiang, He
    Sun, Baoyou
    Dong, Xiangjun
    [J]. DCABES 2008 PROCEEDINGS, VOLS I AND II, 2008, : 433 - 436