Simulation of Behavior and Intelligence

Minimization of the empirical risk in piecewise-linear classifiers

E. V. Rozhkov

Moscow

Abstract: Optimal pieeewise-linear classifiers are obtained by using partially integer linear programming. A procedure of designing pieeewise-linear classifiers with simultaneous choice of the “structure” and learning for two classes of patterns is described. An optimal classifier in a family of pieeewise-linear ones for the case of more than two classes of patterns is determined. A procedure of designing pieeewise-linear classifiers for this case is deyeloped.

UDC: 62-506, 62-505


Received: 24.06.1985

 English version: Automation and Remote Control, 1986, 47:7, 975–981

Bibliographic databases:

• 
•