PENALIZED DISCRIMINANT-ANALYSIS

被引:555
作者
HASTIE, T
BUJA, A
TIBSHIRANI, R
机构
[1] AT&T BELL LABS,MURRAY HILL,NJ 07974
[2] UNIV TORONTO,DEPT PREVENT MED & BIOSTAT,TORONTO,ON,CANADA
[3] UNIV TORONTO,DEPT STAT,TORONTO,ON,CANADA
[4] BELLCORE,MORRISTOWN,NJ 07960
关键词
SIGNAL AND IMAGE CLASSIFICATION; DISCRIMINATION; REGULARIZATION;
D O I
10.1214/aos/1176324456
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Fisher's linear discriminant analysis (LDA) is a popular data-analytic tool for studying the relationship between a set of predictors and a categorical response. In this paper we describe a penalized version of LDA. It is designed for situations in which there are many highly correlated predictors, such as those obtained by discretizing a function, or the grey-scale values of the pixels in a series of images. In cases such as these it is natural, efficient and sometimes essential to impose a spatial smoothness constraint on the coefficients, both for improved prediction performance and interpretability. We cast the classification problem into a regression framework via optimal scoring. Using this, our proposal facilitates the use of any penalized regression technique in the classification setting. The technique is illustrated with examples in speech recognition and handwritten character recognition.
引用
收藏
页码:73 / 102
页数:30
相关论文
共 25 条
[1]  
AHSTIE T, 1994, J AM STAT ASSOC, V89, P1255
[2]  
[Anonymous], 1984, NONLINEAR DISCRIMINA
[3]  
[Anonymous], 1984, MULTIVARIATE DESCRIP
[4]  
BUJA A, 1989, ANN STAT, V17, P453, DOI 10.1214/aos/1176347115
[5]  
CAMPBELL NA, 1980, APPL STATIST, V29, P5
[6]   ADDITIVE STRUCTURE IN QUALITATIVE DATA - ALTERNATING LEAST-SQUARES METHOD WITH OPTIMAL SCALING FEATURES [J].
DELEEUW, J ;
YOUNG, FW ;
TAKANE, Y .
PSYCHOMETRIKA, 1976, 41 (04) :471-503
[7]  
DIPILLO P, 1976, COMMUN STAT-THEOR M, V1, P843
[8]   BIASED DISCRIMINANT-ANALYSIS - EVALUATION OF THE OPTIMUM PROBABILITY OF MISCLASSIFICATION [J].
DIPILLO, PJ .
COMMUNICATIONS IN STATISTICS PART A-THEORY AND METHODS, 1979, 8 (14) :1447-1457
[9]   REGULARIZED DISCRIMINANT-ANALYSIS [J].
FRIEDMAN, JH .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1989, 84 (405) :165-175
[10]  
GIFI A, 1980, NONLINEAR MULTIVARIA