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 条
  • [21] Discovering Fuzzy Classification Rules using Genetic Network Programming
    Taboada, Karla
    Gonzales, Eloy
    Shimada, Kaoru
    Mabu, Shingo
    Hirasawa, Kotaro
    2008 PROCEEDINGS OF SICE ANNUAL CONFERENCE, VOLS 1-7, 2008, : 1723 - 1728
  • [22] Mining multiple comprehensible classification rules using genetic programming
    Tan, KC
    Tay, A
    Lee, TH
    Heng, CM
    CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 1302 - 1307
  • [23] Particle Swarm Optimization Based Tuning of Genetic Programming Evolved Classifier Expressions
    Jabeen, Hajira
    Baig, Abdul Rauf
    NICSO 2010: NATURE INSPIRED COOPERATIVE STRATEGIES FOR OPTIMIZATION, 2010, 284 : 385 - 397
  • [24] Generation of Particle Swarm Optimization algorithms: An experimental study using Grammar-Guided Genetic Programming
    Miranda, Pericles B. C.
    Prudencio, Ricardo B. C.
    APPLIED SOFT COMPUTING, 2017, 60 : 281 - 296
  • [25] PSOGP: A GENETIC PROGRAMMING BASED ADAPTABLE EVOLUTIONARY HYBRID PARTICLE SWARM OPTIMIZATION
    Rashid, Muhammad
    Baig, A. Rauf
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2010, 6 (01): : 287 - 296
  • [26] Particle Swarm Optimization with Polymorphic Update Rules
    Veenhuis, Christian
    PROCEEDINGS 2009 INTERNATIONAL CONFERENCE ON ADAPTIVE AND INTELLIGENT SYSTEMS, ICAIS 2009, 2009, : 135 - 140
  • [27] Using association rules and particle swarm optimization approach for part change
    Wang, Her-Shing
    Yeh, Wei-Chang
    Huang, Pei-Chiao
    Chang, Wei-Wen
    EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (04) : 8178 - 8184
  • [28] Mining Fuzzy Association Rules by Using Nonlinear Particle Swarm Optimization
    Cai, Guo-rong
    Li, Shao-zi
    Chen, Shui-li
    QUANTITATIVE LOGIC AND SOFT COMPUTING 2010, VOL 2, 2010, 82 : 621 - +
  • [29] Optimization of fuzzy rules for classification using genetic algorithm
    Kim, MW
    Ryu, JW
    Kim, S
    Lee, JG
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, 2003, 2637 : 363 - 375
  • [30] Improved Particle Swarm Optimization approach for Classification by using LDA
    Nema, S.
    Thakur, S. S.
    PROCEEDINGS OF 2015 IEEE 9TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND CONTROL (ISCO), 2015,
12345