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 条
  • [41] New algorithms for efficient mining of association rules
    Shen, L
    Shen, H
    Cheng, L
    INFORMATION SCIENCES, 1999, 118 (1-4) : 251 - 268
  • [42] New algorithms for efficient mining of association rules
    Li, S
    Hong, S
    Ling, C
    FRONTIERS '99 - THE SEVENTH SYMPOSIUM ON THE FRONTIERS OF MASSIVELY PARALLEL COMPUTATION, PROCEEDINGS, 1999, : 234 - 241
  • [43] Fuzzy association rules and the extended mining algorithms
    Chen, GQ
    Wei, Q
    INFORMATION SCIENCES, 2002, 147 (1-4) : 201 - 228
  • [44] Improved Methods on Association Rules Mining Algorithms
    He Yueshun
    Xiao Junfang
    COMPONENTS, PACKAGING AND MANUFACTURING TECHNOLOGY, 2011, 460-461 : 148 - 152
  • [45] Mining Interesting Rules by Association and Classification Algorithms
    Yanthy, Willy
    Sekiya, Takayuki
    Yamaguchi, Kazunori
    FCST 2009: PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON FRONTIER OF COMPUTER SCIENCE AND TECHNOLOGY, 2009, : 177 - +
  • [46] Research of Word Sense Disambiguation Based on Mining Association Rules
    Sun, Yong-le
    Jia, Ke-liang
    IITAW: 2009 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATIONS WORKSHOPS, 2009, : 86 - +
  • [47] Research on Data Mining Technology based on Association Rules Algorithm
    Zhang, Guihong
    Liu, Caiming
    Men, Tao
    PROCEEDINGS OF 2019 IEEE 8TH JOINT INTERNATIONAL INFORMATION TECHNOLOGY AND ARTIFICIAL INTELLIGENCE CONFERENCE (ITAIC 2019), 2019, : 526 - 530
  • [48] Research of default rules mining model based on reduced lattice
    Lu, Xinyuan
    Zhang, Huili
    Zhang, Jinlong
    INTEGRATION AND INNOVATION ORIENT TO E-SOCIETY, VOL 2, 2007, 252 : 262 - +
  • [49] RESEARCH ON PARALLEL FREQUENT PATTERN MINING BASED ON ONTOLOGY AND RULES
    Yi, Chenxi
    Sun, Ming
    4TH INTERNATIONAL CONFERENCE ON SMART AND SUSTAINABLE CITY (ICSSC 2017), 2017, : 33 - 37
  • [50] Research of WEB Usage Mining Based on Negative Association Rules
    Yang Bin
    Dong Xiangjun
    Shi Fufu
    2009 INTERNATIONAL FORUM ON COMPUTER SCIENCE-TECHNOLOGY AND APPLICATIONS, VOL 1, PROCEEDINGS, 2009, : 196 - 199
12345