Unsupervised metric fusion by cross diffusion
Authors:
- 1 June 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636919,p. 2997-3004
Abstract
Metric learning is n fundamental problem in computer vision. Different features and algorithms may tackle a problem from different angles, and thus often provide complementary information. In this paper; we propose a fusion algorithm which outputs enhanced metrics by combining multiple given metrics (similarity measures). Unlike traditional co-training style algorithms where multi-view features or multiple data subsets are used for classification or regression, we focus on fusing multiple given metrics through diffusion process in an unsupervised way. Our algorithm has its particular advantage when the input similarity' matrices are the outputs from diverse algorithms. We provide both theoretical and empirical explanations to our method. Significant improvements over the state-of-the-art results have been observed on various benchmark datasets. For example, we have achieved 100% accuracy (no longer the bull's eye measure) on the MPEG-7 shape dataset. Our method has a wide range of applications in machine learning and computer vision.Keywords
This publication has 19 references indexed in Scilit:
- Locality-constrained Linear Coding for image classification2010
- Shape Classification Using the Inner-DistanceIEEE Transactions on Pattern Analysis and Machine Intelligence, 2007
- Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories2006
- Tri-training: exploiting unlabeled data using three classifiersIEEE Transactions on Knowledge and Data Engineering, 2005
- Distinctive Image Features from Scale-Invariant KeypointsInternational Journal of Computer Vision, 2004
- Multiresolution gray-scale and rotation invariant texture classification with local binary patternsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2002
- Modeling the Shape of the Scene: A Holistic Representation of the Spatial EnvelopeInternational Journal of Computer Vision, 2001
- Nonlinear Dimensionality Reduction by Locally Linear EmbeddingScience, 2000
- Shape similarity measure based on correspondence of visual partsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- Zur Theorie der MatricesMathematische Annalen, 1907