Regular Articles

New C-fuzzy decision tree with classified points

[+] Author Affiliations
Shiueng-Bien Yang

Leader University, Department of Computer Science and Information Engineering, No. 188 Sec. 5 An-chung Rd., Tainan City, Taiwan

J. Electron. Imaging. 17(3), 033017 (August 28, 2008). doi:10.1117/1.2976421
History: Received December 31, 2007; Revised April 06, 2008; Accepted April 30, 2008; Published August 28, 2008
Text Size: A A A

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.

Figures in this Article
© 2008 SPIE and IS&T

Citation

Shiueng-Bien Yang
"New C-fuzzy decision tree with classified points", J. Electron. Imaging. 17(3), 033017 (August 28, 2008). ; http://dx.doi.org/10.1117/1.2976421


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.