论文信息 - Solving the Likelihood Equations

Solving the Likelihood Equations

AbstractGiven a model in algebraic statistics and data, the likelihood function is a rational function on a projective variety. Algebraic algorithms are presented for computing all critical points of this function, with the aim of identifying the local maxima in the probability simplex. Applications include models specified by rank conditions on matrices and the Jukes–Cantor models of phylogenetics. The maximum likelihood degree of a generic complete intersection is also determined.

Bernd Sturmfels | Serkan Hosten | Amit Khetan

[1] D K Smith,et al. Numerical Optimization , 2001, J. Oper. Res. Soc..

[2] Christoph Lossen,et al. A COMPUTER ALGEBRA SYSTEM , 2003 .

[3] Bernd Sturmfels,et al. The maximum likelihood degree , 2004, math/0406533.

[4] Seth Sullivant,et al. Toric Ideals of Phylogenetic Invariants , 2004, J. Comput. Biol..

[5] Raazesh Sainudiin,et al. Enclosing the Maximum Likelihood of the Simplest DNA Model Evolving on Fixed Topologies: Towards a Rigorous Framework for Phylogenetic Inference , 2004 .

[6] Sagi Snir,et al. Maximum likelihood on four taxa phylogenetic trees: analytic solutions , 2003, RECOMB '03.

[7] D. Geiger,et al. On the toric algebra of graphical models , 2006, math/0608054.

[8] Barbara R. Holland,et al. Multiple maxima of likelihood in phylogenetic trees: an analytic approach , 2000, RECOMB '00.

[9] G. Greuel,et al. A Singular Introduction to Commutative Algebra , 2002 .

[10] Johan P. Hansen,et al. INTERSECTION THEORY , 2011 .

[11] Sagi Snir,et al. Maximum likelihood Jukes-Cantor triplets: analytic solutions. , 2005, Molecular biology and evolution.

[12] Donald St. P. Richards,et al. Counting and locating the solutions of polynomial systems of maximum likelihood equations, I , 2006, J. Symb. Comput..

[13] David A. Cox,et al. Using Algebraic Geometry , 1998 .