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
关键词
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 条
  • [31] Association rule mining algorithm based on SQL
    Yan, Jia
    Xue, Chongsheng
    Yan, Xuesong
    [J]. PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, PROCEEDINGS, 2007, : 473 - 475
  • [32] Association Rule Mining Based on Bat Algorithm
    Heraguemi, Kamel Eddine
    Kamel, Nadjet
    Drias, Habiba
    [J]. JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2015, 12 (07) : 1195 - 1200
  • [33] Document clustering based on association rule mining
    Boutsinas, B.
    Nasikas, Y.
    [J]. RECENT PROGRESS IN COMPUTATIONAL SCIENCES AND ENGINEERING, VOLS 7A AND 7B, 2006, 7A-B : 58 - +
  • [34] Valency Based Weighted Association Rule Mining
    Koh, Yun Sing
    Pears, Russel
    Yeap, Wai
    [J]. ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PT I, PROCEEDINGS, 2010, 6118 : 274 - 285
  • [35] Soft set based association rule mining
    Feng, Feng
    Cho, Junghoo
    Pedrycz, Witold
    Fujita, Hamido
    Herawan, Tutut
    [J]. KNOWLEDGE-BASED SYSTEMS, 2016, 111 : 268 - 282
  • [36] Chiller Optimization Using Data Mining Based on Prediction Model, Clustering and Association Rule Mining
    Nisa, Elsa Chaerun
    Kuan, Yean-Der
    Lai, Chin-Chang
    [J]. ENERGIES, 2021, 14 (20)
  • [37] Risk Identification-Based Association Rule Mining for Supply Chain Big Data
    Salamai, Abdullah
    Saberi, Morteza
    Hussain, Omar
    Chang, Elizabeth
    [J]. SECURITY, PRIVACY, AND ANONYMITY IN COMPUTATION, COMMUNICATION, AND STORAGE (SPACCS 2018), 2018, 11342 : 219 - 228
  • [38] Optimization of quality measures in association rule mining: an empirical study
    Luna, J. M.
    Ondra, M.
    Fardoun, H. M.
    Ventura, S.
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2019, 12 (01) : 59 - 78
  • [39] Optimization of association rule mining using improved genetic algorithms
    Saggar, M
    Agrawal, AK
    Lad, A
    [J]. 2004 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOLS 1-7, 2004, : 3725 - 3729
  • [40] Association rule mining using binary particle swarm optimization
    Sarath, K. N. V. D.
    Ravi, Vadlamani
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2013, 26 (08) : 1832 - 1840