Block-Diagonal Guided Symmetric Nonnegative Matrix Factorization

Yalan Qin

doi:10.1109/TKDE.2021.3113943

2021-01-01

PRE

DOI：10.1109/TKDE.2021.3113943

原文链接

原文求助

摘要

En 中文

Symmetric nonnegative matrix factorization (SNMF) is effective to cluster nonlinearly separable data, which uses the constructed graph to capture the structure of inherent clusters. Nevertheless, many SNMF-based clustering approaches implicitly enforce either the sparseness constraint or the smoothness constraint with the limited supervised information in the form of cannot-link or must-link in a semi-supervised manner, which may not be quite satisfactory in many applications where sparseness and smoothness are demanded explicitly and simultaneously. In this paper, we propose a new semi-supervised SNMF-based approach termed Semi-supervised Structured SNMF-based clustering (S3NMF). The method flexibly enforces the block-diagonal structure to the similarity matrix, where the sparseness and smoothness are simultaneously considered, so that we can obtain the desirable assignment matrix by simultaneously learning similarity and assignment matrices in a constrained optimization problem. We formulate S3NMF with a semi-supervised manner and utilize the indirect constraints of sparseness and smoothness by cannot-link and must-link. To effectively solve S3NMF, we present an alternating iterative algorithm with theoretically proved convergence to seek for the solution of the optimization problem. Experiments on five benchmark data sets show better performance and satisfactory stability of the proposed method.

Keyword:

Symmetric matrices

Sparse matrices

Optimization

Linear programming

Dimensionality reduction

Convergence

Matrix decomposition

Block-diagonal structure

symmetric nonnegative matrix factorization (SNMF)

semi-supervised clustering

AI总结

对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Knowledge and Data Engineering

IF:

10.4

论文数:

6.9K

被引数:

3.2W

机构

shanghai university

学者数:

3.9W

论文数: 2.7W

被引数: 52

引用论文

Automated analysis of retinal imaging using machine learning techniques for computer vision

F1000Research

IF0

2016-07-05

OAAI

Jeffrey De Fauw; Pearse Keane; Nenad Tomasev; Daniel Visentin; George van den Driessche; Mike Johnson; Cian O Hughes; Carlton Chu; Joseph Ledsam; Trevor Back; Tunde Peto; Geraint Rees; Hugh Montgomery; Rosalind Raine; Olaf Ronneberger; Julien Cornebise

Structured subspace learning-induced symmetric nonnegative matrix factorization

SIGNAL PROCESSING

IF3.6

2021-09-01

PREAI

Qin, Yalan; Wu, Hanzhou; Feng, Guorui

Simultaneous Dimensionality Reduction and Classification via Dual Embedding Regularized Nonnegative Matrix Factorization

IEEE TRANSACTIONS ON IMAGE PROCESSING

IF13.7

2019-08-01

PREAI

Wu, Wenhui; Kwong, Sam; Hou, Junhui; Jia, Yuheng; Ip, Horace Ho Shing