Algebraic Geometric Comparison of Probability Distributions

  • Kiraly, Franz J.
  • von Buenau, Paul
  • Meinecke, Frank C.
  • Blythe, Duncan A. J.
  • Mueller, Klaus-Robert
Citations

WEB OF SCIENCE

6
Citations

SCOPUS

8

초록

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.

키워드

computational algebraic geometryapproximate algebraunsupervised LearningDECOMPOSITIONIDEAL
제목
Algebraic Geometric Comparison of Probability Distributions
저자
Kiraly, Franz J.von Buenau, PaulMeinecke, Frank C.Blythe, Duncan A. J.Mueller, Klaus-Robert
발행일
2012-03
유형
Article
저널명
Journal of Machine Learning Research
13
페이지
855 ~ 903