NEURAL IMPLEMENTATION OF TREE CLASSIFIERS

被引:25
作者
SETHI, IK
机构
[1] Vision and Neural Networks Laboratory, Department of Computer Science, Wayne State University, Detroit
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS | 1995年 / 25卷 / 08期
基金
美国国家科学基金会;
关键词
D O I
10.1109/21.398685
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Tree Classifiers represent a popular non-parametric classification methodology that has been successfully used in many pattern recognition and learning tasks. However, ''is feature-value greater than or equal to thrsh'' type of tests used in tree classifiers are often found sensitive to noise and minor variations in the data. This has led to the use of soft thresholding in decision trees. Following the decision tree to feedforward neural network mapping of the entropy net [21], three neural implementation schemes for tree classifiers, that allow soft thresholding, are presented in this paper. Results of several experiments using well-known data sets are described to compare the performance of the proposed implementations with respect to decision trees with hard thresholding.
引用
收藏
页码:1243 / 1249
页数:7
相关论文
共 26 条
[1]   AN AUTOMATED APPROACH TO THE DESIGN OF DECISION TREE CLASSIFIERS [J].
ARGENTIERO, P ;
CHIN, R ;
BEAUDET, P .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1982, 4 (01) :51-57
[2]  
BRATKO I, 1987, INTERACTIONS AI STAT, P154
[3]  
Breiman L, 2017, CLASSIFICATION REGRE, P368, DOI 10.1201/9781315139470
[4]  
Dattatreya G. R., 1985, PROGR PATTERN RECOGN, V2
[5]  
DATTATREYA GR, 1983, P IEEE C SYST MAN CY, P393
[6]  
Evett Ian W., RULE INDUCTION FOREN
[7]  
FISHER DH, 1989, 11TH P INT JOINT C A, P788
[8]   DECISION TREE DESIGN FROM A COMMUNICATION-THEORY STANDPOINT [J].
GOODMAN, RM ;
SMYTH, P .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1988, 34 (05) :979-994
[9]   ANALYSIS OF HIDDEN UNITS IN A LAYERED NETWORK TRAINED TO CLASSIFY SONAR TARGETS [J].
GORMAN, RP ;
SEJNOWSKI, TJ .
NEURAL NETWORKS, 1988, 1 (01) :75-89
[10]   APPLICATION OF INFORMATION-THEORY TO THE CONSTRUCTION OF EFFICIENT DECISION TREES [J].
HARTMANN, CRP ;
VARSHNEY, PK ;
MEHROTRA, KG ;
GERBERICH, CL .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1982, 28 (04) :565-577