vix.ing · top · new · best · stats · spec

Geometry of EM and related iterative algorithms

2022/09/03 by Hideitsu Hino, Hino, Hideitsu, Shotaro Akaho +3 · 2 citations
Computer Science · Mathematics · Physics and Astronomy · #Advanced Statistical Methods and Models #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Neural Networks and Applications #Statistical Mechanics and Entropy

paper · pdf · doi:10.48550/arxiv.2209.01301

openalex publication_date 2022/09/03 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

The Expectation--Maximization (EM) algorithm is a simple meta-algorithm that has been used for many years as a methodology for statistical inference when there are missing measurements in the observed data or when the data is composed of observables and unobservables. Its general properties are well studied, and also, there are countless ways to apply it to individual problems. In this paper, we introduce the em algorithm, an information geometric formulation of the EM algorithm, and its extensions and applications to various problems. Specifically, we will see that it is possible to formulate an outlier-robust inference algorithm, an algorithm for calculating channel capacity, parameter estimation methods on probability simplex, particular multivariate analysis methods such as principal component analysis in a space of probability models and modal regression, matrix factorization, and learning generative models, which have recently attracted attention in deep learning, from the geometric perspective.

Cited by

Related