Nonparametric discriminant analysis via recursive optimization of Patrick-Fisher distance

被引:11
作者
Aladjem, ME [1 ]
机构
[1] Ben Gurion Univ Negev, Dept Elect & Comp Engn, IL-84105 Beer Sheva, Israel
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS | 1998年 / 28卷 / 02期
关键词
D O I
10.1109/3477.662771
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A method for the linear discrimination of two classes is presented. It searches for the discriminant direction which maximizes the Patrick-Fisher (PF) distance between the projected class-conditional densities. It is a nonparametric method, in the sense that the densities are estimated from the data, Since the PF distance is a highly nonlinear function, pie propose a recursive optimization procedure for searching the directions corresponding to several large local maxima of the PF distance, Its novelty lies in the transformation of the data along a found direction into data with deflated maxima of the PF distance and iteration to obtain the next direction, A simulation study and a medical data analysis indicate the potential of the method to find the sequence of directions with significant class separations.
引用
收藏
页码:292 / 299
页数:8
相关论文
共 20 条
[11]   AN IMPLICIT FILTERING ALGORITHM FOR OPTIMIZATION OF FUNCTIONS WITH MANY LOCAL MINIMA [J].
GILMORE, P ;
KELLEY, CT .
SIAM JOURNAL ON OPTIMIZATION, 1995, 5 (02) :269-285
[12]  
HILLION A, 1988, P 9 INT C PATT REC, P1036
[13]   PROJECTION PURSUIT [J].
HUBER, PJ .
ANNALS OF STATISTICS, 1985, 13 (02) :435-475
[14]   ERROR ESTIMATION IN PATTERN-RECOGNITION VIA L-ALPHA-DISTANCE BETWEEN POSTERIOR DENSITY FUNCTIONS [J].
LISSACK, TSVI ;
FU, K .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (01) :34-45
[16]  
McLachlan GJ., 2005, Discriminant analysis and statistical pattern recognition
[17]   A SEQUENTIAL QUADRATIC-PROGRAMMING ALGORITHM USING AN INCOMPLETE SOLUTION OF THE SUBPROBLEM [J].
MURRAY, W ;
PRIETO, FJ .
SIAM JOURNAL ON OPTIMIZATION, 1995, 5 (03) :590-640
[18]   NONPARAMETRIC FEATURE SELECTION [J].
PATRICK, EA ;
FISCHER, FP .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1969, 15 (05) :577-+
[19]  
SILVERMAN BW, 1986, DENISTY ESTIMATION S
[20]   SOME PRACTICAL ASPECTS OF EXPLORATORY PROJECTION PURSUIT [J].
SUN, JY .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (01) :68-80