Design method of triplet-decision tree classifier with division wait mechanism

Masanobu Yoshikawa; Sadao Fujimura; Shojiro Tanaka; Ryuei Nishii

doi:10.1117/12.262904

17 December 1996 Design method of triplet-decision tree classifier with division wait mechanism

Masanobu Yoshikawa, Sadao Fujimura, Shojiro Tanaka, Ryuei Nishii

Proceedings Volume 2955, Image and Signal Processing for Remote Sensing III; (1996) https://doi.org/10.1117/12.262904
Event: Satellite Remote Sensing III, 1996, Taormina, Italy

Abstract

A multistep method for segmentation of feature space using triplet decision tree is developed, and another approach to cope with uncertain samples by extended Bayesian discriminant function is introduced. The latter has the lower limit for posterior probability of classification. The triplet-decision tree includes a division-wait mechanism that postpone the decision about uncertain samples which are in marginal area and not able to be classified to any categories definitely. The third node is generated for such samples. Improvement of the triplet tree method is made by introducing linearly-combined variables related to principal components. Flexible and effective segmentation is accomplished by this refinement. Results of experiments by simulation data and real remotely-sensed data are compared by the two methods in the viewpoint of cutting of feature space and classification accuracy. When the normality or representability of sample is hold, classifier with extended quadratic discrimination function has the best performance. The advantage of triplet tree appears when categories are diversified in nature or training samples have poor representabilities.

Citation Download Citation

Masanobu Yoshikawa, Sadao Fujimura, Shojiro Tanaka, and Ryuei Nishii "Design method of triplet-decision tree classifier with division wait mechanism", Proc. SPIE 2955, Image and Signal Processing for Remote Sensing III, (17 December 1996); https://doi.org/10.1117/12.262904

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