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 …

Learning Laplacian matrix in smooth graph signal representations

X Dong, D Thanou, P Frossard… - IEEE Transactions on …, 2016 - ieeexplore.ieee.org
The construction of a meaningful graph plays a crucial role in the success of many graph-
based representations and algorithms for handling structured data, especially in the …

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 …

On the shift operator, graph frequency, and optimal filtering in graph signal processing

A Gavili, XP Zhang - IEEE Transactions on Signal Processing, 2017 - ieeexplore.ieee.org
Defining a sound shift operator for graph signals, similar to the shift operator in classical
signal processing, is a crucial problem in graph signal processing (GSP), since almost all …

Time-varying graph signal reconstruction

K Qiu, X Mao, X Shen, X Wang, T Li… - IEEE Journal of Selected …, 2017 - ieeexplore.ieee.org
Signal processing on graphs is an emerging research field dealing with signals living on an
irregular domain that is captured by a graph, and has been applied to sensor networks …

Distributed-graph-based statistical approach for intrusion detection in cyber-physical systems

H Sadreazami, A Mohammadi, A Asif… - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
Cyber-physical systems have recently emerged in several practical engineering applications
where security and privacy are of paramount importance. This motivated the paper and a …

Dual graph regularized dictionary learning

Y Yankelevsky, M Elad - IEEE Transactions on Signal and …, 2016 - ieeexplore.ieee.org
Dictionary learning (DL) techniques aim to find sparse signal representations that capture
prominent characteristics in a given data. Such methods operate on a data matrix Y∈ RN× …

Block-adaptive point cloud attribute coding with region-aware optimized transform

F Song, G Li, X Yang, W Gao… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Block-based compression scheme shows remarkable success in image and video coding.
However, existing tree-type block partition methods usually divide point clouds into clusters …

[HTML][HTML] A graph embedding based fault detection framework for process systems with multi-variate time-series datasets

U Goswami, J Rani, H Kodamana, PK Tamboli… - Digital Chemical …, 2024 - Elsevier
Due to the enormous potential of modelling, graph-based approaches have been used for
various applications in the process industries. In this study, we propose a fault detection …

Dimensionality reduction of brain imaging data using graph signal processing

L Rui, H Nejati, NM Cheung - 2016 IEEE International …, 2016 - ieeexplore.ieee.org
Brain imaging data such as EEG or MEG is high-dimensional spatiotemporal measurements
that commonly require dimensionality reduction before being used for further analysis or …