PATTERN-CLASSIFICATION BY CONVEX-ANALYSIS

被引:10
作者
WERNICK, MN [1 ]
机构
[1] UNIV ROCHESTER,INST OPT,ROCHESTER,NY 14627
来源
JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION | 1991年 / 8卷 / 12期
关键词
D O I
10.1364/JOSAA.8.001874
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
A useful discriminant vector for pattern classification is one that maximizes the minimum separation of discriminant function values for two pattern classes. This optimality criterion can prove valuable in many situations because is emphasizes the class elements that are most difficult to classify. A method for computing this discriminant vector by quadratic programming is derived. The resulting calculation scales with training set size rather than number of input variables and hence is well suited to the high dimensionality of image classification tasks. Digitized images are used to demonstrate application of the approach to two-class and multiple-class image classification tasks.
引用
收藏
页码:1874 / 1880
页数:7
相关论文
共 9 条
[1]  
[Anonymous], 2003, LINEAR PROGRAMMING
[2]  
[Anonymous], 1985, FIXED POINT THEOREMS, DOI DOI 10.1017/CBO9780511625756
[3]  
BANDEPANNE C, 1964, OPER RES Q, V15, P355
[4]  
BOLTYANSKII VG, 1984, OPTIMAL CONTROL DISC
[5]  
Chiang A., 1984, FUNDAMENTAL METHODS
[6]  
Duda R. O., 1973, PATTERN CLASSIFICATI, V3
[7]   COMPARISON OF STATISTICAL PATTERN-RECOGNITION ALGORITHMS FOR HYBRID PROCESSING .2. EIGENVECTOR-BASED ALGORITHM [J].
TIAN, Q ;
FAINMAN, Y ;
LEE, SH .
JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 1988, 5 (10) :1670-1682
[8]   COMPARISON OF STATISTICAL PATTERN-RECOGNITION ALGORITHMS FOR HYBRID PROCESSING .1. LINEAR-MAPPING ALGORITHMS [J].
TIAN, Q ;
FAINMAN, Y ;
GU, ZH ;
LEE, SH .
JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 1988, 5 (10) :1655-1669
[9]  
VANTIEL J, 1965, CONVEX ANAL INTRO TE, V10, P123