Share Email Print

Journal of Electronic Imaging

New C-fuzzy decision tree with classified points
Author(s): Shiueng-Bien Yang
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

The C-fuzzy decision tree (CFDT)–based on the fuzzy C-means (FCM) algorithm has been proposed recently. In many experiments, the CFDT performs better than the “standard” decision tree, namely, the C4.5. A new C-fuzzy decision tree (NCFDT) is proposed, and it outperforms the CFDT. Two design issues for NCFDT are as follows. First, the growing method of NCFDT is based on both classification error rate and the average number of comparisons for the decision tree, whereas that of CFDT only addresses classification error rate. Thus, the proposed NCFDT performs better than the CFDT. Next, the classified point replaces the cluster center to classify the input vector in the NCFDT. The classified-points searching algorithm is proposed to search for one classified point in each cluster. The classification error rate of the NCFDT with classified points is smaller than that of CFDT with cluster centers. Furthermore, these classified points can be applied to the CFDT to reduce classification error rate. The performance of NCFDT is compared to CFDT and other methods in experiments.

Paper Details

Date Published: 1 July 2008
PDF: 11 pages
J. Electron. Imaging. 17(3) 033017 doi: 10.1117/1.2976421
Published in: Journal of Electronic Imaging Volume 17, Issue 3
Show Author Affiliations
Shiueng-Bien Yang, Leader Univ. (Taiwan)

© SPIE. Terms of Use
Back to Top