返回
A novel approach to design classifiers using genetic programming
DOI:10.1109/TEVC.2004.825567.png)
摘要
En 中文
We propose a new approach for designing classifiers for a c-class (c greater than or equal to 2) problem using. genetic programming (GP). The proposed approach takes an integrated view of all classes when the GP evolves. A multitree representation of chromosomes is used. In this context, we propose a modified crossover operation and a new mutation operation that reduces the destructive nature of conventional genetic operations. We use a new concept of unfitness of a tree to select trees for genetic operations. This gives more opportunity to unfit trees to become fit. A new concept of OR-ing chromosomes in the terminal population is introduced, which enables us to get a classifier with better performance. Finally, a weight-based scheme and some heuristic rules characterizing typical ambiguous situations are used for conflict resolution. The classifier is capable of saying, don't know when faced with unfamiliar examples. The effectiveness of our scheme is demonstrated on several real data sets.
Keyword:
classifier
genetic programming (GP)
multicategory pattern classification
multitree representation
nondestructive directed point mutation
OR-ing operation
期刊
IF:
12
论文数:
1.9K
被引数:
2.4W
机构
暂无机构信息
引用论文
A comparison of prediction accuracy, complexity, and training time of thirty-three old and new classification algorithms
MACHINE LEARNING
IF2.9
Influence of Mechanical String Thinning Treatments on Vegetative and Reproductive Tissues, Fruit Set, Yield, and Fruit Quality of ‘Gala’ Apple
HortScience
IF0
Comparison of GENIE and conventional supervised classifiers for multispectral image feature extractionGENIE和常规监督分类器用于多光谱图像特征提取的比较

