Title :
Scalable Similarity Learning Using Large Margin Neighborhood Embedding
Author :
Zhaowen Wang ; Jianchao Yang ; Zhe Lin ; Brandt, Jonathan ; Shiyu Chang ; Huang, Thomas
Author_Institution :
Beckman Inst., Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA
Abstract :
Classifying large-scale image data into object categories is an important problem that has received increasing research attention. Given the huge amount of data, non-parametric approaches such as nearest neighbor classifiers have shown promising results, especially when they are underpinned by a learned distance or similarity measurement. Although metric learning has been well studied in the past decades, most existing algorithms are impractical to handle large-scale data sets. In this paper, we present an image similarity learning method that can scale well in both the number of images and the dimensionality of image descriptors. To this end, similarity comparison is restricted to each sample´s local neighbors and a discriminative similarity measure is induced from large margin neighborhood embedding. We also exploit the ensemble of projections so that high-dimensional features can be processed in a set of lower-dimensional subspaces in parallel. The efficiency and scalability of our proposed model are validated on several data sets with scales varying from tens of thousands to one million images.
Keywords :
category theory; image classification; learning (artificial intelligence); image data classification; image similarity learning method; large margin neighborhood embedding; object category; Accuracy; Complexity theory; Manganese; Measurement; Scalability; Training; Transforms;
Conference_Titel :
Applications of Computer Vision (WACV), 2015 IEEE Winter Conference on
Conference_Location :
Waikoloa, HI
DOI :
10.1109/WACV.2015.68