Using particle swarm optimization and genetic programming to evolve classification rules

被引:0
|
作者
Yan, Liping [1 ]
Zeng, Jianchao [2 ]
机构
[1] N Univ China, Taiyuan 030051, Peoples R China
[2] Taiyuan Univ Sci & Technol, Taiyuan 030024, Peoples R China
关键词
PSO algorithm; genetic programming; classification rule;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
According to analyzing particle swarm optimization (PSO), the structure of Genetic Programming (GP) and classifier model, PSO algorithm and GP were made to combine to evolve classification rules. Rules were described as binary tree which non-leaf node denoted rule structure and leaf-node was correspond to rule value. Leaf node and non-leaf node employed different evolutionary strategy. First, PSO was applied to evolve leaf node in order to obtain the optimum rule of certain structure, then GP was adopted to optimize rule structure. The best rules were obtained after the twice optimization. Finally, the new method is indicated efficiency through experiments on several datasets of UCI.
引用
收藏
页码:3415 / +
页数:2
相关论文
共 50 条
  • [41] Discovering Interesting Classification Rules with Particle Swarm Algorithm
    Jiang, Yi
    Wang, Ling
    Chen, Li
    ADVANCED WEB AND NETWORK TECHNOLOGIES, AND APPLICATIONS, 2008, 4977 : 65 - +
  • [42] Wear particle classification using genetic programming evolved features
    Xu, Bin
    Wen, Guangrui
    Zhang, Zhifen
    Chen, Feng
    LUBRICATION SCIENCE, 2018, 30 (05) : 229 - 246
  • [43] A comparative study of evolutionary programming, genetic algorithms and particle swarm optimization in antenna design
    Huang, Hui
    Hoorfar, Ahmad
    Lakhani, Shamsha
    2007 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, VOLS 1-12, 2007, : 1475 - 1478
  • [44] Discovering the classification rules for Egyptian stock market using genetic programming
    Refat, S
    El-Telbany, M
    Hefny, H
    Bahnasawi, A
    PROCEEDINGS OF THE 46TH IEEE INTERNATIONAL MIDWEST SYMPOSIUM ON CIRCUITS & SYSTEMS, VOLS 1-3, 2003, : 952 - 955
  • [45] Evolving text classification rules with genetic programming
    Hirsch, L
    Saeedi, M
    Hirsch, R
    APPLIED ARTIFICIAL INTELLIGENCE, 2005, 19 (07) : 659 - 676
  • [46] Fuzzy Logic Controllers Optimization Using Genetic Algorithms and Particle Swarm Optimization
    Martinez-Soto, Ricardo
    Castillo, Oscar
    Aguilar, Luis T.
    Melin, Patricia
    ADVANCES IN SOFT COMPUTING - MICAI 2010, PT II, 2010, 6438 : 475 - 486
  • [47] Extracting Fuzzy Rules and Parameters Using Particle Swarm Optimization for Rainfall Forecasting
    Fatyanosa, Tirana Noor
    Ramdani, Fatwa
    Alfarisy, Gusti Ahmad Fanshuri
    Mahmudy, Wayan Firdaus
    Soebroto, Arief Andy
    2017 INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER SCIENCE AND INFORMATION SYSTEMS (ICACSIS), 2017, : 339 - 344
  • [48] Automatic generating fuzzy rules with a particle swarm optimization
    Ma, M
    Zhou, CG
    Zhang, LB
    Dou, QS
    PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 5695 - 5698
  • [49] Plant Leaf Disease Detection and Classification Using Particle Swarm Optimization
    Yadav, Rishabh
    Rana, Yogesh Kumar
    Nagpal, Sushama
    MACHINE LEARNING FOR NETWORKING, 2019, 11407 : 294 - 306
  • [50] Weed Classification Using Particle Swarm Optimization and Deep Learning Models
    Manikandakumar, M.
    Karthikeyan, P.
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2023, 44 (01): : 913 - 927