arrow
返回

A novel approach to design classifiers using genetic programming

delete2004-04-01
delete141
delete
OA
AI
D
Durga Prasad Muni
N
Nikhil R. Pal
J
Jayanta Kumar Das
DOI:10.1109/TEVC.2004.825567delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

IEEE Transactions on Evolutionary Computation 封面图
IEEE Transactions on Evolutionary Computation
IF:
12
论文数:
1.9K
被引数:
2.4W

机构

暂无机构信息
引用论文

引用论文

Developmental Morphology of Allium cepa
err1933-12-01
err0
PREAI
errCharles Andrew Hoffman
err分享
err收藏
Image classification: an evolutionary approach
err2002-01-01
err35
PREAI
errAgnelli, D; Bollini, A; Lombardi, L
err分享
err收藏
Cytochemical investigation of long-term stored maize pollen
err1993-01-01
err0
PREAI
errI. D. Georgieva; M. M. Kruleva
err分享
err收藏
err分享
err收藏
学者 查看更多内容