Research on mining the briefest rules based on genetic algorithms

被引：0
|
作者：
Meng, B [1 ]
Yu, XQ [1 ]
机构：
[1] Wuhan Univ, Sch Comp, Wuhan 430079, Peoples R China
来源：
Proceedings of the 2005 International Conference on Management Science & Engineering (12th), Vols 1- 3 | 2005年
关键词：
briefest rule; genetic algorithm; rough set;
D O I：
暂无
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
Briefest rules mining is a NP-hard problem, and genetic algorithm is a heuristic stochastic searching algorithm that can avoid NP-hard complexity Here we propose a strategy using genetic algorithms to promise mining the briefest rule set theoretically. The fitness function that is used as an objective to evaluate the briefness level of a rule set in genetic algorithm is discussed in detail. And the superiority of the algorithm in terms of availability of mining the briefest rules is analyzed.
引用
收藏
页码：28 / 33
页数：6
相关论文
共 50 条
  • [21] Basic algorithms for mining association rules
    Lu, Jianjiang
    Zhang, Wenxian
    Jisuanji Gongcheng/Computer Engineering, 2004, 30 (15):
  • [22] RESEARCH OF DATA MINING ALGORITHM BASED ON ASSOCIATION RULES
    Song, Changxin
    Ma, Ke
    PROCEEDINGS OF THE 2011 3RD INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATION (ICFCC 2011), 2011, : 243 - +
  • [23] The Research of Association Rules Mining Algorithm Based on Binary
    Fang, Gang
    Wei, Zu-Kuan
    Yin, Qian
    2008 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2008, : 879 - +
  • [24] On the suitability of genetic-based algorithms for data mining
    Choenni, S
    ADVANCES IN DATABASE TECHNOLOGIES, 1999, 1552 : 55 - 67
  • [25] Learning the membership function contexts for mining fuzzy association rules by using genetic algorithms
    Alcala-Fdez, Jesus
    Alcala, Rafael
    Jose Gacto, Maria
    Herrera, Francisco
    FUZZY SETS AND SYSTEMS, 2009, 160 (07) : 905 - 921
  • [26] Utilizing Genetic Algorithms to Optimize Membership Functions for Fuzzy Weighted Association Rules Mining
    Mehmet Kaya
    Reda Alhajj
    Applied Intelligence, 2006, 24 : 7 - 15
  • [27] A new spatial association rules mining method based on immune algorithms
    Zhu, Yu
    Zhang, Hong
    Kong, Lingdong
    Wuhan Daxue Xuebao (Xinxi Kexue Ban)/ Geomatics and Information Science of Wuhan University, 2009, 34 (12): : 1485 - 1489
  • [28] Utilizing genetic algorithms to optimize membership functions for fuzzy weighted association rules mining
    Kaya, M
    Alhajj, R
    APPLIED INTELLIGENCE, 2006, 24 (01) : 7 - 15
  • [29] Integrating multi-objective genetic algorithms into clustering for fuzzy association rules mining
    Kaya, M
    Alhajj, R
    FOURTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2004, : 431 - 434
  • [30] A new association rules mining algorithms based on directed itemsets graph
    Wen, L
    Li, MQ
    ROUGH SETS, FUZZY SETS, DATA MINING, AND GRANULAR COMPUTING, 2003, 2639 : 660 - 663
12345