| An automated approach to the design of decision tree classifiers. | |
| | |
MedLine Citation:
|
PMID: 21869002 Owner: NLM Status: In-Data-Review |
Abstract/OtherAbstract:
|
The classification of large dimensional data sets arising from the merging of remote sensing data with more traditional forms of ancillary data causes a significant computational problem. Decision tree classification is a popular approach to the problem. This type of classifier is characterized by the property that samples are subjected to a sequence of decision rules before they are assigned to a unique class. If a decision tree classifier is well designed, the result in many cases is a classification scheme which is accurate, flexible, and computationally efficient. This correspondence provides an automated technique for effective decision tree design which relies only on a priori statistics. This procedure utilizes canonical transforms and Bayes table look-up decision rules. An optimal design at each node is derived based on the associated decision table. A procedure for computing the global probability of correct classification is also provided. An example is given in which class statistics obtained from an actual Landsat scene are used as input to the program. The resulting decision tree design has an associated probability of correct classification of 0.75 compared to the theoretically optimum 0.79 probability of correct classification associated with a full dimensional Bayes classifier. Recommendations for future research are included. |
| | |
Authors:
|
P Argentiero; R Chin; P Beaudet |
Publication Detail:
|
Type: Journal Article |
Journal Detail:
|
Title: IEEE transactions on pattern analysis and machine intelligence Volume: 4 ISSN: 0162-8828 ISO Abbreviation: IEEE Trans Pattern Anal Mach Intell Publication Date: 1982 Jan |
Date Detail:
|
Created Date: 2011-08-26 Completed Date: - Revised Date: - |
Medline Journal Info:
|
Nlm Unique ID: 9885960 Medline TA: IEEE Trans Pattern Anal Mach Intell Country: United States |
Other Details:
|
Languages: eng Pagination: 51-7 Citation Subset: - |
Affiliation:
|
NASA Goddard Space Flight Center, Greenbelt, MD 20771; Defense Mapping Agency, Washington, DC 20315. |
Export Citation:
|
APA/MLA Format Download EndNote Download BibTex |
| MeSH Terms | |
Descriptor/Qualifier:
|
|
From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine
Previous Document: Boundary detection in multidimensions.
Next Document: A refinement of a spherical decomposition algorithm.