Multi-objective optimization of support vector machines

Thorsten Suttorp*, Christian Igel

*Corresponding author af dette arbejde
44 Citationer (Scopus)

Abstract

Designing supervised learning systems is in general a multi-objective optimization problem. It requires finding appropriate trade-offs between several objectives, for example between model complexity and accuracy or sensitivity and specificity. We consider the adaptation of kernel and regularization parameters of support vector machines (SVMs) by means of multi-objective evolutionary optimization. Support vector machines are reviewed from the multi-objective perspective, and different encodings and model selection criteria are described. The optimization of split modified radius-margin model selection criteria is demonstrated on benchmark problems. The MOO approach to SVM design is evaluated on a real-world pattern recognition task, namely the real-time detection of pedestrians in infrared images for driver assistance systems. Here the three objectives are the minimization of the false positive rate, the false negative rate, and the number of support vectors to reduce the computational complexity.

OriginalsprogEngelsk
TitelMulti-objective machine learning
RedaktørerYaochu Jin
Antal sider22
ForlagSpringer
Publikationsdato2006
Sider199-220
ISBN (Trykt)978-3-540-30676-4
ISBN (Elektronisk)978-3-540-33019-6
DOI
StatusUdgivet - 2006
Udgivet eksterntJa
NavnStudies in Computational Intelligence
Vol/bind16
ISSN1860-949X

Fingeraftryk

Dyk ned i forskningsemnerne om 'Multi-objective optimization of support vector machines'. Sammen danner de et unikt fingeraftryk.

Citationsformater