2507.02732

Total: 1

#1 Classification by Separating Hypersurfaces: An Entropic Approach [PDF] [Copy] [Kimi3] [REL]

Authors: Argimiro Arratia, Mahmoud El Daou, Henryk Gzyl

We consider the following classification problem: Given a population of individuals characterized by a set of attributes represented as a vector in RN, the goal is to find a hyperplane in RN that separates two sets of points corresponding to two distinct classes. This problem, with a history dating back to the perceptron model, remains central to machine learning. In this paper we propose a novel approach by searching for a vector of parameters in a bounded N-dimensional hypercube centered at the origin and a positive vector in RM, obtained through the minimization of an entropy-based function defined over the space of unknown variables. The method extends to polynomial surfaces, allowing the separation of data points by more complex decision boundaries. This provides a robust alternative to traditional linear or quadratic optimization techniques, such as support vector machines and gradient descent. Numerical experiments demonstrate the efficiency and versatility of the method in handling diverse classification tasks, including linear and non-linear separability.

Subjects: Machine Learning , Information Theory , Data Analysis, Statistics and Probability , Machine Learning

Publish: 2025-07-03 15:43:54 UTC