Nearest neighbor classifier generalization through spatially constrained filters

PATTERN RECOGNITION

卷:46

Article

Lucey, Simon¹  Ashraf, Ahmed Bilal¹ 

[1] Commonwealth Sci & Ind Res Org CSIRO, Informat Commun Technol ICT Ctr, Brisbane, Qld 4063, Australia

关键词: Face verification;    Nearest neighbor classification;    Filter learning;   

DOI  :  10.1016/j.patcog.2012.06.009

来源: Elsevier

【 摘 要 】

It is widely understood that the performance of the nearest neighbor (NN) rule is dependent on: (i) the way distances are computed between different examples, and (ii) the type of feature representation used. Linear filters are often used in computer vision as a pre-processing step, to extract useful feature representations. In this paper we demonstrate an equivalence between (i) and (ii) for NN tasks involving weighted Euclidean distances. Specifically, we demonstrate how the application of a bank of linear filters can be re-interpreted, in the form of a symmetric weighting matrix, as a manipulation of how distances are computed between different examples for NN classification. Further, we argue that filters fulfill the role of encoding local spatial constraints into this weighting matrix. We then demonstrate how these constraints can dramatically increase the generalization capability of canonical distance metric learning techniques in the presence of unseen illumination and viewpoint change. (C) 2012 Elsevier Ltd. All rights reserved.

【 授权许可】

Free