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 条
  • [1] A Graph-Based Ant Colony Optimization for Association Rule Mining
    Ghassan Saleh Al-Dharhani
    Zulaiha Ali Othman
    Azuraliza Abu Bakar
    [J]. Arabian Journal for Science and Engineering, 2014, 39 : 4651 - 4665
  • [2] A Graph-Based Ant Colony Optimization for Association Rule Mining
    Al-Dharhani, Ghassan Saleh
    Othman, Zulaiha Ali
    Abu Bakar, Azuraliza
    [J]. ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2014, 39 (06) : 4651 - 4665
  • [3] Association Rule Mining: A Graph Based Approach for Mining Frequent Itemsets
    Tiwari, Vivek
    Tiwari, Vipin
    Gupta, Shailendra
    Tiwari, Renu
    [J]. 2010 INTERNATIONAL CONFERENCE ON NETWORKING AND INFORMATION TECHNOLOGY (ICNIT 2010), 2010, : 309 - 313
  • [4] A Rule-based Distributed System for Self-optimization of Constrained Devices
    Baliosian, Javier
    Visca, Jorge
    Grampin, Eduardo
    Vidal, Leonardo
    Giachino, Martin
    [J]. 2009 IFIP/IEEE INTERNATIONAL SYMPOSIUM ON INTEGRATED NETWORK MANAGEMENT (IM 2009) VOLS 1 AND 2, 2009, : 41 - 48
  • [5] Optimization of association rule mining queries
    Jeudy, Baptiste
    Boulicaut, Jean-François
    [J]. Intelligent Data Analysis, 2002, 6 (04) : 341 - 357
  • [6] A Rule-Based Solution Search Methodology for Self-Optimization in Cellular Networks
    Sanchez-Gonzalez, J.
    Perez-Romero, J.
    Sallent, O.
    [J]. IEEE COMMUNICATIONS LETTERS, 2014, 18 (12) : 2189 - 2192
  • [7] Weighted association rule mining via a graph based connectivity model
    Pears, Russel
    Koh, Yun Sing
    Dobbie, Gillian
    Yeap, Wai
    [J]. INFORMATION SCIENCES, 2013, 218 : 61 - 84
  • [8] Association Rule Mining Based on Hybrid Whale Optimization Algorithm
    Ye, Zhiwei
    Cai, Wenhui
    Wang, Mingwei
    Zhang, Aixin
    Zhou, Wen
    Deng, Na
    Wei, Zimei
    Zhu, Daxin
    [J]. INTERNATIONAL JOURNAL OF DATA WAREHOUSING AND MINING, 2022, 18 (01) : 1 - 22
  • [9] The Optimization of Association Rule Algorithm in Data Mining
    Fan, Yang
    [J]. ADVANCED DEVELOPMENT IN AUTOMATION, MATERIALS AND MANUFACTURING, 2014, 624 : 549 - 552
  • [10] Association Rule Mining with Regression for Optimization Approach
    Shridhar, Moksha
    Parmar, Mahesh
    [J]. 2017 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND CONTROL SYSTEMS (ICICCS), 2017, : 1225 - 1230
12345