Skip to main navigation Skip to search Skip to main content

An Online Minorization-Maximization Algorithm

  • University of Queensland
  • LTHE (UMR 5564 CNRS/IRD/Université de Grenoble)
  • PSL research University & IPSL

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Modern statistical and machine learning settings often involve high data volume and data streaming, which require the development of online estimation algorithms. The online Expectation–Maximization (EM) algorithm extends the popular EM algorithm to this setting, via a stochastic approximation approach.We show that an online version of the Minorization–Maximization (MM) algorithm, which includes the online EM algorithm as a special case, can also be constructed in a similar manner. We demonstrate our approach via an application to the logistic regression problem and compare it to existing methods.

Original languageEnglish
Title of host publicationClassification and Data Science in the Digital Age - 17th Conference of the International Federation of Classification Societies, IFCS 2022, Proceedings
EditorsPaula Brito, Paula Brito, José G. Dias, Berthold Lausen, Angela Montanari, Rebecca Nugent
PublisherSpringer Science and Business Media Deutschland GmbH
Pages263-271
Number of pages9
ISBN (Print)9783031090332
DOIs
Publication statusPublished - 1 Jan 2023
Event17th Conference of the International Federation of Classification Societies, IFCS 2022 - Porto, Portugal
Duration: 19 Jul 202223 Jul 2022

Publication series

NameStudies in Classification, Data Analysis, and Knowledge Organization
ISSN (Print)1431-8814
ISSN (Electronic)2198-3321

Conference

Conference17th Conference of the International Federation of Classification Societies, IFCS 2022
Country/TerritoryPortugal
CityPorto
Period19/07/2223/07/22

Keywords

  • Expectation–maximization
  • Minorization-maximization
  • Online algorithms
  • Parameter estimation
  • Stochastic approximation

Fingerprint

Dive into the research topics of 'An Online Minorization-Maximization Algorithm'. Together they form a unique fingerprint.

Cite this