中文
相关论文

相关论文: Graph Denoising with Framelet Regularizer

200 篇论文

Graph Neural Networks (GNNs) have achieved notable success in various applications over graph data. However, recent research has revealed that real-world graphs often contain noise, and GNNs are susceptible to noise in the graph. To address…

机器学习 · 计算机科学 2024-04-16 Tai Hasegawa , Sukwon Yun , Xin Liu , Yin Jun Phua , Tsuyoshi Murata

In this letter, we propose a novel image denoising method based on correlation preserving sparse coding. Because the instable and unreliable correlations among basis set can limit the performance of the dictionary-driven denoising methods,…

计算机视觉与模式识别 · 计算机科学 2016-12-26 Rui Chen , Huizhu Jia , Xiaodong Xie , Wen Gao

In image denoising problems, one widely-adopted approach is to minimize a regularized data-fit objective function, where the data-fit term is derived from a physical image acquisition model. Typically the regularizer is selected with two…

最优化与控制 · 数学 2015-08-13 Albert Oh , Rebecca Willett

We propose a blind deconvolution method for signals on graphs, with the exact sparseness constraint for the original signal. Graph blind deconvolution is an algorithm for estimating the original signal on a graph from a set of blurred and…

信号处理 · 电气工程与系统科学 2020-10-28 Kazuma Iwata , Koki Yamada , Yuichi Tanaka

We are interested in multilayer graph clustering, which aims at dividing the graph nodes into categories or communities. To do so, we propose to learn a clustering-friendly embedding of the graph nodes by solving an optimization problem…

机器学习 · 计算机科学 2021-03-31 Mireille El Gheche , Pascal Frossard

Popular graph neural networks implement convolution operations on graphs based on polynomial spectral filters. In this paper, we propose a novel graph convolutional layer inspired by the auto-regressive moving average (ARMA) filter that,…

机器学习 · 计算机科学 2021-04-07 Filippo Maria Bianchi , Daniele Grattarola , Lorenzo Livi , Cesare Alippi

Graph representation learning has many real-world applications, from super-resolution imaging, 3D computer vision to drug repurposing, protein classification, social networks analysis. An adequate representation of graph data is vital to…

机器学习 · 计算机科学 2021-12-17 Xuebin Zheng , Bingxin Zhou , Yu Guang Wang , Xiaosheng Zhuang

Graph Neural Networks are notorious for its memory consumption. A recent Transformer-based GNN called Graph Transformer is shown to obtain superior performances when long range dependencies exist. However, combining graph data and…

机器学习 · 计算机科学 2024-03-25 Eugene Ku

We propose a distributed version of the Alternating Direction Method of Multipliers (ADMM) with linear updates for directed networks. We show that if the objective function of the minimization problem is smooth and strongly convex, our…

最优化与控制 · 数学 2023-09-21 Kiran Rokade , Rachel Kalpana Kalaimani

In this era of data deluge, many signal processing and machine learning tasks are faced with high-dimensional datasets, including images, videos, as well as time series generated from social, commercial and brain network interactions. Their…

机器学习 · 计算机科学 2018-03-30 Yanning Shen , Panagiotis A. Traganitis , Georgios B. Giannakis

Real-world graphs can be difficult to interpret and visualize beyond a certain size. To address this issue, graph summarization aims to simplify and shrink a graph, while maintaining its high-level structure and characteristics. Most…

社会与信息网络 · 计算机科学 2022-06-16 Dimitris Berberidis , Pierre J. Liang , Leman Akoglu

Multilayer graphs are appealing mathematical tools for modeling multiple types of relationship in the data. In this paper, we aim at analyzing multilayer graphs by properly combining the information provided by individual layers, while…

机器学习 · 计算机科学 2020-10-30 Mireille El Gheche , Pascal Frossard

Graph sampling addresses the problem of selecting a node subset in a graph to collect samples, so that a K-bandlimited signal can be reconstructed in high fidelity. Assuming an independent and identically distributed (i.i.d.) noise model,…

信号处理 · 电气工程与系统科学 2019-10-23 Fen Wang , Gene Cheung , Yongchao Wang

While deep convolutional architectures have achieved remarkable results in a gamut of supervised applications dealing with images and speech, recent works show that deep untrained non-convolutional architectures can also outperform…

信号处理 · 电气工程与系统科学 2020-03-13 Samuel Rey , Antonio G. Marques , Santiago Segarra

We introduce a novel regularization approach for deep learning that incorporates and respects the underlying graphical structure of the neural network. Existing regularization methods often focus on dropping/penalizing weights in a global…

机器学习 · 统计学 2020-08-18 Edric Tam , David Dunson

Graph Neural Networks (GNNs), which aggregate features from neighbors, are widely used for graph-structured data processing due to their powerful representation learning capabilities. It is generally believed that GNNs can implicitly remove…

机器学习 · 计算机科学 2022-09-30 Songtao Liu , Rex Ying , Hanze Dong , Lu Lin , Jinghui Chen , Dinghao Wu

In this paper, we propose a new variational framework for 3D surface denoising over triangulated meshes, which is inspired by the success of semi-sparse regularization in image processing. Differing from the uniformly sampled image data,…

计算几何 · 计算机科学 2025-10-16 Junqing Huang , Haihui Wang , Michael Ruzhansky

The `Signal plus Noise' model for nonparametric regression can be extended to the case of observations taken at the vertices of a graph. This model includes many familiar regression problems. This article discusses the use of the edges of a…

统计方法学 · 统计学 2009-11-11 Arne Kovac , Andrew D. A. C. Smith

Total variation (TV) regularization is a classical tool for image denoising, but its convex $\ell_1$ formulation often leads to staircase artifacts and loss of contrast. To address these issues, we introduce the Transformed $\ell_1$ (TL1)…

图像与视频处理 · 电气工程与系统科学 2025-11-20 Nabiha Choudhury , Jianqing Jia , Yifei Lou

In this work, we consider learning over multitask graphs, where each agent aims to estimate its own parameter vector. Although agents seek distinct objectives, collaboration among them can be beneficial in scenarios where relationships…

机器学习 · 计算机科学 2025-09-23 Yara Zgheib , Luca Calatroni , Marc Antonini , Roula Nassif