Pattern classification using projection pursuit

Abstract This article discusses the adaptation of recently developed regression techniques to classifier design. Apart from finite sample effects, projection pursuit (PP) regression may be used to model a desired response (class) as a sum of ridge functions according to a minimum expected squared error criterion. This approach can be shown to furnish an optimal discriminant function which can satisfy the Neyman-Pearson criterion over all possible thresholds. Basis function expansions are used instead of smoothed histograms to reduce computation. Since good approximation of a discriminant by a linear combination of moderate number of ridge functions may not be easy, we introduce an improved method utilizing a nonlinear weighting function.

[1]  B. Silverman,et al.  Density Ratios, Empirical Likelihood and Cot Death , 1978 .

[2]  John W. Tukey,et al.  A Projection Pursuit Algorithm for Exploratory Data Analysis , 1974, IEEE Transactions on Computers.

[3]  J. Copas Plotting p against x , 1983 .

[4]  J. Friedman,et al.  PROJECTION PURSUIT DENSITY ESTIMATION , 1984 .

[5]  P. Diaconis,et al.  On Nonlinear Functions of Linear Combinations , 1984 .

[6]  Keinosuke Fukunaga,et al.  Bias of Nearest Neighbor Error Estimates , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  L. Jones On a conjecture of Huber concerning the convergence of projection pursuit regression , 1987 .

[8]  D. Freedman,et al.  Asymptotics of Graphical Projection Pursuit , 1984 .

[9]  Keinosuke Fukunaga,et al.  The optimum nonlinear features for a scatter criterion in discriminant analysis , 1977, IEEE Trans. Inf. Theory.

[10]  Richard Kay,et al.  Assessing the fit of the logistic model: a case study of children with the haemolytic uraemic syndrome , 1986 .

[11]  R. Tibshirani,et al.  Generalized additive models for medical research , 1986, Statistical methods in medical research.

[12]  James Allen Fill,et al.  On Projection Pursuit Measures of Multivariate Location and Dispersion , 1984 .

[13]  Keinosuke Fukunaga,et al.  The 2-NN Rule for More Accurate NN Risk Estimation , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  J. Friedman,et al.  Projection Pursuit Regression , 1981 .