Graph-based semi-supervised learning: A comprehensive review

Z Song, X Yang, Z Xu, I King - IEEE Transactions on Neural …, 2022 - ieeexplore.ieee.org
Semi-supervised learning (SSL) has tremendous value in practice due to the utilization of
both labeled and unlabelled data. An essential class of SSL methods, referred to as graph …

Graph signal processing: Overview, challenges, and applications

A Ortega, P Frossard, J Kovačević… - Proceedings of the …, 2018 - ieeexplore.ieee.org
Research in graph signal processing (GSP) aims to develop tools for processing data
defined on irregular graph domains. In this paper, we first provide an overview of core ideas …

Graph neural networks: foundation, frontiers and applications

L Wu, P Cui, J Pei, L Zhao, X Guo - … of the 28th ACM SIGKDD Conference …, 2022 - dl.acm.org
The field of graph neural networks (GNNs) has seen rapid and incredible strides over the
recent years. Graph neural networks, also known as deep learning on graphs, graph …

A survey on semi-supervised learning

JE Van Engelen, HH Hoos - Machine learning, 2020 - Springer
Semi-supervised learning is the branch of machine learning concerned with using labelled
as well as unlabelled data to perform certain learning tasks. Conceptually situated between …

How to learn a graph from smooth signals

V Kalofolias - Artificial intelligence and statistics, 2016 - proceedings.mlr.press
We propose a framework to learn the graph structure underlying a set of smooth signals.
Given X∈\mathbbR^ m\times n whose rows reside on the vertices of an unknown graph, we …

[PDF][PDF] Hubs in space: Popular nearest neighbors in high-dimensional data

M Radovanovic, A Nanopoulos, M Ivanovic - Journal of Machine Learning …, 2010 - jmlr.org
Different aspects of the curse of dimensionality are known to present serious challenges to
various machine-learning methods and tasks. This paper explores a new aspect of the …

Discriminative multimanifold analysis for face recognition from a single training sample per person

J Lu, YP Tan, G Wang - IEEE transactions on pattern analysis …, 2012 - ieeexplore.ieee.org
Conventional appearance-based face recognition methods usually assume that there are
multiple samples per person (MSPP) available for discriminative feature extraction during …

Non-negative low rank and sparse graph for semi-supervised learning

L Zhuang, H Gao, Z Lin, Y Ma… - 2012 IEEE Conference …, 2012 - ieeexplore.ieee.org
Constructing a good graph to represent data structures is critical for many important machine
learning tasks such as clustering and classification. This paper proposes a novel non …

Optimal block-wise asymmetric graph construction for graph-based semi-supervised learning

Z Song, Y Zhang, I King - Advances in Neural Information …, 2024 - proceedings.neurips.cc
Graph-based semi-supervised learning (GSSL) serves as a powerful tool to model the
underlying manifold structures of samples in high-dimensional spaces. It involves two …

A graph-theoretic framework for understanding open-world semi-supervised learning

Y Sun, Z Shi, Y Li - Advances in Neural Information …, 2024 - proceedings.neurips.cc
Open-world semi-supervised learning aims at inferring both known and novel classes in
unlabeled data, by harnessing prior knowledge from a labeled set with known classes …