Proceedings of the Korean Institute of Intelligent Systems Conference (한국지능시스템학회:학술대회논문집)
- 1995.10b
- /
- Pages.218-223
- /
- 1995
A design of binary decision tree using genetic algorithms and its application to the alphabetic charcter
유전 알고리즘을 이용한 이진 결정 트리의 설계와 영문자 인식에의 응용
Abstract
A new design scheme of a binary decision tree is proposed. In this scheme a binary decision tree is constructed by using genetic algorithm and FCM algorithm. At each node optimal or near-optimal feature or feature subset among all the available features is selected based on fitness function in genetic algorithm which is inversely proportional to classification error, balance between cluster, number of feature used. The proposed design scheme is applied to the handwtitten alphabetic characters. Experimental results show the usefulness of the proposed scheme.
Keywords