中文
相关论文

相关论文: Vector-Valued Graph Trend Filtering with Non-Conve…

200 篇论文

Nonconvex penalties are utilized for regularization in high-dimensional statistical learning algorithms primarily because they yield unbiased or nearly unbiased estimators for the parameters in the model. Nonconvex penalties existing in the…

机器学习 · 统计学 2024-08-19 Majnu John , Sujit Vettam , Yihren Wu

Graph signal processing (GSP) provides a powerful framework for analyzing signals arising in a variety of domains. In many applications of GSP, multiple network structures are available, each of which captures different aspects of the same…

机器学习 · 统计学 2021-11-03 Michael Weylandt , George Michailidis , T. Mitchell Roddenberry

Graph convolutional neural networks (GCNNs) have been widely used in graph learning. It has been observed that the smoothness functional on graphs can be defined in terms of the graph Laplacian. This fact points out in the direction of…

机器学习 · 计算机科学 2020-09-30 Asif Salim , Sumitra S

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

We study quantile trend filtering, a recently proposed method for nonparametric quantile regression with the goal of generalizing existing risk bounds known for the usual trend filtering estimators which perform mean regression. We study…

统计理论 · 数学 2021-08-31 Oscar Hernan Madrid Padilla , Sabyasachi Chatterjee

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

We present GraphMix, a regularization method for Graph Neural Network based semi-supervised object classification, whereby we propose to train a fully-connected network jointly with the graph neural network via parameter sharing and…

机器学习 · 计算机科学 2020-10-12 Vikas Verma , Meng Qu , Kenji Kawaguchi , Alex Lamb , Yoshua Bengio , Juho Kannala , Jian Tang

Graph anomaly detection (GAD), which aims to identify abnormal nodes that differ from the majority within a graph, has garnered significant attention. However, current GAD methods necessitate training specific to each dataset, resulting in…

机器学习 · 计算机科学 2024-12-25 Yixin Liu , Shiyuan Li , Yu Zheng , Qingfeng Chen , Chengqi Zhang , Shirui Pan

Signal processing on graph is attracting more and more attentions. For a graph signal in the low-frequency subspace, the missing data associated with unsampled vertices can be reconstructed through the sampled data by exploiting the…

信息论 · 计算机科学 2015-06-23 Xiaohan Wang , Pengfei Liu , Yuantao Gu

Graph clustering problems typically aim to partition the graph nodes such that two nodes belong to the same partition set if and only if they are similar. Correlation Clustering is a graph clustering formulation which: (1) takes as input a…

社会与信息网络 · 计算机科学 2021-10-19 Jimit Majmudar , Stephen Vavasis

In this letter, we propose an algorithm for learning a sparse weighted graph by estimating its adjacency matrix under the assumption that the observed signals vary smoothly over the nodes of the graph. The proposed algorithm is based on the…

信号处理 · 电气工程与系统科学 2022-05-11 Ghania Fatima , Aakash Arora , Prabhu Babu , Petre Stoica

We introduce Fiedler regularization, a novel approach for regularizing neural networks that utilizes spectral/graphical information. Existing regularization methods often focus on penalizing weights in a global/uniform manner that ignores…

机器学习 · 统计学 2023-04-07 Edric Tam , David Dunson

It is common to have to process signals or images whose values are cyclic and can be represented as points on the complex circle, like wrapped phases, angles, orientations, or color hues. We consider a Tikhonov-type regularization model to…

最优化与控制 · 数学 2022-06-08 Laurent Condat

Graph Neural Networks (GNNs) have emerged as a powerful approach for graph-based machine learning tasks. Previous work applied GNNs to image-derived graph representations for various downstream tasks such as classification or anomaly…

计算机视觉与模式识别 · 计算机科学 2025-08-19 Dehn Xu , Tim Katzke , Emmanuel Müller

Graph anomaly detection aims to identify unusual patterns in graph-based data, with wide applications in fields such as web security and financial fraud detection. Existing methods typically rely on contrastive learning, assuming that a…

机器学习 · 计算机科学 2025-05-26 Di Jin , Jingyi Cao , Xiaobao Wang , Bingdao Feng , Dongxiao He , Longbiao Wang , Jianwu Dang

This article suggests an algorithm of impulse noise filtration, based on the community detection in graphs. The image is representing as non-oriented weighted graph. Each pixel of an image is corresponding to a vertex of the graph.…

计算机视觉与模式识别 · 计算机科学 2018-12-27 S. V. Belim , S. B. Larionov

The benefit of localized features within the regular domain has given rise to the use of Convolutional Neural Networks (CNNs) in machine learning, with great proficiency in the image classification. The use of CNNs becomes problematic…

计算机视觉与模式识别 · 计算机科学 2016-09-29 Michael Edwards , Xianghua Xie

Graph learning is the fundamental task of estimating unknown graph connectivity from available data. Typical approaches assume that not only is all information available simultaneously but also that all nodes can be observed. However, in…

机器学习 · 计算机科学 2024-09-16 Andrei Buciulea , Madeline Navarro , Samuel Rey , Santiago Segarra , Antonio G. Marques

In this paper, we propose a new graph-based transform and illustrate its potential application to signal compression. Our approach relies on the careful design of a graph that optimizes the overall rate-distortion performance through an…

信息论 · 计算机科学 2019-07-31 Giulia Fracastoro , Dorina Thanou , Pascal Frossard

Distributed Optimization is an increasingly important subject area with the rise of multi-agent control and optimization. We consider a decentralized stochastic optimization problem where the agents on a graph aim to asynchronously optimize…

最优化与控制 · 数学 2021-10-22 Vyacheslav Kungurtsev , Mahdi Morafah , Tara Javidi , Gesualdo Scutari