.png){kind=icon}
返回
An evolutionary algorithm for large margin classification
.png){kind=icon}
PRE
AI
DOI：10.1007/s00500-021-05718-0.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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.
Keyword:
Machine learning
Evolutionary algorithm
Version space
Hyperspherical coordinates
Margin maximization
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.5
论文数:
1.0W
被引数:
2.1W
机构
引用论文
.png){kind=icon}
Preliminary attempts to eradicate infection with bovine leukemia virus from a stock farm in Japan.初步尝试在日本某种牛场根除牛白血病病毒感染。
OAAI
OAAI分享收藏Evidence on horizontal transmission of bovine leukemia virus due to blood-sucking tabanid flies.牛白血病病毒由于吸血虻类昆虫的水平传播的证据。OAAI
OAAI分享收藏
查看更多内容