The Translation Invariant Solution To Quadratic Metric Learning

Sun Bing,Feng Jufu,Shen Beilun
DOI: https://doi.org/10.2991/iwmecs-15.2015.41
2015-01-01
Abstract:Metric learning has drawn great interests for the last decade in the field of computer vision and machine learning. In this paper, we address the importance of the translation invariance (TI) of a metric. Intuitively, translation invariance should be a fundamental requirement for any reasonable image metric, but few metric learning or subspace methods are aware of the TI property when dealing with images. We propose to solve the quadratic metric learning problem in the transform domain based on the result of [1]. The solution is guaranteed to be translation invariant. The TI assumption simplifies the optimization problems considerably. Specifically, it reduces the number of optimization parameters from of O(n2) to O(n); it turns the semi-definite constraint on a matrix to a bound constraint on a function; it applies to multi-dimensional data without having to be stacked to vectors. Experimental results show that the TI solutions are generally on par with the non-TI solutions. Specifically, the TI solutions usually favor small sample size and small reduction dimension. The framework proposed for quadratic metric learning and linear subspace method seems quite promising.
What problem does this paper attempt to address?