中文
相关论文

相关论文: Singularity, Misspecification, and the Convergence…

200 篇论文

We study the convergence rates of the EM algorithm for learning two-component mixed linear regression under all regimes of signal-to-noise ratio (SNR). We resolve a long-standing question that many recent results have attempted to tackle:…

机器学习 · 统计学 2021-02-08 Jeongyeol Kwon , Nhat Ho , Constantine Caramanis

The Expectation-Maximisation (EM) algorithm is a central tool in statistics and machine learning, widely used for latent-variable models such as Gaussian Mixture Models (GMMs). Despite its ubiquity, EM is typically treated as a…

机器学习 · 计算机科学 2025-09-30 Samuel Boïté , Eloi Tanguy , Julie Delon , Agnès Desolneux , Rémi Flamary

In this paper, we present an algorithm for the fitting of a location-scale variant of the canonical fundamental skew t (CFUST) distribution, a superclass of the restricted and unrestricted skew t-distributions. In recent years, a few…

统计方法学 · 统计学 2014-02-03 Sharon X. Lee , Geoffrey J. McLachlan

Regression mixture models are widely studied in statistics, machine learning and data analysis. Fitting regression mixtures is challenging and is usually performed by maximum likelihood by using the expectation-maximization (EM) algorithm.…

统计方法学 · 统计学 2014-09-25 Faicel Chamroukhi

Mixtures-of-Experts models and their maximum likelihood estimation (MLE) via the EM algorithm have been thoroughly studied in the statistics and machine learning literature. They are subject of a growing investigation in the context of…

机器学习 · 统计学 2019-09-13 Faïcel Chamroukhi , Florian Lecocq , Hien D. Nguyen

We consider a semiparametric mixture of two univariate density functions where one of them is known while the weight and the other function are unknown. Such mixtures have a history of application to the problem of detecting differentially…

统计理论 · 数学 2017-08-01 Zhou Shen , Michael Levine , Zuofeng Shang

This paper studies the problem of estimating the means $\pm\theta_{*}\in\mathbb{R}^{d}$ of a symmetric two-component Gaussian mixture $\delta_{*}\cdot N(\theta_{*},I)+(1-\delta_{*})\cdot N(-\theta_{*},I)$ where the weights $\delta_{*}$ and…

统计理论 · 数学 2021-03-30 Nir Weinberger , Guy Bresler

The expectation-maximization (EM) algorithm is an iterative computational method to calculate the maximum likelihood estimators (MLEs) from the sample data. It converts a complicated one-time calculation for the MLE of the incomplete data…

统计计算 · 统计学 2016-08-08 Lingyao Meng

The expectation-maximization (EM) algorithm is a well-known iterative method for computing maximum likelihood estimates from incomplete data. Despite its numerous advantages, a main drawback of the EM algorithm is its frequently observed…

统计计算 · 统计学 2018-08-14 Nicholas C. Henderson , Ravi Varadhan

Latent class model (LCM), which is a finite mixture of different categorical distributions, is one of the most widely used models in statistics and machine learning fields. Because of its non-continuous nature and the flexibility in shape,…

机器学习 · 统计学 2021-03-23 Hao Chen , Lanshan Han , Alvin Lim

The expectation--maximization (EM) algorithm combines global monotonicity, local linear convergence, and strong practical robustness, but these features are usually analyzed separately. Global descent is nonlinear, whereas local convergence…

机器学习 · 统计学 2026-05-11 Qiao Wang

We study here a Gaussian Mixture Model (GMM) with rare events data. In this case, the commonly used Expectation-Maximization (EM) algorithm exhibits extremely slow numerical convergence rate. To theoretically understand this phenomenon, we…

统计方法学 · 统计学 2024-05-28 Xuetong Li , Jing Zhou , Hansheng Wang

We study two practically important cases of model based clustering using Gaussian Mixture Models: (1) when there is misspecification and (2) on high dimensional data, in the light of recent advances in Gradient Descent (GD) based…

机器学习 · 统计学 2020-07-28 Siva Rajesh Kasa , Vaibhav Rajan

Over the past decades, there has been a surge of interest in studying low-dimensional structures within high-dimensional data. Statistical factor models $-$ i.e., low-rank plus diagonal covariance structures $-$ offer a powerful framework…

机器学习 · 统计学 2025-05-20 Daniel Cederberg

Dramatic increases in the size and dimensionality of many recent data sets make crucial the need for sophisticated methods that can exploit inherent structure and handle missing values. In this article we derive an expectation-maximization…

统计方法学 · 统计学 2013-09-26 Hunter Glanz , Luis Carvalho

Expectation maximisation (EM) is an unsupervised learning method for estimating the parameters of a finite mixture distribution. It works by introducing "hidden" or "latent" variables via Baum's auxiliary function $Q$ that allow the joint…

机器学习 · 计算机科学 2022-05-19 Graham W. Pulford

We study the optimization landscape of the log-likelihood function and the convergence of the Expectation-Maximization (EM) algorithm in latent Gaussian tree models, i.e. tree-structured Gaussian graphical models whose leaf nodes are…

机器学习 · 计算机科学 2022-11-28 Yuval Dagan , Constantinos Daskalakis , Anthimos Vardis Kandiros

In this paper, we propose a dynamical systems perspective of the Expectation-Maximization (EM) algorithm. More precisely, we can analyze the EM algorithm as a nonlinear state-space dynamical system. The EM algorithm is widely adopted for…

最优化与控制 · 数学 2018-10-05 Orlando Romero , Sarthak Chatterjee , Sérgio Pequito

This paper tackles the problem of missing data imputation for noisy and non-Gaussian data. A classical imputation method, the Expectation Maximization (EM) algorithm for Gaussian mixture models, has shown interesting properties when…

This paper describes an algorithm for fitting finite mixtures of unrestricted Multivariate Skew t (FM-uMST) distributions. The package EMMIX-uskew implements a closed-form expectation-maximization (EM) algorithm for computing the maximum…

统计计算 · 统计学 2013-03-29 Sharon X. Lee , Geoffrey J. McLachlan