中文
相关论文

相关论文: Efficient Neighborhood Selection for Gaussian Grap…

200 篇论文

Standard Gaussian Process (GP) regression, a powerful machine learning tool, is computationally expensive when it is applied to large datasets, and potentially inaccurate when data points are sparsely distributed in a high-dimensional…

机器学习 · 计算机科学 2016-03-08 Z. Zhang , K. Duraisamy , N. A. Gumerov

We present a hybrid constraint-based/Bayesian algorithm for learning causal networks in the presence of sparse data. The algorithm searches the space of equivalence classes of models (essential graphs) using a heuristic based on…

人工智能 · 计算机科学 2013-01-30 Denver Dash , Marek J. Druzdzel

Gaussian graphical model selection is usually studied under independent sampling, but in many applications observations arise from dependent dynamics. We study structure learning when the data consist of a single trajectory of Gaussian…

机器学习 · 计算机科学 2026-05-13 Vignesh Tirukkonda , Anirudh Rayas , Gautam Dasarathy

Gaussian graphical models are used for determining conditional relationships between variables. This is accomplished by identifying off-diagonal elements in the inverse-covariance matrix that are non-zero. When the ratio of variables (p) to…

应用统计 · 统计学 2018-08-07 Donald R. Williams , Juho Piironen , Aki Vehtari , Philippe Rast

We propose a greedy algorithm to select $N$ important features among $P$ input features for a non-linear prediction problem. The features are selected one by one sequentially, in an iterative loss minimization procedure. We use neural…

机器学习 · 计算机科学 2023-09-14 Sandipan Das , Alireza M. Javid , Prakash Borpatra Gohain , Yonina C. Eldar , Saikat Chatterjee

We propose a generative model to detect globally optimal community structures in networks by utilizing random walks. Sophisticated parameter optimization algorithms are developed based on the Markov chain Monte Carlo methods to overcome…

物理与社会 · 物理学 2020-12-02 Takafumi J. Suzuki

Graphical models are commonly used to represent conditional dependence relationships between variables. There are multiple methods available for exploring them from high-dimensional data, but almost all of them rely on the assumption that…

机器学习 · 统计学 2020-04-22 Tianxi Li , Cheng Qian , Elizaveta Levina , Ji Zhu

This paper defines a generalized column subset selection problem which is concerned with the selection of a few columns from a source matrix A that best approximate the span of a target matrix B. The paper then proposes a fast greedy…

数据结构与算法 · 计算机科学 2013-12-25 Ahmed K. Farahat , Ali Ghodsi , Mohamed S. Kamel

In this paper we consider the task of estimating the non-zero pattern of the sparse inverse covariance matrix of a zero-mean Gaussian random vector from a set of iid samples. Note that this is also equivalent to recovering the underlying…

机器学习 · 计算机科学 2012-02-28 Christopher C. Johnson , Ali Jalali , Pradeep Ravikumar

We discuss an efficient implementation of the iterative proportional scaling procedure in the multivariate Gaussian graphical models. We show that the computational cost can be reduced by localization of the update procedure in each…

统计计算 · 统计学 2010-07-22 Hisayuki Hara , Akimichi Takemura

How can we efficiently gather information to optimize an unknown function, when presented with multiple, mutually dependent information sources with different costs? For example, when optimizing a robotic system, intelligently trading off…

机器学习 · 计算机科学 2018-11-05 Jialin Song , Yuxin Chen , Yisong Yue

3D Gaussian Splatting (3DGS) has demonstrated impressive novel view synthesis performance. While conventional methods require per-scene optimization, more recently several feed-forward methods have been proposed to generate pixel-aligned…

计算机视觉与模式识别 · 计算机科学 2025-03-21 Shengjun Zhang , Xin Fei , Fangfu Liu , Haixu Song , Yueqi Duan

Bayesian inference for graphical models has received much attention in the literature in recent years. It is well known that when the graph G is decomposable, Bayesian inference is significantly more tractable than in the general…

统计方法学 · 统计学 2015-05-05 Kshitij Khare , Bala Rajaratnam , Abhishek Saha

The problem of community detection receives great attention in recent years. Many methods have been proposed to discover communities in networks. In this paper, we propose a Gaussian stochastic blockmodel that uses Gaussian distributions to…

社会与信息网络 · 计算机科学 2015-03-19 Junhao Zhang , Tongfei Chen , Junfeng Hu

Bayesian learning using Gaussian processes provides a foundational framework for making decisions in a manner that balances what is known with what could be learned by gathering data. In this dissertation, we develop techniques for…

机器学习 · 统计学 2022-04-29 Alexander Terenin

We study non-Gaussian random fields constructed by the selection normal distribution, and we term them selection Gaussian random fields. The selection Gaussian random field can capture skewness, multi-modality, and to some extend heavy…

统计方法学 · 统计学 2014-02-06 Kjartan Rimstad , Henning Omre

Approximating complex probability distributions, such as Bayesian posterior distributions, is of central interest in many applications. We study the expressivity of geometric Gaussian approximations. These consist of approximations by…

微分几何 · 数学 2025-07-02 Nathaël Da Costa , Bálint Mucsányi , Philipp Hennig

We consider the problem of learning a Gaussian graphical model in the case where the observations come from two dependent groups sharing the same variables. We focus on a family of coloured Gaussian graphical models specifically suited for…

机器学习 · 统计学 2024-04-16 Alberto Roverato , Dung Ngoc Nguyen

We analyze greedy algorithms for the Hierarchical Aggregation (HAG) problem, a strategy introduced in [Jia et al., KDD 2020] for speeding up learning on Graph Neural Networks (GNNs). The idea of HAG is to identify and remove redundancies in…

数据结构与算法 · 计算机科学 2021-02-09 Alexandra Porter , Mary Wootters

Graph-based collaborative filtering methods have prevailing performance for recommender systems since they can capture high-order information between users and items, in which the graphs are constructed from the observed user-item…

信息检索 · 计算机科学 2024-01-24 Hongjian Gu , Yaochen Hu , Yingxue Zhang