http://dx.doi.org/10.1109/TNNLS.2013.2253123">
 

Document Type

Journal Article

Department/Unit

Department of Mathematics

Title

Dictionary learning-based subspace structure identification in spectral clustering

Language

English

Abstract

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.

Keywords

Dictionary learning (DL), high-dimensional data, nonnegative data, proximal optimization, sparsity, spectral clustering (SC), subspace structure

Publication Date

2013

Source Publication Title

IEEE Transactions on Neural Networks and Learning Systems

Volume

24

Issue

8

Start Page

1188

End Page

1199

Publisher

Institute of Electrical and Electronics Engineers

ISSN (print)

2162237X

ISSN (electronic)

21622388

This document is currently not available here.

Share

COinS