Support vector machines with different norms: motivation, formulations and results

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2001

Autores

Pedroso, JP (Autor) FCUP; Murata, N (Autor) Outra

Ata de Conferência Internacional

Título: PATTERN RECOGNITION LETTERS

Páginas: 1263-1272

11th Portugues Conference on Pattern Reconition (RECPAD 2000)

OPORTO, PORTUGAL, MAY 11-12, 2000

Indexação

ISI Web of Knowledge - 31 Citações

Scopus - 33 Citações

Classificação Científica

FOS: Ciências exactas e naturais > Ciências da computação e da informação

Outras Informações

ID Authenticus: P-000-T6Z

DOI: 10.1016/s0167-8655(01)00071-x

Abstract (EN): We introduce two formulations for training support vector machines, based on considering the L-1 and L-infinity norms instead of the currently used L-2 norm, and maximising the margin between the separating hyperplane and each data sets using L-1 and L-infinity distances. We exploit the geometrical properties of these different norms. and propose what kind of results should be expected for them. Formulations in mathematical programming for linear problems corresponding to L-1 and L-infinity norms are also provided, for both the separable and non-separable cases. We report results obtained for some standard benchmark problems. which confirmed that the performance of all the formulations is similar. As expected, the CPU time required for machines solvable with linear programming is much shorter.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 10