Multi-surface method

The multi-surface method (MSM) is a form of decision making using the concept of piecewise-linear separability of datasets to categorize data.

The multi-surface method (MSM) is a form of decision making using the concept of piecewise-linear separability of datasets to categorize data. ==Introduction== Two datasets are linearly separable if their convex hulls do not intersect. The method may be formulated as a feedforward neural network with weights that are trained via linear programming. Comparisons between neural networks trained with the MSM versus backpropagation show MSM is better able to classify data. The decision problem associated linear program for the MSM is NP-complete. Given two finite disjoint point sets \mathcal{A,B} \in \mathbb{R}^n , find a discriminant, f:\mathbb{R}^n \to \mathbb{R} such that f(\mathcal{A}) > 0, f(\mathcal{B}) \le 0 . If the intersection of convex hulls of the two sets is the empty set, then it is possible to use a single linear program to obtain a linear discriminant of the form, f(x)=cx+\gamma . Usually, in real applications, the sets' convex hulls do intersect, and a (often non-convex) piecewise-linear discriminant can be used, through the use of several linear programs.

Text derived from https://en.wikipedia.org/w/index.php?oldid=1287771370 under CC BY-SA 4.0; modifications have been made.