DocumentCode :
3602769
Title :
Local Laplacian Coding From Theoretical Analysis of Local Coding Schemes for Locally Linear Classification
Author :
Junbiao Pang ; Lei Qin ; Chunjie Zhang ; Weigang Zhang ; Qingming Huang ; Baocai Yin
Author_Institution :
Beijing Key Lab. of Multimedia & Intell. Software Technol., Beijing Univ. of Technol., Beijing, China
Volume :
45
Issue :
12
fYear :
2015
Firstpage :
2937
Lastpage :
2947
Abstract :
Local coordinate coding (LCC) is a framework to approximate a Lipschitz smooth function by combining linear functions into a nonlinear one. For locally linear classification, LCC requires a coding scheme that heavily determines the nonlinear approximation ability, posing two main challenges: 1) the locality making faraway anchors have smaller influences on current data and 2) the flexibility balancing well between the reconstruction of current data and the locality. In this paper, we address the problem from the theoretical analysis of the simplest local coding schemes, i.e., local Gaussian coding and local student coding, and propose local Laplacian coding (LPC) to achieve the locality and the flexibility. We apply LPC into locally linear classifiers to solve diverse classification tasks. The comparable or exceeded performances of state-of-the-art methods demonstrate the effectiveness of the proposed method.
Keywords :
Gaussian processes; approximation theory; image classification; image coding; LCC; LPC; Lipschitz smooth function approximation; image classification; local Gaussian coding; local Laplacian coding; local coordinate coding; local student coding; locally linear classification; Cybernetics; Encoding; Laplace equations; Linear approximation; Manifolds; Symmetric matrices; Image classification; local Gaussian coding (LGC); local Laplacian coding (LPC); local coordinate coding (LCC); local student coding (LSC); locally linear classification; nonlinear approximation;
fLanguage :
English
Journal_Title :
Cybernetics, IEEE Transactions on
Publisher :
ieee
ISSN :
2168-2267
Type :
jour
DOI :
10.1109/TCYB.2015.2433926
Filename :
7117376
Link To Document :
بازگشت