arrow
返回

Incremental margin algorithm for large margin classifiers

delete2008-03-01
delete9
PRE
AI
S
Saul C. Leite
R
Raul Fonseca Neto *
DOI:10.1016/j.neucom.2007.05.002delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this contribution, we introduce a new on-line approximate maximal margin learning algorithm based on an extension of the perceptron algorithm. This extension, which we call fixed margin perceptron (FMP), finds the solution of a linearly separable learning problem given a fixed margin. It is shown that this algorithm converges in (R-2 - gamma(2)(f))/(gamma* -gamma)(2) updates, where gamma(f) < y* is the fixed margin, gamma* is the optimum margin and R is the radius of the ball that circumscribes the data. The incremental margin algorithm (IMA) approximates the large margin solution by successively using FMP with increasing margin values. This incremental approach always guarantees a good solution at hands. Also, it is easy to implement and avoids quadratic programming methods. IMA was tested using several different data sets and it yields results similar to those found by an SVM. (C) 2007 Elsevier B.V. All rights reserved.
Keyword:
perceptron algorithm
large margin classifiers
kernel methods
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Neurocomputing 封面图
Neurocomputing
IF:
6.5
论文数:
2.5W
被引数:
6.5W

机构

L
laboratorio nacional de computacao cientifica (lncc)
学者数:
471
论文数: 435
被引数: 0
引用论文

引用论文

Diseases and Molecular Diagnostics: A Step Closer to Precision Medicine
err2017-08-22
err0
errOAAI
errShailendra Dwivedi; Purvi Purohit; Radhieka Misra; Puneet Pareek; Apul Goel; Sanjay Khattri; Kamlesh Kumar Pant; Sanjeev Misra; Praveen Sharma
err分享
err收藏
Stereotyped: Investigating Gender in Introductory Science Courses刻板印象: 在入门科学课程中调查性别
err2013-03-01
err0
errOAAI
errShanda Lauer; Jennifer Momsen; Erika Offerdahl; Mila Kryjevskaia; Warren Christensen; Lisa Montplaisir
err分享
err收藏
err1999-01-01
err0
PREAI
errJ.A.K. Suykens; J. Vandewalle
err分享
err收藏
Drug-induced and toxic myopathies
err2003-12-01
err0
PREAI
errSandrine Guis; Jean-Pierre Mattéi; Frédéric Lioté
err分享
err收藏
没有更多内容