Efficient Kernel Methods For Large Scale Classification | Scalable methods for training Support Vector Machines

Asharaf S

ISBN 10: 384654146X / ISBN 13: 9783846541463

Editore: LAP LAMBERT Academic Publishing, 2011

Efficient Kernel Methods For Large Scale Classification | Scalable methods for training Support Vector Machines | Asharaf S | Taschenbuch | 132 S. | Englisch | 2011 | LAP LAMBERT Academic Publishing | EAN 9783846541463 | Verantwortliche Person für die EU: BoD - Books on Demand, In de Tarpen 42, 22848 Norderstedt, info[at]bod[dot]de | Anbieter: preigu Print on Demand. Codice articolo 106735434

Riassunto:

Classification algorithms have been widely used in many application domains. Most of these domains deal with massive collection of data and hence demand classification algorithms that scale well with the size of the data sets involved. A classification algorithm is said to be scalable if there is no significant increase in time and space requirements for the algorithm (without compromising the generalization performance) when dealing with an increase in the training set size. Support Vector Machine (SVM) is one of the most celebrated kernel based classification methods used in Machine Learning. An SVM capable of handling large scale classification problems will definitely be an ideal candidate in many real world applications. The training process involved in SVM classifier is usually formulated as a Quadratic Programing (QP) problem. The existing solution strategies for this problem have an associated time and space complexity that is (at least) quadratic in the number of training points. It makes SVM training very expensive. This thesis addresses the scalability of the training algorithms involved in SVM to make it feasible with large training data sets.

L'autore: Asharaf S is a faculty member in the IT&Systems area in IIM, Kozhikode, India. He received his PhD and Master of Engineering degrees from Indian Institute of Science, Bangalore. Prior to joining IIMK, he has been with America Online as a Research Scientist. He is a recipient of IBM Outstanding PhD student award.

Dati bibliografici

Titolo: Efficient Kernel Methods For Large Scale ...
Casa editrice: LAP LAMBERT Academic Publishing
Data di pubblicazione: 2011
Legatura: Taschenbuch
Condizione: Neu