NDLI: Hash-SVM: Scalable Kernel Machines for Large-Scale Visual Classification

Content Provider	IEEE Xplore Digital Library
Author	Yadong Mu Gang Hua Wei Fan Shih-Fu Chang
Copyright Year	2014
Abstract	This paper presents a novel algorithm which uses compact hash bits to greatly improve the efficiency of non-linear kernel SVM in very large scale visual classification problems. Our key idea is to represent each sample with compact hash bits, over which an inner product is defined to serve as the surrogate of the original nonlinear kernels. Then the problem of solving the nonlinear SVM can be transformed into solving a linear SVM over the hash bits. The proposed Hash-SVM enjoys dramatic storage cost reduction owing to the compact binary representation, as well as a (sub-)linear training complexity via linear SVM. As a critical component of Hash-SVM, we propose a novel hashing scheme for arbitrary non-linear kernels via random subspace projection in reproducing kernel Hilbert space. Our comprehensive analysis reveals a well behaved theoretic bound of the deviation between the proposed hashing-based kernel approximation and the original kernel function. We also derive requirements on the hash bits for achieving a satisfactory accuracy level. Several experiments on large-scale visual classification benchmarks are conducted, including one with over 1 million images. The results show that Hash-SVM greatly reduces the computational complexity (more than ten times faster in many cases) while keeping comparable accuracies.
Starting Page	979
Ending Page	986
File Size	359085
Page Count	8
File Format	PDF
ISBN	9781479951185
ISSN	10636919
DOI	10.1109/CVPR.2014.130
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-06-23
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Kernel Support vector machines Approximation methods Vectors Equations Training Memory management random subspace Kernel SVM Locality sensitive hashing
Content Type	Text
Resource Type	Article
Subject	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

Hash-SVM: Scalable Kernel Machines for Large-Scale Visual Classification

Power mean SVM for large scale visual classification

Hash-SVM: Scalable Kernel Machines for Large-Scale Visual Classification

Hash-SVM: Scalable Kernel Machines for Large-Scale Visual Classification

Fast Subspace Search via Grassmannian Based Hashing

Using Locality-Sensitive Hashing for SVM Classification of Large Data Sets

Large-scale image classification: Fast feature extraction and SVM training

Kernelized locality-sensitive hashing for scalable image search

Kernelized Locality-Sensitive Hashing

Hash-SVM: Scalable Kernel Machines for Large-Scale Visual Classification

Similar Documents

Hash-SVM: Scalable Kernel Machines for Large-Scale Visual Classification

Power mean SVM for large scale visual classification

Hash-SVM: Scalable Kernel Machines for Large-Scale Visual Classification

Hash-SVM: Scalable Kernel Machines for Large-Scale Visual Classification

Fast Subspace Search via Grassmannian Based Hashing

Using Locality-Sensitive Hashing for SVM Classification of Large Data Sets

Large-scale image classification: Fast feature extraction and SVM training

Kernelized locality-sensitive hashing for scalable image search

Kernelized Locality-Sensitive Hashing

Hash-SVM: Scalable Kernel Machines for Large-Scale Visual Classification