Department of Mathematics
Dictionary learning-based subspace structure identification in spectral clustering
In this paper, we study dictionary learning (DL) approach to identify the representation of low-dimensional subspaces from high-dimensional and nonnegative data. Such representation can be used to provide an affinity matrix among different subspaces for data clustering. The main contribution of this paper is to consider both nonnegativity and sparsity constraints together in DL such that data can be represented effectively by nonnegative and sparse coding coefficients and nonnegative dictionary bases. In the algorithm, we employ the proximal point technique for the resulting DL and sparsity optimization problem. We make use of coding coefficients to perform spectral clustering (SC) for data partitioning. Extensive experiments on real-world high-dimensional and nonnegative data sets, including text, microarray, and image data demonstrate that the proposed method can discover their subspace structures. Experimental results also show that our algorithm is computationally efficient and effective for obtaining high SC performance and interpreting the clustering results compared with the other testing methods. © 2012 IEEE.
Dictionary learning (DL), high-dimensional data, nonnegative data, proximal optimization, sparsity, spectral clustering (SC), subspace structure
Source Publication Title
IEEE Transactions on Neural Networks and Learning Systems
Institute of Electrical and Electronics Engineers
Jing, Liping, Michael K. Ng, and Tieyong Zeng. "Dictionary learning-based subspace structure identification in spectral clustering." IEEE Transactions on Neural Networks and Learning Systems 24.8 (2013): 1188-1199.