中文
相关论文

相关论文: Learning product graphs from multidomain signals

200 篇论文

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

We consider the following inference problem: Given a set of edge-flow signals observed on a graph, lift the graph to a cell complex, such that the observed edge-flow signals can be represented as a sparse combination of gradient and curl…

社会与信息网络 · 计算机科学 2025-12-15 Til Spreuer , Josef Hoppe , Michael T. Schaub

Identifying an appropriate underlying graph kernel that reflects pairwise similarities is critical in many recent graph spectral signal restoration schemes, including image denoising, dequantization, and contrast enhancement. Existing graph…

计算机视觉与模式识别 · 计算机科学 2020-06-24 Wei Hu , Xiang Gao , Gene Cheung , Zongming Guo

Learning from Demonstration (LfD) is a popular method of reproducing and generalizing robot skills from human-provided demonstrations. In this paper, we propose a novel optimization-based LfD method that encodes demonstrations as elastic…

机器人学 · 计算机科学 2024-07-01 Brendan Hertel , Matthew Pelland , S. Reza Ahmadzadeh

Laplacian regularized stratified models (LRSM) are models that utilize the explicit or implicit network structure of the sub-problems as defined by the categorical features called strata (e.g., age, region, time, forecast horizon, etc.),…

机器学习 · 统计学 2023-05-05 Ziheng Cheng , Junzi Zhang , Akshay Agrawal , Stephen Boyd

Joint network topology inference represents a canonical problem of jointly learning multiple graph Laplacian matrices from heterogeneous graph signals. In such a problem, a widely employed assumption is that of a simple common component…

统计理论 · 数学 2021-07-09 Yanli Yuan , De Wen Soh , Xiao Yang , Kun Guo , Tony Q. S. Quek

We consider multi-task learning, which simultaneously learns related prediction tasks, to improve generalization performance. We factorize a coefficient matrix as the product of two matrices based on a low-rank assumption. These matrices…

机器学习 · 统计学 2018-08-14 Jun-Yong Jeong , Chi-Hyuck Jun

Many material response functions depend strongly on microstructure, such as inhomogeneities in phase or orientation. Homogenization presents the task of predicting the mean response of a sample of the microstructure to external loading for…

机器学习 · 计算机科学 2022-10-04 Reese Jones , Cosmin Safta , Ari Frankel

We study the problem of learning a mixture model of non-parametric product distributions. The problem of learning a mixture model is that of finding the component distributions along with the mixing weights using observed samples generated…

信号处理 · 电气工程与系统科学 2019-04-03 Nikos Kargas , Nicholas D. Sidiropoulos

We consider the problem of learning a graph under the Laplacian constraint with a non-convex penalty: minimax concave penalty (MCP). For solving the MCP penalized graphical model, we design an inexact proximal difference-of-convex algorithm…

机器学习 · 计算机科学 2024-02-20 Yangjing Zhang , Kim-Chuan Toh , Defeng Sun

The formation trajectory planning using complete graphs to model collaborative constraints becomes computationally intractable as the number of drones increases due to the curse of dimensionality. To tackle this issue, this paper presents a…

机器人学 · 计算机科学 2024-03-27 Yuan Zhou , Lun Quan , Chao Xu , Guangtong Xu , Fei Gao

In the (special) smoothing spline problem one considers a variational problem with a quadratic data fidelity penalty and Laplacian regularisation. Higher order regularity can be obtained via replacing the Laplacian regulariser with a…

机器学习 · 统计学 2022-09-07 Nicolás García Trillos , Ryan Murray , Matthew Thorpe

The problem of graph learning concerns the construction of an explicit topological structure revealing the relationship between nodes representing data entities, which plays an increasingly important role in the success of many graph-based…

机器学习 · 统计学 2021-10-20 Xingyue Pu , Siu Lun Chau , Xiaowen Dong , Dino Sejdinovic

In this work, we are interested in adaptive and distributed estimation of graph filters from streaming data. We formulate this problem as a consensus estimation problem over graphs, which can be addressed with diffusion LMS strategies. Most…

信号处理 · 电气工程与系统科学 2019-12-13 Fei Hua , Roula Nassif , Cédric Richard , Haiyan Wang , Ali H. Sayed

There is a deep and interesting connection between the topological properties of a graph and the behaviour of the dynamical system defined on it. We analyse various kind of graphs, with different contrasting connectivity or degree…

组合数学 · 数学 2017-05-01 Barbara Giunti , Vincenzo Perri

Numerous important problems can be framed as learning from graph data. We propose a framework for learning convolutional neural networks for arbitrary graphs. These graphs may be undirected, directed, and with both discrete and continuous…

机器学习 · 计算机科学 2016-06-09 Mathias Niepert , Mohamed Ahmed , Konstantin Kutzkov

Graph-based semi-supervised learning is one of the most popular methods in machine learning. Some of its theoretical properties such as bounds for the generalization error and the convergence of the graph Laplacian regularizer have been…

机器学习 · 统计学 2019-04-12 Chengan Du , Yunpeng Zhao , Feng Wang

In this paper, we focus on learning sparse graphs with a core-periphery structure. We propose a generative model for data associated with core-periphery structured networks to model the dependence of node attributes on core scores of the…

机器学习 · 计算机科学 2021-10-11 Sravanthi Gurugubelli , Sundeep Prabhakar Chepuri

Factorization machines and polynomial networks are supervised polynomial models based on an efficient low-rank decomposition. We extend these models to the multi-output setting, i.e., for learning vector-valued functions, with application…

机器学习 · 统计学 2017-11-07 Mathieu Blondel , Vlad Niculae , Takuma Otsuka , Naonori Ueda

A Random Graph is a random object which take its values in the space of graphs. We take advantage of the expressibility of graphs in order to model the uncertainty about the existence of causal relationships within a given set of variables.…