MULTIPLE BINARY DECISION TREE CLASSIFIERS

被引:31
作者
SHLIEN, S
机构
[1] Communications Research Centre, Nepean, K2H 8S2
关键词
Character recognition; Dempster-Shafer decision theory; Minimum entropy; Misclassification error; Pattern recognition; Tree classifiers;
D O I
10.1016/0031-3203(90)90098-6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Binary decision trees based on nonparametric statistical models of the data provide a solution to difficult decision problems where there are many classes and many available features related in a complex manner. Unfortunately, the technique requires a very large training set and is often limited by the size of the training set rather than by the discriminatory power of the features. This paper demonstrates that higher classification accuracies can be obtained from the same training set by using a combination of decision trees and by reaching a consensus using Dempster and Shafer's theory of evidence. © 1990.
引用
收藏
页码:757 / 763
页数:7
相关论文
共 32 条
[1]  
BARNETT JA, 1981, 7TH P INT C AI, P865
[2]   SHAFER-DEMPSTER REASONING WITH APPLICATIONS TO MULTISENSOR TARGET IDENTIFICATION SYSTEMS [J].
BOGLER, PL .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1987, 17 (06) :968-977
[3]  
Breiman L, 2017, CLASSIFICATION REGRE, P368, DOI 10.1201/9781315139470
[4]  
Buchanan B. G., 1984, RULE BASED EXPERT SY, P288
[5]   DECISION TREE DESIGN USING A PROBABILISTIC MODEL [J].
CASEY, RG ;
NAGY, G .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1984, 30 (01) :93-99
[6]   SOME DECISION NETWORK DESIGNS FOR PATTERN-CLASSIFICATION [J].
DESOUZA, P .
PATTERN RECOGNITION, 1982, 15 (03) :193-200
[7]  
DEVIJVER PA, 1982, PATTERN RECOGN, P3
[8]   A TENTATIVE COMPARISON OF NUMERICAL APPROXIMATE REASONING METHODOLOGIES [J].
DUBOIS, D ;
PRADE, H .
INTERNATIONAL JOURNAL OF MAN-MACHINE STUDIES, 1987, 27 (5-6) :717-728
[9]  
Duda R. O., 1973, PATTERN CLASSIFICATI, V3
[10]  
FRIEDMAN JH, 1977, IEEE T COMPUT, V26, P404, DOI 10.1109/TC.1977.1674849