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 条
  • [31] Mining Association Rules with Constraints Based on Immune Genetic Algorithm
    Gao, Ye
    Liu, Zhe
    2015 8TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 1, 2015, : 323 - 326
  • [32] Genetic algorithm based framework for mining fuzzy association rules
    Kaya, M
    Alhajj, R
    FUZZY SETS AND SYSTEMS, 2005, 152 (03) : 587 - 601
  • [33] An item selection strategy based on association rules and genetic algorithms
    Ying M.-H.
    Huang S.-H.
    Wu L.-R.
    Journal of Software, 2010, 5 (12) : 1378 - 1383
  • [34] Analysis of the Effectiveness of the Genetic Algorithms based on Extraction of Association Rules
    Alcala-Fdez, Jesus
    Flugy-Pape, Nicolo
    Bonarini, Andrea
    Herrera, Francisco
    FUNDAMENTA INFORMATICAE, 2010, 98 (01) : 1 - 14
  • [35] Research on algorithms for mining distance-based outliers
    Wang, LZ
    Zou, LK
    CHINESE JOURNAL OF ELECTRONICS, 2005, 14 (03): : 485 - 490
  • [36] The Research on Algorithms for Data Mining Based on Fuzzy Theory
    Wang, Aimin
    Cui, Hongbin
    Yang, Zhimin
    PROCEEDINGS OF 2008 INTERNATIONAL PRE-OLYMPIC CONGRESS ON COMPUTER SCIENCE, VOL I: COMPUTER SCIENCE AND ENGINEERING, 2008, : 283 - 288
  • [37] Research on Data Mining Algorithms Based on Fuzzy Theory
    Wang, Ai-min
    Yang, Yu-xing
    Yang, Zhi-min
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 11660 - +
  • [38] Algorithms for mining association rules in bag databases
    Hsu, PY
    Chen, YL
    Ling, CC
    INFORMATION SCIENCES, 2004, 166 (1-4) : 31 - 47
  • [39] New algorithms for efficient mining of association rules
    Shen, L
    Shen, H
    Cheng, L
    INFORMATION SCIENCES, 1999, 118 (1-4) : 251 - 268
  • [40] Algorithms for mining association rules in image databases
    Gao, Li
    Dai, Shangping
    Zhu, Changwu
    Zheng, Shijue
    DCABES 2007 Proceedings, Vols I and II, 2007, : 805 - 807
12345