Linear and Nonlinear Separation of Patterns by Linear Programming
暂无分享,去创建一个
A pattern separation problem is basically a problem of obtaining a criterion for distinguishing between the elements of two disjoint sets of patterns. The patterns are usually represented by points in a Euclidean space. One way to achieve separation is to construct a plane or a nonlinear surface such that one set of patterns lies on one side of the plane or the surface, and the other set of patterns on the other side. Recently, it has been shown that linear and ellipsoidal separation may be achieved by nonlinear programming. In this work it is shown that both linear and nonlinear separation may be achieved by linear programming.
[1] David Gale. The basic theorems of real linear equations, inequalities, linear programming, and game theory , 1956 .
[2] Wilbur H. Highleyman,et al. A Note on Linear Separation , 1961, IRE Trans. Electron. Comput..
[3] Robert C. Minnick,et al. Linear-Input Logic , 1961, IRE Trans. Electron. Comput..
[4] Alan G. Konheim,et al. Linear and Nonlinear Methods in Pattern Classification , 1964, IBM J. Res. Dev..
[5] J. B. Rosen. Pattern separation by convex programming , 1965 .