Parallelizing multiclass Support Vector Machines for scalable image annotation

Machine learning techniques have facilitated image retrieval by automatically classifying and annotating images with keywords. Among them Support Vector Machines (SVMs) are used extensively due to their generalization properties. SVM was initially designed for binary classifications. However, most c...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Alham, N. K., Maozhen Li, Yang Liu, Hammoud, S.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Machine learning techniques have facilitated image retrieval by automatically classifying and annotating images with keywords. Among them Support Vector Machines (SVMs) are used extensively due to their generalization properties. SVM was initially designed for binary classifications. However, most classification problems arising in domains such as image annotation usually involve more than two classes. Notably SVM training is a computationally intensive process especially when the training dataset is large. This paper presents MRMSVM, a distributed multiclass SVM algorithm for large scale image annotation which partitions the training dataset into smaller binary chunks and train SVM in parallel using a cluster of computers. MRMSVM is evaluated in an experimental environment showing that the distributed Multiclass SVM algorithm reduces the training time significantly while maintaining a high level of accuracy in classifications.
DOI:10.1109/FSKD.2011.6020073