Back to Search
Start Over
An evolutionary algorithm for large margin classification
- Source :
- Soft Computing. 25:7593-7607
- Publication Year :
- 2021
- Publisher :
- Springer Science and Business Media LLC, 2021.
-
Abstract
- Classification is an essential task in the field of machine learning, where finding a maximum margin classifier is one of its central problems. In this work, an evolutionary algorithm is constructed, relying on the convexity properties of the version space, to evolve a population of perceptron classifiers in order to find a solution that approximates the maximum margin. Unlike other methods whose solutions explore the problem’s dual formulation, usually requiring the solution of a linear constraint quadratic programming problem, the proposed method requires only the evaluation of the margin values. Hyperspherical coordinates are used to guarantee feasibility when generating new individuals and for the population to be uniformly distributed through the search space. To control the number of generations, we developed a stop criteria based on a lower bound function which asymptotically approximates the margin curves providing a stop margin that satisfies a $$\beta $$ -approximation of the optimal margin. Experiments were performed on artificial and real datasets, and the obtained results indicate the potential to adopt the proposed algorithm for solving practical problems.
- Subjects :
- 0209 industrial biotechnology
education.field_of_study
Mathematical optimization
Computer science
Population
Evolutionary algorithm
02 engineering and technology
Function (mathematics)
Perceptron
Convexity
Theoretical Computer Science
020901 industrial engineering & automation
Margin (machine learning)
Margin classifier
0202 electrical engineering, electronic engineering, information engineering
020201 artificial intelligence & image processing
Geometry and Topology
Quadratic programming
education
Software
Subjects
Details
- ISSN :
- 14337479 and 14327643
- Volume :
- 25
- Database :
- OpenAIRE
- Journal :
- Soft Computing
- Accession number :
- edsair.doi...........21c654ce7a64f439a97064e1a6905de6