Pruning with interval arithmetic perceptron

被引:14
作者
Drago, GP
Ridella, S
机构
[1] CNR, Ist Circuiti Elettr, I-16149 Genoa, Italy
[2] Univ Genoa, DIBE, I-16145 Genoa, Italy
关键词
learning; pruning; interval arithmetic; feature saliency; generalisation;
D O I
10.1016/S0925-2312(97)00080-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper we present a training algorithm for the interval arithmetic perceptron (IAP), i.e. a perceptron which uses interval weights, and describe its use in input pruning. The algorithm is based on the consideration that a zero-value can be assigned to a weight corresponding to an interval with a negative lower value and a positive upper value. Our procedure has been tested on Iris, Breast Cancer and Sonar databases, showing that many input features are unnecessary for a satisfactory classification performance. Comparison with a well-established feature screening method showed good agreement, but also revealed some differences due to the fact that IAP is particularly well suited to classification problems. (C) 1998 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:229 / 246
页数:18
相关论文
共 18 条
[1]  
Alefeld G., 1983, INTRO INTERVAL COMPU
[2]   INCORPORATING A-PRIORI KNOWLEDGE INTO NEURAL NETWORKS [J].
ANGUITA, D ;
RIDELLA, S ;
ROVETTA, S ;
ZUNINO, R .
ELECTRONICS LETTERS, 1995, 31 (22) :1930-1931
[3]  
[Anonymous], 1988, PARALLEL DISTRIBUTED
[4]   What Size Net Gives Valid Generalization? [J].
Baum, Eric B. ;
Haussler, David .
NEURAL COMPUTATION, 1989, 1 (01) :151-160
[5]   MINIMIZING MULTIMODAL FUNCTIONS OF CONTINUOUS-VARIABLES WITH THE SIMULATED ANNEALING ALGORITHM [J].
CORANA, A ;
MARCHESI, M ;
MARTINI, C ;
RIDELLA, S .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1987, 13 (03) :262-280
[6]   AN ADAPTIVE MOMENTUM BACK-PROPAGATION (AMBP) [J].
DRAGO, GP ;
MORANDO, M ;
RIDELLA, S .
NEURAL COMPUTING & APPLICATIONS, 1995, 3 (04) :213-221
[7]   STATISTICALLY CONTROLLED ACTIVATION WEIGHT INITIALIZATION (SCAWI) [J].
DRAGO, GP ;
RIDELLA, S .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1992, 3 (04) :627-631
[8]   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
[9]   LEARNING WITH LIMITED NUMERICAL PRECISION USING THE CASCADE-CORRELATION ALGORITHM [J].
HOEHFELD, M ;
FAHLMAN, SE .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1992, 3 (04) :602-611
[10]   AN ARCHITECTURE OF NEURAL NETWORKS WITH INTERVAL WEIGHTS AND ITS APPLICATION TO FUZZY REGRESSION-ANALYSIS [J].
ISHIBUCHI, H ;
TANAKA, H ;
OKADA, H .
FUZZY SETS AND SYSTEMS, 1993, 57 (01) :27-39