This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
April 1968 (vol. 17 no. 4)
pp. 367-372
F.W. Smith, IEEE
Abstract?A common nonparametric method for designing linear discriminant functions for pattern classification is the iterative, or "adaptive," weight adjustment procedure, which designs the discriminant function to do well on a set of typical patterns. This paper presents a linear programming formulation of discriminant function design which minimizes the same objective function as the "fixed-increment" adaptive method. With this formulation, as with the adaptive methods, weights which tend to minimize the number of classification errors are computed for both separable and nonseparable pattern sets, and not just for separable pattern sets as has been the emphasis in previous linear programming formulations.
Index Terms:
Index terms?Classifier design, comparison, computation time, "fixed-increment" adaptive, linear programming, nonparametric, pattern.
Citation:
F.W. Smith, "Pattern Classifier Design by Linear Programming," IEEE Transactions on Computers, vol. 17, no. 4, pp. 367-372, April 1968, doi:10.1109/TC.1968.229395
Usage of this product signifies your acceptance of the Terms of Use.