Gauge groups and data classification.
The author presents an algorithm to find a separating surface for two sets of points \(P\) and \(Q\) in \({\mathbb R}^d\). The method is based on the gauge action of the group \(SO(d)\) on \({\mathbb R^d}\). Given a separating surface \(\Omega(x)=0\) which separates \(P\) and \(Q\) via \(\Omega(x)>0\) for \(x\in \widetilde P\) and \(\Omega(x)<0\) for \(x\in\widetilde Q\), where \(\widetilde P\subset P\) and \(\widetilde Q\subset Q\), the idea is to reduce the number of misclassifications (i.e., the size of the sets \(P\setminus\widetilde P\) and \(Q\setminus \widetilde Q\)) by a transformation of the surface \(\Omega(x)=0\). For each vector in \({\mathbb R}^d\) there is an associated antisymmetric \(d\times d\) matrix which parameterizes a subset of the gauged group \(SO(d)\). The action of the Lie group \(SO(d)\) in \({\mathbb R}^d\) defines a diffeomorphism on \({\mathbb R}^d\). The new surface \(\Omega'(x)=0\) is the image of the surface \(\Omega(x)=0\) under this diffeomorphism. As an application of the correctness proof for the algorithm, the author shows that every dichotomy \((P,Q)\) in \( {\mathbb R}^d\) can be separated by a polynomial surface.
- Data discrimination via nonlinear generalized support vector machines
- An algorithm to construct separable \(\epsilon\)-nets of two sets
- Classification by polynomial surfaces
- Data pre-classification and the separation law for closed bounded convex sets
- Linear and Nonlinear Classifiers of Data with Support Vector Machines and Generalized Support Vector Machines
- A Magnetic Ternary Device
- A theory of learning and generalization. With applications to neural networks and control systems
- Enumeration of Seven-Argument Threshold Functions
- scientific article; zbMATH DE number 3658896 (Why is no real title available?)
- scientific article; zbMATH DE number 3774429 (Why is no real title available?)
- scientific article; zbMATH DE number 3436645 (Why is no real title available?)
- scientific article; zbMATH DE number 3804333 (Why is no real title available?)
- scientific article; zbMATH DE number 1392848 (Why is no real title available?)
- scientific article; zbMATH DE number 236854 (Why is no real title available?)
- Hybrid misclassification minimization
- Linear and Nonlinear Methods in Pattern Classification
- Misclassification minimization
- Pattern recognition and machine learning.
- The hypersphere in pattern recognition
- The nature of statistical learning theory.
- Theoretical foundations of the potential function method in pattern recognition learning
This page was built for publication: Gauge groups and data classification.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1406139)
