전자공학회논문지B (Journal of the Korean Institute of Telematics and Electronics B)
- 제33B권6호
- /
- Pages.102-110
- /
- 1996
- /
- 1016-135X(pISSN)
유전 알고리즘을 이용한 이진 결정 트리의 설계와 응용
A design of binary decision tree using genetic algorithms and its applications
초록
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 subset is selected which optimizes fitness function in genetic algorithm. The fitness function is inversely proportional to classification error, balance between cluster, number of feature used. The binary strings in genetic algorithm determine the feature subset and classification results - error, balance - form fuzzy partition matrix affect reproduction of next genratin. The proposed design scheme is applied to the tire tread patterns and handwriteen alphabetic characters. Experimental results show the usefulness of the proposed scheme.
키워드