An Algorithm to Decide the Linear Separability
Keywords:
linear separability, incremental learning, single layer perceptron, convex hullAbstract
The paper presents a new algorithm that solves the linear separability problem. Although the well-known perceptron deterministically learns a separating hyperplane, there are some issues that are solved with our algorithm, based on fundamental results from computational geometry.Published
2007-01-15
Issue
Section
INFORMATICS