中文
相关论文

相关论文: Application of three graph Laplacian based semi-su…

200 篇论文

We study the problem of semi-supervised learning on graphs in the regime where data labels are scarce or possibly corrupted. We propose an approach called $p$-conductance learning that generalizes the $p$-Laplace and Poisson learning…

机器学习 · 计算机科学 2025-02-14 Sawyer Jack Robertson , Chester Holtz , Zhengchao Wan , Gal Mishne , Alexander Cloninger

In this paper, we explore the topic of graph learning from the perspective of the Irregularity-Aware Graph Fourier Transform, with the goal of learning the graph signal space inner product to better model data. We propose a novel method to…

信号处理 · 电气工程与系统科学 2023-03-16 Benjamin Girault , Eduardo Pavez , Antonio Ortega

As a fundamental problem in pattern recognition, graph matching has applications in a variety of fields, from computer vision to computational biology. In graph matching, patterns are modeled as graphs and pattern recognition amounts to…

计算机视觉与模式识别 · 计算机科学 2008-06-19 Tiberio S. Caetano , Julian J. McAuley , Li Cheng , Quoc V. Le , Alex J. Smola

Change detection is a quite challenging task due to the imbalance between unchanged and changed class. In addition, the traditional difference map generated by log-ratio is subject to the speckle, which will reduce the accuracy. In this…

计算机视觉与模式识别 · 计算机科学 2019-06-26 Rongfang Wang , Jie Zhang , Jia-Wei Chen , Licheng Jiao , Mi Wang

We propose a transductive Laplacian-regularized inference for few-shot tasks. Given any feature embedding learned from the base classes, we minimize a quadratic binary-assignment function containing two terms: (1) a unary term assigning…

机器学习 · 计算机科学 2021-04-29 Imtiaz Masud Ziko , Jose Dolz , Eric Granger , Ismail Ben Ayed

Combinatorial optimization problems are notoriously challenging for neural networks, especially in the absence of labeled instances. This work proposes an unsupervised learning framework for CO problems on graphs that can provide integral…

机器学习 · 计算机科学 2021-03-09 Nikolaos Karalias , Andreas Loukas

In practical applications, multi-view data depicting objectives from assorted perspectives can facilitate the accuracy increase of learning algorithms. However, given multi-view data, there is limited work for learning discriminative node…

计算机视觉与模式识别 · 计算机科学 2022-11-18 Zhaoliang Chen , Lele Fu , Jie Yao , Wenzhong Guo , Claudia Plant , Shiping Wang

Graph-based variational methods have recently shown to be highly competitive for various classification problems of high-dimensional data, but are inherently difficult to handle from an optimization perspective. This paper proposes a convex…

最优化与控制 · 数学 2017-02-17 Egil Bae , Ekaterina Merkurjev

Decentralized learning networks aim to synthesize a single network inference from a set of raw inferences provided by multiple participants. To determine the combined inference, these networks must adopt a mapping from historical…

机器学习 · 计算机科学 2025-01-29 J. M. Diederik Kruijssen , Renata Valieva , Steven N. Longmore

Given a weighted graph with $N$ vertices, consider a real-valued regression problem in a semi-supervised setting, where one observes $n$ labeled vertices, and the task is to label the remaining ones. We present a theoretical study of…

机器学习 · 计算机科学 2016-03-03 Ahmed El Alaoui , Xiang Cheng , Aaditya Ramdas , Martin J. Wainwright , Michael I. Jordan

Predicting missing links in complex networks requires algorithms that are able to explore statistical regularities in the existing data. Here we investigate the interplay between algorithm efficiency and network structures through the…

社会与信息网络 · 计算机科学 2025-02-14 Alexey Vlaskin , Eduardo G. Altmann

Seminal works on graph neural networks have primarily targeted semi-supervised node classification problems with few observed labels and high-dimensional signals. With the development of graph networks, this setup has become a de facto…

社会与信息网络 · 计算机科学 2020-02-11 Clément Vignac , Guillermo Ortiz-Jiménez , Pascal Frossard

In the modern age of social media and networks, graph representations of real-world phenomena have become an incredibly useful source to mine insights. Often, we are interested in understanding how entities in a graph are interconnected.…

机器学习 · 计算机科学 2021-12-16 Aneesh Komanduri , Justin Zhan

To explore underlying complementary information from multiple views, in this paper, we propose a novel Latent Multi-view Semi-Supervised Classification (LMSSC) method. Unlike most existing multi-view semi-supervised classification methods…

机器学习 · 计算机科学 2019-09-10 Xiaofan Bo , Zhao Kang , Zhitong Zhao , Yuanzhang Su , Wenyu Chen

We describe a computationally efficient, stochastic graph-regularization technique that can be utilized for the semi-supervised training of deep neural networks in a parallel or distributed setting. We utilize a technique, first described…

机器学习 · 统计学 2018-05-31 Sunil Thulasidasan , Jeffrey Bilmes , Garrett Kenyon

In this perspective article, we present a multidisciplinary approach for characterizing protein structure networks. We first place our approach in its historical context and describe the manner in which it synthesizes concepts from quantum…

分子网络 · 定量生物学 2019-12-30 Vasundhara Gadiyaram , Smitha Vishveshwara , Saraswathi Vishveshwara

In real-world networks, predicting the weight (strength) of links is as crucial as predicting the existence of the links themselves. Previous studies have primarily used shallow graph features for link weight prediction, limiting the…

社会与信息网络 · 计算机科学 2024-10-29 Jinbi Liang , Cunlai Pu , Xiangbo Shu , Yongxiang Xia , Chengyi Xia

Self-supervised learning has gradually emerged as a powerful technique for graph representation learning. However, transferable, generalizable, and robust representation learning on graph data still remains a challenge for pre-training…

机器学习 · 计算机科学 2021-12-13 Pengyong Li , Jun Wang , Ziliang Li , Yixuan Qiao , Xianggen Liu , Fei Ma , Peng Gao , Seng Song , Guotong Xie

Link prediction is a key aspect of graph machine learning, with applications as diverse as disease prediction, social network recommendations, and drug discovery. It involves predicting new links that may form between network nodes. Despite…

机器学习 · 计算机科学 2023-09-12 Haohui Lu , Shahadat Uddin

Graphs with diverse structural characteristics play a central role in modelling and optimization tasks. The ability to generate different types of graphs that exhibit shared properties is likewise essential for algorithm selection and…

神经与进化计算 · 计算机科学 2026-03-31 Hendrik Richter , Frank Neumann