Self-optimization Rule-chain Mining Based on Potential Association Rule Directed Graph

被引：0
|
作者：
Ning Hong-yun [1 ,2 ]
Liu Jin-lan [1 ]
Zhang De-gan [2 ]
机构：
[1] Tianjin Univ, Sch Management, Tianjin 300072, Peoples R China
[2] Tianjin Univ, Sch Comp Sci & Technol, Tianjin 300191, Peoples R China
来源：
PROCEEDINGS OF THE 2008 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 1 | 2008年
关键词：
D O I：
10.1109/ISCID.2008.17
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper presents an ACO-based (Ant Colony Optimization) mining algorithm aiming to discover longer rule-chains directly. Firstly, a potential association rule directed graph (PA Graph) is created, in which, the dynamic heuristics is used to record participant-intensity of edge. Secondly, making use of ant's positive feedback, pheromone on edge that ants passed is adjusted by heuristics so that it could make paths, which have longer rule-chains, have higher selection probability. Meanwhile, a bitwise-AND operation is introduced to compute rule's confidence easily. Finally, the experimental results show the proposed method can sufficiently capture longer rule-chains and it also confirms the robustness of the algorithm.
引用
收藏
页码：25 / +
页数：2
相关论文
共 50 条
  • [21] Application of particle swarm optimization to association rule mining
    Kuo, R. J.
    Chao, C. M.
    Chiu, Y. T.
    [J]. APPLIED SOFT COMPUTING, 2011, 11 (01) : 326 - 336
  • [22] Multitask-based association rule mining
    Taser, Pelin Yildirim
    Birant, Kokten Ulas
    Birant, Derya
    [J]. TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2020, 28 (02) : 933 - 955
  • [23] Variable Support Based Association Rule Mining
    Anand, Rajul
    Agrawal, Ravi
    Dhar, Joydip
    [J]. 2009 IEEE 33RD INTERNATIONAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE, VOLS 1 AND 2, 2009, : 698 - 703
  • [24] Hybrid Search Based Association Rule Mining
    Ghanem, Ahmed M.
    Sallam, Hamed M.
    [J]. 2011 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING (PACRIM), 2011, : 608 - 612
  • [25] Algorithm of Mining Association Rule Based on Matrix
    Lin, Zi-zhi
    Shu, Si-Hui
    Ding, Yun
    [J]. APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY, 2014, 513-517 : 786 - 791
  • [26] Based On The Possibility Of An Association Rule Mining Algorithm
    Xu, Zhi-Wei
    Zhang, Xue-Feng
    Zhang, Hai-Wang
    [J]. WKDD: 2009 SECOND INTERNATIONAL WORKSHOP ON KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2009, : 187 - +
  • [27] An Integrated Approach and Framework for Document Clustering Using Graph Based Association Rule Mining
    Rajput, D. S.
    Thakur, R. S.
    Thakur, G. S.
    [J]. PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON SOFT COMPUTING FOR PROBLEM SOLVING (SOCPROS 2012), 2014, 236 : 1421 - 1437
  • [28] Association Rule Mining Based on Bat Algorithm
    Heraguemi, Kamel Eddine
    Kamel, Nadjet
    Drias, Habiba
    [J]. BIO-INSPIRED COMPUTING - THEORIES AND APPLICATIONS, BIC-TA 2014, 2014, 472 : 182 - 186
  • [29] Granule based intertransaction association rule mining
    Yang, Wanzhong
    Li, Yuefeng
    Xu, Yue
    [J]. 19TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, VOL I, PROCEEDINGS, 2007, : 337 - 340
  • [30] Packer classification based on association rule mining
    Dam, Khanh Huu The
    -Wilson, Thomas Given
    Legay, Axel
    Veroneze, Rosana
    [J]. APPLIED SOFT COMPUTING, 2022, 127
12345