The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (1968 vol.17)
pp: 367-372
F.W. Smith , IEEE
ABSTRACT
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
38 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool