arrow
返回

Incremental p-margin algorithm for classification with arbitrary norm

delete2016-07-01
delete8
PRE
AI
S
Saulo Moraes Villela
L
Leite, Saul de Castro
R
Raul Fonseca Neto *
DOI:10.1016/j.patcog.2016.01.016delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
This paper presents a new algorithm to approximate large margin solutions in binary classification problems with arbitrary q-norm or p-margin, where p and q are Holder conjugates. We begin by presenting the online fixed p-margin perceptron algorithm (FMPp) that solves linearly separable classification problems in primal variables and consists of a generalization of the fixed margin perceptron algorithm (FMP). This algorithm is combined with an incremental margin strategy called IMA(p), which computes an approximation of the maximal p-margin. To achieve this goal, IMA(p) executes FMPp several times with increasing p-margin values. One of the main advantages of this approach is its flexibility, which allows the use of different p-norms in the same primal formulation. For non-linearly separable problems, FMPp can be used with a soft margin in primal variables. The incremental learning strategy always guarantees a good approximation of the optimal p-margin and avoids the use of linear or higher order programming methods. IMA(p) was tested in different datasets obtaining similar results when compared to classical L-1 and L-infinity linear programming formulations. Also, the algorithm was compared to ALMA(p) and presents superior results. (C) 2016 Elsevier Ltd. All rights reserved.
Keyword:
Large margin classifiers
p-Norm
Perceptron algorithms
Binary classification
AI总结

AI总结

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

期刊

Pattern Recognition 封面图
Pattern Recognition
IF:
7.6
论文数:
1.4W
被引数:
6.1W

机构

U
Universidade Federal de Juiz de Fora
学者数:
229
论文数: 81
被引数: 1.2K
引用论文

引用论文

err分享
err收藏
Apoptotic events induced by yessotoxin in myoblast cell lines from rat and mouse
err2006-10-01
err0
PREAI
errMónica Suárez Korsnes; Dyveke Lem Hetland; Arild Espenes; Michael A. Tranulis; Tore Aune
err分享
err收藏
Incremental margin algorithm for large margin classifiers
err2008-03-01
err9
PREAI
errLeite, Saul C.; Neto, Raul Fonseca
err分享
err收藏
5GNOW: Challenging the LTE Design Paradigms of Orthogonality and Synchronicity
err2013-06-01
err0
errOAAI
errGerhard Wunder; Martin Kasparick; Stephan ten Brink; Frank Schaich; Thorsten Wild; Ivan Gaspar; Eckhard Ohlmer; Stefan Krone; Nicola Michailow; Ainoa Navarro; Gerhard Fettweis; Dimitri Ktenas; Vincent Berg; Marcin Dryjanski; Slawomir Pietrzyk; Bertalan Eged
err分享
err收藏
Online algorithm based on support vectors for orthogonal regression
err2013-09-01
err11
PREAI
errSouza, Roberto C. S. N. P.; Leite, Saul C.; Borges, Carlos C. H.; Neto, Raul Fonseca
err分享
err收藏
学者 查看更多内容