IEEE Transactions on Computers · 1968 · 147 citations · 7 references
ComputingComputer ScienceMathematicsDesign OptimizationMachine LearningOptimizationClassificationLinear ProgrammingOptimization For Machine LearningPattern RecognitionClassification AlgorithmsLinear Discriminant AnalysisLinear Programming WeightingMachine Learning Classification
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.
7
<i>Mathematical Methods for Digital Computers</i>
Anthony Ralston, Herbert S. Wilf, Peter L. Balise · Physics Today · 1961 · 951 citations
Robert C. Minnick · IEEE Transactions on Electronic Computers · 1961 · 146 citations
Engineering, Computer Engineering, Electrical Engineering +16