A locality constrained self-representation approach for unsupervised feature selection. (2017)

• Record Type: Journal Article
• Authors: Wang, Cuihua; Ma, Shuyi; Bi, Chao; Qi, Miao; Sun, Hui; Yi, Yugen
• Is Part Of: International journal of computational science and engineering. Volume 14:Number 4(2017)
• Page Start: 299
• Page End: 308
• Publication Date: 2017
• Subjects: unsupervised feature selection -- self-representation -- local structure -- clustering; Computer science -- Mathematics -- Periodicals; Computer simulation -- Mathematical aspects -- Periodicals; Computational intelligence -- Periodicals; 004.015105
• Languages: English
• ISSNs: 1742-7185

Abstract

Recently, regularised self-representation (RSR) has been proposed as an efficient unsupervised feature selection algorithm. However, RSR only takes the self-representation ability of features into account, and neglects the locality structure preserving ability of features, which may degrade its performance. To overcome this limitation, a novel algorithm termed locality constrained regularised self-representation (LCRSR) is proposed in this paper. In our algorithm, a local scatter matrix is introduced to encode the locality geometric structure of high-dimensional data. Therefore, the locality information of the input database can be well preserved. Moreover, a simple yet efficient iterative update algorithm is developed to solve the proposed LCRSR. Extensive experiments are conducted on five publicly available databases (such as JAFFE, ORL, AR, COIL20 and SRBCT) to demonstrate the efficiency of the proposed algorithm. Experimental results show that LCRSR obtains better clustering performance than some other state-of-the-art approaches.