A Preliminary Study on Constructing Decision Tree with Gene Expression Programming

Authors:
Weihong Wang;Qu Li;Shanshan Han;Hai Lin
Affiliations:
Zhejiang University of Technology, China;Zhejiang University of Technology, China;Zhejiang University of Technology, China;China University of Geosciences, China
Venue:
ICICIC '06 Proceedings of the First International Conference on Innovative Computing, Information and Control - Volume 1
Year:
2006

Citing 0
Cited 5

GEP-Induced Expression Trees as Weak Classifiers

ICDM '08 Proceedings of the 8th industrial conference on Advances in Data Mining: Medical Applications, E-Commerce, Marketing, and Theoretical Aspects
A proximate dynamics model for data mining

Expert Systems with Applications: An International Journal
A Family of GEP-Induced Ensemble Classifiers

ICCCI '09 Proceedings of the 1st International Conference on Computational Collective Intelligence. Semantic Web, Social Networks and Multiagent Systems
Experimental evaluation of two new GEP-based ensemble classifiers

Expert Systems with Applications: An International Journal
A hybrid particle swarm optimization based fuzzy expert system for the diagnosis of coronary artery disease

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Gene expression programming (GEP) is a kind of genotype/phenotype based genetic algorithm. Its successful application in classification rules mining has gained wide interest in data mining and evolutionary computation fields. However, current GEP based classifiers represent classification rules in the form of expression tree, which is less meaningful and expressive than decision tree. What's more, these systems adopt one-against-all learning strategy, i.e. to solve a n-class with n runs, each run solving a binary classification task. In this paper, a GEP decision tree(GEPDT) system is presented, the system can construct a decision tree for classification without priori knowledge about the distribution of data, at the same time, GEPDT can solve a n-class problem in a single run, preliminary results show that the performance of GEP based decision tree is comparable to ID3.