Nonnegative matrix factorization constrained by multiple labelled spanning trees for label propagation

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

1 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Article number119616
Journal / PublicationInformation Sciences
Volume648
Online published1 Sept 2023
Publication statusPublished - Nov 2023

Abstract

Label propagation is an important semi-supervised learning method that generalizes the attributes of labelled samples to unlabelled samples based on the correlation of the data distribution. However, handling data containing imbalanced labels, multiple subclasses, bridging points, and nonlinear distributions is challenging. These challenges often make it difficult for existing methods to learn accurate relationships between labelled and unlabelled samples. In this paper, we propose multiple labelled spanning trees (MLSTs). Each labelled sample is initialized as the root node of a tree, and all trees are grown asynchronously according to the manifold structure of their neighbours such that all of the unlabelled samples can establish a connection with the labelled samples. The MLST construction method can better adapt to different disturbances. In addition, MLSTs-constrained nonnegative matrix factorization (MLSTs-NMF) is proposed for label propagation; it constructs a global relationship by using nonlinear representation with labelled samples and combines the manifold structure information from multiple labelled spanning trees to comprehensively estimate the labels of unlabelled samples. The results of the experiments demonstrate that the prediction accuracy of the proposed method is higher than that of the existing methods, and it exhibits better robustness to various interferences. © 2023 Elsevier Inc.

Research Area(s)

  • Graph construction, Label propagation, Multiple labelled spanning trees, Nonnegative matrix factorization

Citation Format(s)

Nonnegative matrix factorization constrained by multiple labelled spanning trees for label propagation. / Deng, Furong; Zhao, Yang; Pei, Jihong et al.
In: Information Sciences, Vol. 648, 119616, 11.2023.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review