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 条
  • [1] Mining numeric association rules with genetic algorithms
    Mata, J
    Alvarez, JL
    Riquelme, JC
    ARTIFICIAL NEURAL NETS AND GENETIC ALGORITHMS, 2001, : 264 - 267
  • [2] THE RESEARCH OF ASSOCIATION RULES UPDATED MINING ALGORITHMS
    Wen, Lei
    2010 SECOND ETP/IITA WORLD CONGRESS IN APPLIED COMPUTING, COMPUTER SCIENCE, AND COMPUTER ENGINEERING, 2010, : 448 - 451
  • [3] Research on Algorithms for Association Rules Mining Based on FP-tree
    Zhou, Zhun
    Yang, Bingru
    Zhao, Yunfeng
    Hou, Wei
    2008 2ND INTERNATIONAL SYMPOSIUM ON SYSTEMS AND CONTROL IN AEROSPACE AND ASTRONAUTICS, VOLS 1 AND 2, 2008, : 101 - 105
  • [4] Association rules data mining in manufacturing information system based on genetic algorithms
    Li, CR
    Yang, MZ
    2004 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL ELECTROMAGNETICS AND ITS APPLICATIONS, PROCEEDINGS, 2004, : 153 - 156
  • [5] Genetic algorithms based optimization of membership functions for fuzzy weighted association rules mining
    Kaya, M
    Alhajj, R
    ISCC2004: NINTH INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, VOLS 1 AND 2, PROCEEDINGS, 2004, : 110 - 115
  • [6] An approach for briefest rules extraction based on compact dependencies
    Kai, Yang
    Yong-Long, Jin
    Zhi-Jun, He
    Yuan, Ma
    Telkomnika - Indonesian Journal of Electrical Engineering, 2013, 11 (02): : 941 - 947
  • [7] Research on distributed data stream mining algorithms based on matrix weighted association rules
    Xu, Dong
    WEB INTELLIGENCE, 2020, 18 (02) : 133 - 143
  • [8] The Briefest Reduct of Rough Sets Based On Genetic Algorithm
    Guan Hong-bo
    Yang Bao-an
    2008 IEEE INTERNATIONAL SYMPOSIUM ON IT IN MEDICINE AND EDUCATION, VOLS 1 AND 2, PROCEEDINGS, 2008, : 23 - 27
  • [9] Multi-objective genetic algorithms based automated clustering for fuzzy association rules mining
    Alhajj, Reda
    Kaya, Mehmet
    JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2008, 31 (03) : 243 - 264
  • [10] Multi-objective genetic algorithms based automated clustering for fuzzy association rules mining
    Reda Alhajj
    Mehmet Kaya
    Journal of Intelligent Information Systems, 2008, 31 : 243 - 264
12345