中文
相关论文

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

200 篇论文

Clustering mixtures of Gaussian distributions is a fundamental and challenging problem that is ubiquitous in various high-dimensional data processing tasks. While state-of-the-art work on learning Gaussian mixture models has focused…

机器学习 · 计算机科学 2018-03-05 Dan Kushnir , Shirin Jalali , Iraj Saniee

Data-driven models of robot motion constructed using principles from Geometric Mechanics have been shown to produce useful predictions of robot motion for a variety of robots. For robots with a useful number of DoF, these geometric…

机器人学 · 计算机科学 2025-06-19 Ruizhen Hu , Shai Revzen

We propose an Gaussian Mixture Model (GMM) learning algorithm, based on our previous work of GMM expansion idea. The new algorithm brings more robustness and simplicity than classic Expectation Maximization (EM) algorithm. It also improves…

机器学习 · 计算机科学 2023-09-07 Weiguo Lu , Xuan Wu , Deng Ding , Gangnan Yuan

Automated driving in urban scenarios requires efficient planning algorithms able to handle complex situations in real-time. A popular approach is to use graph-based planning methods in order to obtain a rough trajectory which is…

机器人学 · 计算机科学 2021-02-17 Oliver Speidel , Jona Ruof , Klaus Dietmayer

Sampling-based algorithms solve the path planning problem by generating random samples in the search-space and incrementally growing a connectivity graph or a tree. Conventionally, the sampling strategy used in these algorithms is biased…

机器人学 · 计算机科学 2021-02-26 Sagar Suhas Joshi , Seth Hutchinson , Panagiotis Tsiotras

We investigate the statistical properties of cut sizes generated by heuristic algorithms which solve approximately the graph bisection problem. On an ensemble of sparse random graphs, we find empirically that the distribution of the cut…

统计力学 · 物理学 2007-05-23 G. R. Schreiber , O. C. Martin

Graphical models have been widely applied in solving distributed inference problems in sensor networks. In this paper, the problem of coordinating a network of sensors to train a unique ensemble estimator under communication constraints is…

分布式、并行与集群计算 · 计算机科学 2016-11-17 Haipeng Zheng , Sanjeev R. Kulkarni , H. Vincent Poor

Sequential algorithms are popular for experimental design, enabling emulation, optimisation and inference to be efficiently performed. For most of these applications bespoke software has been developed, but the approach is general and many…

统计计算 · 统计学 2021-10-18 Matthew A. Fisher , Onur Teymur , Chris. J. Oates

The dual tasks of quantum Hamiltonian learning and quantum Gibbs sampling are relevant to many important problems in physics and chemistry. In the low temperature regime, algorithms for these tasks often suffer from intractabilities, for…

The selection of features is an essential data preprocessing stage in data mining. The core principle of feature selection seems to be to pick a subset of possible features by excluding features with almost no predictive information as well…

机器学习 · 计算机科学 2020-08-11 Mehrdad Rostami , Kamal Berahmand , Saman Forouzandeh

We propose a novel algorithm for efficiently computing a sparse directed adjacency matrix from a group of time series following a causal graph process. Our solution is scalable for both dense and sparse graphs and automatically selects the…

机器学习 · 统计学 2019-11-19 Théophile Griveau-Billion , Ben Calderhead

Exponential random graph models are a class of widely used exponential family models for social networks. The topological structure of an observed network is modelled by the relative prevalence of a set of local sub-graph configurations…

统计计算 · 统计学 2013-01-21 Alberto Caimo , Nial Friel

We present a two-stage Metropolis-Hastings algorithm for sampling probabilistic models, whose log-likelihood is computationally expensive to evaluate, by using a surrogate Gaussian Process (GP) model. The key feature of the approach, and…

机器学习 · 统计学 2021-09-29 Alessio Benavoli , Jason Wyse , Arthur White

Gaussian processes (GP) are Bayesian non-parametric models that are widely used for probabilistic regression. Unfortunately, it cannot scale well with large data nor perform real-time predictions due to its cubic time cost in the data size.…

机器学习 · 计算机科学 2014-08-12 Jie Chen , Nannan Cao , Kian Hsiang Low , Ruofei Ouyang , Colin Keng-Yan Tan , Patrick Jaillet

Gaussian processes (GP) are Bayesian non-parametric models that are widely used for probabilistic regression. Unfortunately, it cannot scale well with large data nor perform real-time predictions due to its cubic time cost in the data size.…

机器学习 · 统计学 2013-05-27 Jie Chen , Nannan Cao , Kian Hsiang Low , Ruofei Ouyang , Colin Keng-Yan Tan , Patrick Jaillet

Graph Structure Learning (GSL) has demonstrated considerable potential in the analysis of graph-unknown non-Euclidean data across a wide range of domains. However, constructing an end-to-end graph structure learning model poses a challenge…

机器学习 · 计算机科学 2023-12-18 Xiaolong Fan , Maoguo Gong , Yue Wu , Zedong Tang , Jieyi Liu

We consider optimal sensor placement for a family of linear Bayesian inverse problems characterized by a deterministic hyper-parameter. The hyper-parameter describes distinct configurations in which measurements can be taken of the observed…

数值分析 · 数学 2023-01-31 Nicole Aretz , Peng Chen , Denise Degen , Karen Veroy

Eulerian nonlinear uncertainty propagation methods often suffer from finite domain limitations and computational inefficiencies. A recent approach to this class of algorithm, Grid-based Bayesian Estimation Exploiting Sparsity, addresses the…

混沌动力学 · 物理学 2025-08-20 Benjamin L. Hanson , Carlos Rubio , Adrián García-Gutiérrez , Thomas Bewley

This paper introduces the Gaussian multi-Graphical Model, a model to construct sparse graph representations of matrix- and tensor-variate data. We generalize prior work in this area by simultaneously learning this representation across…

机器学习 · 统计学 2024-02-28 Bailey Andrew , David Westhead , Luisa Cutillo

The pattern of zero entries in the inverse covariance matrix of a multivariate normal distribution corresponds to conditional independence restrictions between variables. Covariance selection aims at estimating those structural zeros from…

统计理论 · 数学 2016-08-16 Nicolai Meinshausen , Peter Bühlmann