Title
From Local Similarities to Global Coding: An Algorithm for Feature Coding and its Applications.
Abstract
Data coding as a building block of several image processing algorithms has been received great attention recently. Indeed, the importance of the locality assumption in coding approaches is studied in numerous works and several methods are proposed based on this concept. We probe this assumption and claim that taking the similarity between a data point and a more global set of anchor points does not necessarily weaken the coding method as long as the underlying structure of the anchor points are taken into account. Based on this fact, we propose to capture this underlying structure by assuming a random walker over the anchor points. We show that our method is a fast approximate learning algorithm based on the diffusion map kernel. The experiments on various datasets show that making different state-of-the-art coding algorithms aware of this structure boosts them in different learning tasks.
Year
Venue
Field
2013
CoRR
Kernel (linear algebra),Locality,Pattern recognition,Computer science,Feature coding,Algorithm,Coding algorithm,Coding (social sciences),Artificial intelligence,Random walker algorithm,Digital image processing,Machine learning
DocType
Volume
Citations 
Journal
abs/1311.6079
0
PageRank 
References 
Authors
0.34
16
3
Name
Order
Citations
PageRank
Amirreza Shaban1485.60
Hamid R. Rabiee233641.77
Mahyar Najibi3707.63