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
来源：
WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS | 2006年
关键词：
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 条
  • [11] Binary classification posed as a quadratically constrained quadratic programming and solved using particle swarm optimization
    Kumar, Deepak
    Ramakrishnan, A. G.
    SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2016, 41 (03): : 289 - 298
  • [12] Particle Swarm Optimization Based on Genetic Operators for Nonlinear Integer Programming
    Chen, Huadong
    Wang, Shuzong
    Wang, Hangyu
    2009 INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS, VOL 1, PROCEEDINGS, 2009, : 431 - +
  • [13] Combining technical trading rules using particle swarm optimization
    Wang, Fei
    Yu, Philip L. H.
    Cheung, David W.
    EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (06) : 3016 - 3026
  • [14] Portfolio Optimization using Particle Swarm Optimization and Genetic Algorithm
    Kamali, Samira
    JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2014, 10 (02): : 85 - 90
  • [15] Feature Selection for Classification Using Particle Swarm Optimization
    Brezocnik, Lucija
    17TH IEEE INTERNATIONAL CONFERENCE ON SMART TECHNOLOGIES - IEEE EUROCON 2017 CONFERENCE PROCEEDINGS, 2017, : 966 - 971
  • [16] Optimization of Decision Tree for Classification Using a Particle Swarm
    Cho, Yun-Ju
    Lee, Hyeseon
    Jun, Chi-Hyuck
    INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2011, 10 (04): : 272 - 278
  • [17] Image classification using chaotic particle swarm optimization
    Chandramouli, Krishna
    Izquierdo, Ebroul
    2006 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, ICIP 2006, PROCEEDINGS, 2006, : 3001 - +
  • [18] Particle Swarm Optimization for Integer Programming
    Laskari, EC
    Parsopoulos, KE
    Vrahatis, MN
    CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 1582 - 1587
  • [19] Programming of CNC Milling Machines Using Particle Swarm Optimization
    Klancnik, Simon
    Brezocnik, Miran
    Balic, Joze
    Karabegovic, Isak
    MATERIALS AND MANUFACTURING PROCESSES, 2013, 28 (07) : 811 - 815
  • [20] A particle swarm algorithm for classification rules generation
    Zhao, Xianzhang
    Zeng, Junfang
    Gao, Yibo
    Yang, Yiping
    ISDA 2006: SIXTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 2, 2006, : 957 - +
12345