Advertisement
Published in:
2020 | OriginalPaper | Chapter
An Evolutionary Analytic Center Classifier
Authors : Renan Motta Goulart, Saulo Moraes Villela, Carlos Cristiano Hasenclever Borges, Raul Fonseca Neto
Published in: Intelligent Systems
Publisher: Springer International Publishing
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Abstract
Classification is an essential task in the field of Machine Learning, where developing a classifier that minimizes errors on unknown data is one of its central problems. It is known that the analytic center is a good approximation of the center of mass of the version space that is consistent with the Bayes-optimal decision surface. Therefore, in this work, we propose an evolutionary algorithm, relying on the convexity properties of the version space, that evolves a population of perceptron classifiers in order to find a solution that approximates its analytic center. Hyperspherical coordinates are used to guarantee feasibility when generating new individuals and enabling exploration to be uniformly distributed through the search space. To evaluate the individuals we consider using a potential function that employs a logarithmic barrier penalty. Experiments were performed on real datasets, and the obtained results indicate concrete possibilities for applying the proposed algorithm for solving practical problems.