C-fuzzy variable-branch decision tree with storage and classification error rate constraints

Shiueng-Bien Yang

doi:10.1117/1.3274613

1 October 2009 C-fuzzy variable-branch decision tree with storage and classification error rate constraints

Shiueng-Bien Yang

Author Affiliations +

Journal of Electronic Imaging, Vol. 18, Issue 4, 043013 (October 2009). https://doi.org/10.1117/1.3274613

Abstract

The C-fuzzy decision tree (CFDT), which is based on the fuzzy C-means algorithm, has recently been proposed. The CFDT is grown by selecting the nodes to be split according to its classification error rate. However, the CFDT design does not consider the classification time taken to classify the input vector. Thus, the CFDT can be improved. We propose a new C-fuzzy variable-branch decision tree (CFVBDT) with storage and classification error rate constraints. The design of the CFVBDT consists of two phases-growing and pruning. The CFVBDT is grown by selecting the nodes to be split according to the classification error rate and the classification time in the decision tree. Additionally, the pruning method selects the nodes to prune based on the storage requirement and the classification time of the CFVBDT. Furthermore, the number of branches of each internal node is variable in the CFVBDT. Experimental results indicate that the proposed CFVBDT outperforms the CFDT and other methods.

©(2009) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Shiueng-Bien Yang "C-fuzzy variable-branch decision tree with storage and classification error rate constraints," Journal of Electronic Imaging 18(4), 043013 (1 October 2009). https://doi.org/10.1117/1.3274613

Published: 1 October 2009

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available