An Algorithm to Decide the Linear Separability

Authors

  • Lucian Mircea Sasu Transilvania University of Brasov, Romania

Keywords:

linear separability, incremental learning, single layer perceptron, convex hull

Abstract

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