Pattern classification by convex analysis

Miles N. Wernick
1991 Optical Society of America. Journal A: Optics, Image Science, and Vision  
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 it 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
more » ... nd 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 multipleclass image classification tasks.
doi:10.1364/josaa.8.001874 fatcat:mmsmn74bb5d6dhstlczbrmn5si