NDLI: Efficient Classification for Additive Kernel SVMs

Content Provider	IEEE Xplore Digital Library
Author	Maji, S. Berg, A.C. Malik, J.
Copyright Year	1979
Abstract	We show that a class of nonlinear kernel SVMs admits approximate classifiers with runtime and memory complexity that is independent of the number of support vectors. This class of kernels, which we refer to as additive kernels, includes widely used kernels for histogram-based image comparison like intersection and chi-squared kernels. Additive kernel SVMs can offer significant improvements in accuracy over linear SVMs on a wide variety of tasks while having the same runtime, making them practical for large-scale recognition or real-time detection tasks. We present experiments on a variety of datasets, including the INRIA person, Daimler-Chrysler pedestrians, UIUC Cars, Caltech-101, MNIST, and USPS digits, to demonstrate the effectiveness of our method for efficient evaluation of SVMs with additive kernels. Since its introduction, our method has become integral to various state-of-the-art systems for PASCAL VOC object detection/image classification, ImageNet Challenge, TRECVID, etc. The techniques we propose can also be applied to settings where evaluation of weighted additive kernels is required, which include kernelized versions of PCA, LDA, regression, k-means, as well as speeding up the inner loop of SVM classifier training algorithms.
Sponsorship	IEEE Computer Society
Page Count	12
File Size	2070820
Starting Page	66
Ending Page	77
File Format	PDF
ISSN	01628828
Volume Number	35
Issue Number	1
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Kernel Additives Histograms Support vector machines Complexity theory Piecewise linear approximation Training additive kernels Image classification support vector machines efficient classifiers
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Artificial Intelligence Computational Theory and Mathematics Computer Vision and Pattern Recognition Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Efficient Additive Kernels via Explicit Feature Maps

Max-margin additive classifiers for detection

Context-Dependent Kernels for Object Classification

Additive Support Vector Machines for Pattern Classification

Linear Regression-Based Efficient SVM Learning for Large-Scale Classification

Feature space interpretation of SVMs with indefinite kernels

Weighted Mahalanobis Distance Kernels for Support Vector Machines

Kernel Discriminant Analysis for Positive Definite and Indefinite Kernels

Consistency of support vector machines and other regularized kernel classifiers

Efficient Classification for Additive Kernel SVMs

Similar Documents

Efficient Additive Kernels via Explicit Feature Maps

Max-margin additive classifiers for detection

Context-Dependent Kernels for Object Classification

Additive Support Vector Machines for Pattern Classification

Linear Regression-Based Efficient SVM Learning for Large-Scale Classification

Feature space interpretation of SVMs with indefinite kernels

Weighted Mahalanobis Distance Kernels for Support Vector Machines

Kernel Discriminant Analysis for Positive Definite and Indefinite Kernels

Consistency of support vector machines and other regularized kernel classifiers

Efficient Classification for Additive Kernel SVMs