中文
相关论文

相关论文: Pair Correlation Factor and the Sample Complexity …

200 篇论文

Probabilistic principal component analysis (PPCA) seeks a low dimensional representation of a data set in the presence of independent spherical Gaussian noise. The maximum likelihood solution for the model is an eigenvalue problem on the…

机器学习 · 计算机科学 2012-06-22 Alfredo Kalaitzis , Neil Lawrence

We investigate the landscape of the negative log-likelihood function of Gaussian Mixture Models (GMMs) with a general number of components in the population limit. As the objective function is non-convex, there can be multiple local minima…

机器学习 · 统计学 2026-01-21 Yudong Chen , Dogyoon Song , Xumei Xi , Yuqian Zhang

We consider estimating the parameters of a Gaussian mixture density with a given number of components best representing a given set of weighted samples. We adopt a density interpretation of the samples by viewing them as a discrete Dirac…

机器学习 · 统计学 2025-04-03 Daniel Frisch , Uwe D. Hanebeck

A major limitation of machine learning (ML) prediction models is that they recover associational, rather than causal, predictive relationships between variables. In high-stakes automation applications of ML this is problematic, as the model…

机器学习 · 计算机科学 2025-11-04 Jianqiao Mao , Max A. Little

Identifying and quantifying spatial correlation are important aspects of studying the collective behaviour of multi-agent systems. Pair correlation functions (PCFs) are powerful statistical tools which can provide qualitative and…

统计理论 · 数学 2018-06-06 Enrico Gavagnin , Jennifer P. Owen , Christian A. Yates

In this paper we present a method for learning the parameters of a mixture of $k$ identical spherical Gaussians in $n$-dimensional space with an arbitrarily small separation between the components. Our algorithm is polynomial in all…

机器学习 · 计算机科学 2010-05-14 Mikhail Belkin , Kaushik Sinha

Sparse variational approximations allow for principled and scalable inference in Gaussian Process (GP) models. In settings where several GPs are part of the generative model, theses GPs are a posteriori coupled. For many applications such…

机器学习 · 统计学 2017-11-30 Vincent Adam

Mixtures of experts probabilistically divide the input space into regions, where the assumptions of each expert, or conditional model, need only hold locally. Combined with Gaussian process (GP) experts, this results in a powerful and…

机器学习 · 统计学 2019-05-31 Charles W. L. Gadd , Sara Wade , Alexis Boukouvalas

We study the complexity of learning $k$-mixtures of Gaussians ($k$-GMMs) on $\mathbb{R}^d$. This task is known to have complexity $d^{\Omega(k)}$ in full generality. To circumvent this exponential lower bound on the number of components,…

机器学习 · 计算机科学 2025-04-22 Ilias Diakonikolas , Daniel M. Kane , Sushrut Karmalkar , Jasper C. H. Lee , Thanasis Pittas

Given data drawn from a mixture of multivariate Gaussians, a basic problem is to accurately estimate the mixture parameters. We give an algorithm for this problem that has a running time, and data requirement polynomial in the dimension and…

机器学习 · 计算机科学 2010-04-27 Ankur Moitra , Gregory Valiant

We present a novel framework for concomitant dimension reduction and clustering. This framework is based on a novel class of Bayesian clustering factor models. These models assume a factor model structure where the vectors of common factors…

统计方法学 · 统计学 2025-05-09 Hwasoo Shin , Marco A. R. Ferreira , Allison N. Tegge

This paper studies the principal component (PC) method-based estimation of weak factor models with sparse loadings. We uncover an intrinsic near-sparsity preservation property for the PC estimators of loadings, which comes from the…

计量经济学 · 经济学 2024-11-08 Jie Wei , Yonghui Zhang

Gaussian mixture models (GMMs) are fundamental statistical tools for modeling heterogeneous data. Due to the nonconcavity of the likelihood function, the Expectation-Maximization (EM) algorithm is widely used for parameter estimation of…

统计理论 · 数学 2025-11-10 Xin Bing , Dehan Kong , Bingqing Li

In learning theory, a standard assumption is that the data is generated from a finite mixture model. But what happens when the number of components is not known in advance? The problem of estimating the number of components, also called…

数据结构与算法 · 计算机科学 2023-04-25 Jerry Li , Allen Liu , Ankur Moitra

Gaussian process (GP) regression is a non-parametric, Bayesian framework to approximate complex models. Standard GP regression can lead to an unbounded model in which some points can take infeasible values. We introduce a new GP method that…

机器学习 · 统计学 2024-04-04 Didem Kochan , Xiu Yang

The Gaussian mixture model (GMM) provides a simple yet principled framework for clustering, with properties suitable for statistical inference. In this paper, we propose a new model-based clustering algorithm, called EGMM (evidential GMM),…

机器学习 · 计算机科学 2022-11-29 Lianmeng Jiao , Thierry Denoeux , Zhun-ga Liu , Quan Pan

Density functions that represent sample data are often multimodal, i.e. they exhibit more than one maximum. Typically this behavior is taken to indicate that the underlying data deserves a more detailed representation as a mixture of…

统计方法学 · 统计学 2018-06-04 Steve Huntsman

Principal component analysis (PCA) is a widespread technique for data analysis that relies on the covariance-correlation matrix of the analyzed data. However to properly work with high-dimensional data, PCA poses severe mathematical…

定量方法 · 定量生物学 2018-10-18 Luigi Leonardo Palese

Clustering in image analysis is a central technique that allows to classify elements of an image. We describe a simple clustering technique that uses the method of similarity matrices. We expand upon recent results in spectral analysis for…

统计理论 · 数学 2022-03-23 Denis Gaidashev , Ralf Pihlström , Martin Ryner

The extraordinary advancements in neuroscientific technology for brain recordings over the last decades have led to increasingly complex spatio-temporal datasets. To reduce oversimplifications, new models have been developed to be able to…

统计方法学 · 统计学 2020-09-22 Nicolo' Margaritella , Vanda Inacio , Ruth King