Affiliation:
1. School of Industrial Engineering, Purdue University, West Lafayette, IN 47907, USA
Abstract
We present a new classifier, which given any two distinct finite sets P, Q ⊂ R n can construct a closed-form expression of a quasilinear surface that completely separates P and Q. The new classifier, which is based on gauged Lie groups, has low-polynomial space and time complexities and is particularly efficient on large sets P and Q wherein, modulo small subsets of P and Q, the sets P and Q are linearly separable.
Publisher
World Scientific Pub Co Pte Lt
Subject
Artificial Intelligence,Artificial Intelligence
Reference31 articles.
1. K. P. Bennett and O. L. Mangasarian, Robust linear programming discrimination of two linearly inseparable sets 1 (1992) pp. 23–24.
2. An Introduction to Convex Polytopes
3. Technical Report 95–05;Chen C.,1995