paper-with-me

Papers

Big Learning Expectation Maximization

2023-12-19 · Yulai Cong, Sijia Li

Mixture models serve as one fundamental tool with versatile applications. However, their training techniques, like the popular Expectation Maximization (EM) algorithm, are notoriously sensitive to parameter initialization and often suffer from bad local optima that could be arbitrarily worse than the optimal. To address the long-lasting bad-local-optima challenge, we draw inspiration from the recent ground-breaking foundation models and propose to leverage their underlying big learning principle to upgrade the EM. Specifically, we present the Big Learning EM (BigLearn-EM), an EM upgrade that simultaneously performs joint, marginal, and orthogonally transformed marginal matchings between data and model distributions. Through simulated experiments, we empirically show that the BigLearn-EM is capable of delivering the optimal with high probability; comparisons on benchmark clustering datasets further demonstrate its effectiveness and advantages over existing techniques. The code is available at https://github.com/YulaiCong/Big-Learning-Expectation-Maximization.

📄 PDF Abstract BibTeX arXiv:2312.11926

Code (1)

yulaicong/big-learning-expectation-maximization 공식 구현 pytorch

Similar Papers 제목 키워드 기반

An Improved EM algorithm

2013-05-03 · Fu-qiang Chen

In this paper, we firstly give a brief introduction of expectation maximization (EM) algorithm, and then discuss the initial value sensitivity of expectation maximization algorithm. Subsequently, we give a short proof of…

Sensitivity

Noisy Expectation-Maximization: Applications and Generalizations

2018-01-12 · Osonde Osoba, Bart Kosko

We present a noise-injected version of the Expectation-Maximization (EM) algorithm: the Noisy Expectation Maximization (NEM) algorithm. The NEM algorithm uses noise to speed up the convergence of the EM algorithm. The NE…

Deterministic Quantum Annealing Expectation-Maximization Algorithm

2017-04-19 · Hideyuki Miyahara, Koji Tsumura, Yuki Sughiyama

Maximum likelihood estimation (MLE) is one of the most important methods in machine learning, and the expectation-maximization (EM) algorithm is often used to obtain maximum likelihood estimates. However, EM heavily depe…

Relaxation of the EM Algorithm via Quantum Annealing for Gaussian Mixture Models

2017-01-12 · Hideyuki Miyahara, Koji Tsumura, Yuki Sughiyama

We propose a modified expectation-maximization algorithm by introducing the concept of quantum annealing, which we call the deterministic quantum annealing expectation-maximization (DQAEM) algorithm. The expectation-maxi…

Density Operator Expectation Maximization

2025-07-30 · Adit Vishnu, Abhay Shastry, Dhruva Kashyap, Chiranjib Bhattacharyya arxiv

Machine learning with density operators, the mathematical foundation of quantum mechanics, is gaining prominence with rapid advances in quantum computing. Generative models based on density operators cannot yet handle ta…