Metric learning for phylogenetic invariants

Details Metric learning for phylogenetic invariants Metric learning for phylogenetic invariants

2007-03-15

arxiv.org/abs/q-bio/0703034v1

Biology

Quantitative Biology

Populations and Evolution

12 pages, 6 figures

Scientific paper

We introduce new methods for phylogenetic tree quartet construction by using machine learning to optimize the power of phylogenetic invariants. Phylogenetic invariants are polynomials in the joint probabilities which vanish under a model of evolution on a phylogenetic tree. We give algorithms for selecting a good set of invariants and for learning a metric on this set of invariants which optimally distinguishes the different models. Our learning algorithms involve linear and semidefinite programming on data simulated over a wide range of parameters. We provide extensive tests of the learned metrics on simulated data from phylogenetic trees with four leaves under the Jukes-Cantor and Kimura 3-parameter models of DNA evolution. Our method greatly improves on other uses of invariants and is competitive with or better than neighbor-joining. In particular, we obtain metrics trained on trees with short internal branches which perform much better than neighbor joining on this region of parameter space.

Affiliated with

Also associated with

No associations

Rating

Metric learning for phylogenetic invariants does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Metric learning for phylogenetic invariants, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Metric learning for phylogenetic invariants will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-364473