Algebraic geometric comparison of probability distributions

Franz J. Király, Paul Von Bünau, Frank C. Meinecke, Duncan A.J. Blythe, Klaus Robert Müller

Research output: Contribution to journalReview articlepeer-review

7 Citations (Scopus)

Abstract

We propose a novel algebraic algorithmic framework for dealing with probability distributions represented by their cumulants such as the mean and covariance matrix. As an example, we consider the unsupervised learning problem of finding the subspace on which several probability distributions agree. Instead of minimizing an objective function involving the estimated cumulants, we show that by treating the cumulants as elements of the polynomial ring we can directly solve the problem, at a lower computational cost and with higher accuracy. Moreover, the algebraic viewpoint on probability distributions allows us to invoke the theory of algebraic geometry, which we demonstrate in a compact proof for an identifiability criterion.

Original languageEnglish
Pages (from-to)855-903
Number of pages49
JournalJournal of Machine Learning Research
Volume13
Publication statusPublished - 2012 Mar

Keywords

  • Approximate algebra
  • Computational algebraic geometry
  • Unsupervised Learning

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Statistics and Probability
  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'Algebraic geometric comparison of probability distributions'. Together they form a unique fingerprint.

Cite this