Locality constrained dictionary learning for non‐linear dimensionality reduction and classification. Issue 1 (25th October 2016)

• Record Type: Journal Article
• Authors: Liu, Lina; Ma, Shiwei; Rui, Ling; Lu, Jian
• Is Part Of: IET computer vision. Volume 11:Issue 1(2017)
• Page Start: 60
• Page End: 67
• Publication Date: 2016-10-25
• Subjects: learning (artificial intelligence) -- pattern classification; locality constrained dictionary learning process -- nonlinear dimensionality reduction method -- nonlinear dimensionality classification -- incremental dimensionality reduction problem -- LCDL -- intrinsic local geometric feature -- dictionary discrimination ability -- sparse coding -- reconstruction errors -- object category classification -- nonlinear manifold; Computer vision -- Periodicals; Pattern recognition systems -- Periodicals; 006.37
• DOI: 10.1049/iet-cvi.2015.0482
• Languages: English
• ISSNs: 1751-9632

Abstract

Abstract : In view of the incremental dimensionality reduction problem of existing non‐linear dimensionality reduction methods, a novel algorithm, based on locality constrained dictionary learning (LCDL), is proposed in this study. During the dictionary learning process, the neighbourhood size of some potential landmarks on a non‐linear manifold is constrained to maintain the intrinsic local geometric feature of the datasets. Meanwhile, to improve the dictionary's discrimination ability, a structured dictionary is learnt by LCDL, whose sub‐dictionaries are class‐specific. Then sparse coding and its reconstruction errors are used for classification. The experimental results of dimensionality reduction prove that, compared with the existing methods, the proposed method can solve the out of sample extension and large‐scale datasets problems efficiently. In addition, the experimental results of face, gender, and object category classification demonstrate that the authors' algorithm outperforms some competing dictionary learning methods.