Two revised algorithms based on Apriori for mining association rules

被引:1
作者
Ma, Wei-Min [1 ,3 ]
Liu, Zhu-Ping [2 ]
机构
[1] Tongji Univ, Sch Econ & Management, Shanghai 200092, Peoples R China
[2] Beijing Univ Aeronaut & Astronaut, Sch Econ & Management, Beijing 100083, Peoples R China
[3] Zhong Yuan Univ Technol, Sch Econom & Management, Zhengzhou 450007, Peoples R China
来源
PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7 | 2008年
基金
中国国家自然科学基金; 北京市自然科学基金;
关键词
data mining; association rule; matrix;
D O I
10.1109/ICMLC.2008.4620430
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Association rule mining is concerned with the discovery of interesting association relationships hidden in databases. Traditional algorithms are only considering the constraints of minimum support and minimum confidence. However, sometimes it is essential to find stronger association rules for decision makers possessing inadequate resources, and sometimes less strong rules are needed. In this paper, we propose two revised algorithms based on Apriori considering the constraints of three factors: minimum support, minimum confidence and minimum interest. In order to reduce the times of scanning a database, we adopt a matrix structure in our algorithms.
引用
收藏
页码:350 / +
页数:3
相关论文
共 17 条
  • [1] Agrawal R., 1993, SIGMOD Record, V22, P207, DOI 10.1145/170036.170072
  • [2] Agrawal R., 1994, Proceedings of the 20th International Conference on Very Large Data Bases. VLDB'94, P487
  • [3] [Anonymous], 1999, Proceedings of the fifth ACM SIGKDD international conference on knowledge discovery and data mining p, DOI [10.1145/312129., DOI 10.1145/312129, 10.1145/312129, 10.1145/312129.312191]
  • [4] Mining changes in association rules: a fuzzy approach
    Au, WH
    Chan, KCC
    [J]. FUZZY SETS AND SYSTEMS, 2005, 149 (01) : 87 - 104
  • [5] Brin S., 1997, P 1997 ACM SIGMOD IN, P265, DOI DOI 10.1145/253262.253327
  • [6] Discovering fuzzy association rules using fuzzy partition methods
    Hu, YC
    Chen, RS
    Tzeng, GH
    [J]. KNOWLEDGE-BASED SYSTEMS, 2003, 16 (03) : 137 - 147
  • [7] HUSSAIN F, 2000, P PAC AS C KNOWL DIS, P86
  • [8] Mining exception instances to facilitate workflow exception handling
    Hwang, SY
    Ho, SF
    Tang, J
    [J]. 6TH INTERNATIONAL CONFERENCE ON DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, PROCEEDINGS, 1999, : 45 - 52
  • [9] Joyce SY, 2000, IEEE SYS MAN CYBERN, P1906, DOI 10.1109/ICSMC.2000.886391
  • [10] LIU H, 2000, P 3 PAC AS C KNOWL D, P86