Title of Paper:Implicit Block Diagonal Low-Rank Representation

Hits:

Affiliation of Author(s):机电学院

Journal:IEEE TRANSACTIONS ON IMAGE PROCESSING

Key Words:Nonlinear subspace clustering kernel methods block diagonal regularizer nonconvex optimization

Abstract:While current block diagonal constrained subspace clustering methods are performed explicitly on the original data space, in practice, it is often more desirable to embed the block diagonal prior into the reproducing kernel Hilbert feature space by kernelization techniques, as the underlying data structure in reality is usually nonlinear. However, it is still unknown how to carry out the embedding and kernelization in the models with block diagonal constraints. In this paper, we shall take a step in this direction. First, we establish a novel model termed implicit block diagonal low-rank representation (IBDLR), by incorporating the implicit feature representation and block diagonal prior into the prevalent low-rank representation method. Second, mostly important, we show that the model in IBDLR could be kernelized by making use of a smoothed dual representation and the specifics of a proximal gradient-based optimization algorithm. Finally, we provide some theoretical analyses for the convergence of our optimization algorithm. Comprehensive experiments on synthetic and real-world data sets demonstrate the superiorities of our IBDLR over state-of-the-art methods.

ISSN No.:1057-7149

Translation or Not:no

Date of Publication:2018-01-01

Co-author:谢星宇,郭向林,Liu, Guangcan

Correspondence Author:Jun Wang