generalizing tree probability estimation via bayesian
play

Generalizing Tree Probability Estimation via Bayesian Networks Cheng - PowerPoint PPT Presentation

Mar 31, 2023 •226 likes •479 views

December 1, 2018 Fred Hutchinson Cancer Research Center, Seattle, WA Generalizing Tree Probability Estimation via Bayesian Networks Cheng Zhang and Frederick A. Matsen IV Tree of life phylogenetic trees are used to model the evolutionary

  1. December 1, 2018 Fred Hutchinson Cancer Research Center, Seattle, WA Generalizing Tree Probability Estimation via Bayesian Networks Cheng Zhang and Frederick A. Matsen IV

  2. Tree of life phylogenetic trees are used to model the evolutionary relationship among various biological species or other entities. from Darwin’s Notebook 1/8 Phylogenetic Trees In Molecular Evolution ,

  3. Tree of life phylogenetic trees are used to model the evolutionary relationship among various biological species or other entities. from Darwin’s Notebook 1/8 Phylogenetic Trees In Molecular Evolution ,

  4. • Sample relative frequencies ( SRF ). – Do not generalize! • Conditional clade distribution ( CCD ). – Not flexible enough for real data! Our Contribution : Subsplit Bayesian Networks . A general probability estimation • generalizes to unsampled trees. • provides accurate approximation for real data posteriors. Key: harness the similarity of trees properly. Current approaches are unsatisfactory. What is the best way to use MCMC samples? framework for phylogenetic trees based on MCMC samples that 2/8 Probability Estimation of Phylogenetic Trees Markov chain Monte Carlo

  5. Our Contribution : Subsplit Bayesian Networks . A general probability estimation • generalizes to unsampled trees. • provides accurate approximation for real data posteriors. Key: harness the similarity of trees properly. Current approaches are unsatisfactory. What is the best way to use MCMC samples? framework for phylogenetic trees based on MCMC samples that 2/8 Probability Estimation of Phylogenetic Trees • Sample relative frequencies ( SRF ). – Do not generalize! • Conditional clade distribution ( CCD ). – Not flexible enough for real data! Markov chain Monte Carlo

  6. Our Contribution : Subsplit Bayesian Networks . A general probability estimation • generalizes to unsampled trees. • provides accurate approximation for real data posteriors. Key: harness the similarity of trees properly. Current approaches are unsatisfactory. What is the best way to use MCMC samples? framework for phylogenetic trees based on MCMC samples that 2/8 Probability Estimation of Phylogenetic Trees • Sample relative frequencies ( SRF ). – Do not generalize! • Conditional clade distribution ( CCD ). – Not flexible enough for real data! Markov chain Monte Carlo

  7. Current approaches are unsatisfactory. What is the best way to use MCMC samples? framework for phylogenetic trees based on MCMC samples that • generalizes to unsampled trees. • provides accurate approximation for real data posteriors. 2/8 Probability Estimation of Phylogenetic Trees • Sample relative frequencies ( SRF ). – Do not generalize! • Conditional clade distribution ( CCD ). – Not flexible enough for real data! Markov chain Monte Carlo Our Contribution : Subsplit Bayesian Networks . A general probability estimation Key: harness the similarity of trees properly.

  8. A subsplit of a clade X is an ordered pair of disjoint subclades Y Z such that Z . Examples: C 1 C 2 C 3 C 4 C 5 . Subsplit Decomposition C 2 C 3 C 4 C 5 p C 2 C 3 p C 4 C 5 C 2 C 3 p C 6 C 4 C 5 p C 7 C 2 C 3 Z X Y C 2 3/8 T O 3 C 6 C 7 O 8 p T Y • Clade Decomposition O 1 C 6 O 2 O 3 O 4 O 5 O 6 O 7 O 8 C 4 C 7 C 2 C 5 C 3 C 1 represents a species. Problem Setup • Leaf label set X = { O 1 , . . . , O N } , each label • A clade X is a nonempty subset of X . C 5 = { O 3 , O 4 , O 5 } , C 7 = { O 6 , O 7 } . T C = { C 2 , C 3 , C 4 , C 5 , C 6 , C 7 }

  9. p C 2 C 3 p C 4 C 5 C 2 C 3 p C 6 C 4 C 5 p C 7 C 2 C 3 3/8 C 7 p T • Clade Decomposition represents a species. C 1 O 1 C 5 C 2 C 3 C 6 O 5 O 2 O 3 C 4 O 4 O 6 O 7 O 8 Problem Setup • Leaf label set X = { O 1 , . . . , O N } , each label • A clade X is a nonempty subset of X . C 5 = { O 3 , O 4 , O 5 } , C 7 = { O 6 , O 7 } . T C = { C 2 , C 3 , C 4 , C 5 , C 6 , C 7 } A subsplit of a clade X is an ordered pair of disjoint subclades ( Y , Z ) such that Y ∪ Z = X , Y ≻ Z . Examples: C 1 → ( C 2 , C 3 ) , C 2 → ( C 4 , C 5 ) . Subsplit Decomposition T S = { ( C 2 , C 3 ) , ( C 4 , C 5 ) , ( { O 3 } , C 6 ) , ( C 7 , { O 8 } ) }

  10. 3/8 C 6 • Clade Decomposition represents a species. C 1 O 1 C 5 C 2 C 7 C 3 C 4 O 8 O 7 O 6 O 5 O 4 O 2 O 3 Problem Setup • Leaf label set X = { O 1 , . . . , O N } , each label • A clade X is a nonempty subset of X . C 5 = { O 3 , O 4 , O 5 } , C 7 = { O 6 , O 7 } . T C = { C 2 , C 3 , C 4 , C 5 , C 6 , C 7 } A subsplit of a clade X is an ordered pair of disjoint subclades ( Y , Z ) such that Y ∪ Z = X , Y ≻ Z . Examples: C 1 → ( C 2 , C 3 ) , C 2 → ( C 4 , C 5 ) . Subsplit Decomposition T S = { ( C 2 , C 3 ) , ( C 4 , C 5 ) , ( { O 3 } , C 6 ) , ( C 7 , { O 8 } ) } p ( T ) = p ( C 2 , C 3 ) p ( C 4 , C 5 | C 2 , C 3 ) p ( C 6 | C 4 , C 5 ) p ( C 7 | C 2 , C 3 )

  11. p sbn T p S i S SBNs provide valid probability distributions and are flexible. 4/8 B 1.0 1.0 1.0 1.0 AB CD A B C D A 1.0 C D S 1 1.0 1.0 1.0 • nodes take on subsplit / singleton clade values. • contains a full and complete binary tree. SBN probability for rooted trees p S 1 i 1 i D D C C S 5 S 4 S 3 S 2 B D A B A S 7 B C D ABC D A BC D A S 6 Subsplit Bayesian Networks · · · · · · · · · · · · · · · · · · · · · · · · A Subsplit Bayesian Network on a leaf set X of size N is a Bayesian network

  12. p sbn T p S i S SBNs provide valid probability distributions and are flexible. 4/8 B 1.0 1.0 1.0 1.0 AB CD A B C D A 1.0 C D S 1 1.0 1.0 1.0 • nodes take on subsplit / singleton clade values. • contains a full and complete binary tree. SBN probability for rooted trees p S 1 i 1 i D D C C S 5 S 4 S 3 S 2 B D A B A S 7 B C D ABC D A BC D A S 6 Subsplit Bayesian Networks · · · · · · · · · · · · · · · · · · · · · · · · A Subsplit Bayesian Network on a leaf set X of size N is a Bayesian network

  13. p sbn T p S i S SBNs provide valid probability distributions and are flexible. 4/8 B 1.0 1.0 1.0 1.0 AB CD A B C D A 1.0 C D S 1 1.0 1.0 1.0 • nodes take on subsplit / singleton clade values. • contains a full and complete binary tree. SBN probability for rooted trees p S 1 i 1 i D D C C S 5 S 4 S 3 S 2 B D A B A S 7 B C D ABC D A BC D A S 6 Subsplit Bayesian Networks · · · · · · · · · · · · · · · · · · · · · · · · A Subsplit Bayesian Network on a leaf set X of size N is a Bayesian network

  14. p sbn T p S i S SBNs provide valid probability distributions and are flexible. 4/8 B 1.0 1.0 1.0 1.0 AB CD A B C D A 1.0 C D S 1 1.0 1.0 1.0 • nodes take on subsplit / singleton clade values. • contains a full and complete binary tree. SBN probability for rooted trees p S 1 i 1 i D D C C S 5 S 4 S 3 S 2 B D A B A S 7 B C D ABC D A BC D A S 6 Subsplit Bayesian Networks · · · · · · · · · · · · · · · · · · · · · · · · A Subsplit Bayesian Network on a leaf set X of size N is a Bayesian network

  15. p sbn T p S i S SBNs provide valid probability distributions and are flexible. 4/8 B 1.0 1.0 1.0 1.0 AB CD A B C D A 1.0 C D S 1 1.0 1.0 1.0 • nodes take on subsplit / singleton clade values. • contains a full and complete binary tree. SBN probability for rooted trees p S 1 i 1 i D D C C S 5 S 4 S 3 S 2 B D A B A S 7 B C D ABC D A BC D A S 6 Subsplit Bayesian Networks · · · · · · · · · · · · · · · · · · · · · · · · A Subsplit Bayesian Network on a leaf set X of size N is a Bayesian network

  16. SBNs provide valid probability distributions and are flexible. 4/8 C S 1 D D 1.0 1.0 1.0 1.0 AB CD A B D A A B C D 1.0 1.0 1.0 1.0 • nodes take on subsplit / singleton clade values. • contains a full and complete binary tree. SBN probability for rooted trees B C D B S 5 BC S 4 S 3 S 2 D A C S 7 A B C D ABC D A S 6 Subsplit Bayesian Networks · · · · · · · · · · · · · · · · · · · · · · · · A Subsplit Bayesian Network on a leaf set X of size N is a Bayesian network ∏ p sbn ( T ) = p ( S 1 ) p ( S i | S π i ) i > 1

  17. 4/8 C S 1 D D 1.0 1.0 1.0 1.0 AB CD A B D A A B C D 1.0 1.0 1.0 1.0 • nodes take on subsplit / singleton clade values. • contains a full and complete binary tree. SBN probability for rooted trees and are flexible. B C D B BC S 5 S 4 S 3 S 2 D A C S 7 A B C D ABC D A S 6 Subsplit Bayesian Networks · · · · · · · · · · · · · · · · · · · · · · · · A Subsplit Bayesian Network on a leaf set X of size N is a Bayesian network ∏ p sbn ( T ) = p ( S 1 ) p ( S i | S π i ) i > 1 SBNs provide valid probability distributions

  18. 4/8 C S 1 D D 1.0 1.0 1.0 1.0 AB CD A B D A A B C D 1.0 1.0 1.0 1.0 • nodes take on subsplit / singleton clade values. • contains a full and complete binary tree. SBN probability for rooted trees B C D B BC S 5 S 4 S 3 S 2 D A C S 7 A B C D ABC D A S 6 Subsplit Bayesian Networks · · · · · · · · · · · · · · · · · · · · · · · · A Subsplit Bayesian Network on a leaf set X of size N is a Bayesian network ∏ p sbn ( T ) = p ( S 1 ) p ( S i | S π i ) i > 1 SBNs provide valid probability distributions and are flexible.

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

Overview Bayesian Methods for Parameter Estimation Introduction to Bayesian Statistics: Learning

Overview Bayesian Methods for Parameter Estimation Introduction to Bayesian Statistics: Learning

Overview Bayesian Methods for Parameter Estimation Introduction to Bayesian Statistics: Learning a Probability Learning the mean of a Gaussian Chris Williams Readings: Bishop 2.1 (Beta), 2.2 (Dirichlet), 2.3.6 School of Informatics,

177 views • 5 slides
Lecture 6. Bayesian estimation Lecture 6. Bayesian estimation 1 (172) 6. Bayesian estimation

Lecture 6. Bayesian estimation Lecture 6. Bayesian estimation 1 (172) 6. Bayesian estimation

5. Lecture 6. Bayesian estimation Lecture 6. Bayesian estimation 1 (172) 6. Bayesian estimation 6.1. The parameter as a random variable The parameter as a random variable So far we have seen the frequentist approach to statistical inference

687 views • 14 slides
Maximum-likelihood and Bayesian parameter estimation Andrea Passerini passerini@disi.unitn.it

Maximum-likelihood and Bayesian parameter estimation Andrea Passerini passerini@disi.unitn.it

Maximum-likelihood and Bayesian parameter estimation Andrea Passerini passerini@disi.unitn.it Machine Learning Maximum-likelihood and Bayesian parameter estimation Parameter estimation Setting Data are sampled from a probability distribution

856 views • 52 slides
Sub-quadratic Markov tree mixture models for probability density estimation Sourour Ammar 1 , Ph.

Sub-quadratic Markov tree mixture models for probability density estimation Sourour Ammar 1 , Ph.

Sub-quadratic mixture models Sub-quadratic Markov tree mixture models for probability density estimation Sourour Ammar 1 , Ph. Leray 1 , L. Wehenkel 2 1 Equipe COnnaissances et D ecision, LINA UMR 6241 Ecole Polytechnique de lUniversit e

940 views • 65 slides
I 4 - Bayesian parameter estimation in a normal model STAT 587 (Engineering) Iowa State

I 4 - Bayesian parameter estimation in a normal model STAT 587 (Engineering) Iowa State

I 4 - Bayesian parameter estimation in a normal model STAT 587 (Engineering) Iowa State University September 18, 2020 Bayesian parameter estimation Bayesian parameter estimation Recall that Bayesian parameter estimation involves p ( | y ) =

439 views • 20 slides
ML, MAP Estimation and Bayesian CE-717: Machine Learning Sharif University of Technology Fall

ML, MAP Estimation and Bayesian CE-717: Machine Learning Sharif University of Technology Fall

ML, MAP Estimation and Bayesian CE-717: Machine Learning Sharif University of Technology Fall 2019 Soleymani Outline } Introduction } Maximum-Likelihood (ML) estimation } Maximum A Posteriori (MAP) estimation } Bayesian inference 2 Relation

623 views • 35 slides
Detection and Estimation Theory Lecture 13 Mojtaba Soltanalian- UIC msol@uic.edu

Detection and Estimation Theory Lecture 13 Mojtaba Soltanalian- UIC msol@uic.edu

Detection and Estimation Theory Lecture 13 Mojtaba Soltanalian- UIC msol@uic.edu http://msol.people.uic.edu Based on ECE 531 Slides- 2011 (Prof. Natasha Devroye) Bayesian Estimation -- Summary Bayesian Risk From Bayesian Risk to Estimation

885 views • 21 slides
Bayesian estimation of the discrepancy with misspecified parametric models Pierpaolo De Blasi

Bayesian estimation of the discrepancy with misspecified parametric models Pierpaolo De Blasi

Semiparametric density estimation Asymptotics and illustration References Bayesian estimation of the discrepancy with misspecified parametric models Pierpaolo De Blasi University of Torino & Collegio Carlo Alberto Bayesian Nonparametrics

469 views • 22 slides
1 Bayes Theorem Bayesian Categorization Determine category of x k by determining for each y i

1 Bayes Theorem Bayesian Categorization Determine category of x k by determining for each y i

Axioms of Probability Theory All probabilities between 0 and 1 P A 0 ( ) 1 CS 391L: Machine Learning: True proposition has probability 1, false has Bayesian Learning: probability 0. Nave Bayes P(true) = 1

765 views • 4 slides
Bayesian Networks 1 Recap of last lecture Probability: precise representation of uncertainty

Bayesian Networks 1 Recap of last lecture Probability: precise representation of uncertainty

Artificial Intelligence 15-381 Mar 27, 2007 Bayesian Networks 1 Recap of last lecture Probability: precise representation of uncertainty Probability theory: optimal updating of knowledge based on new information Bayesian Inference

193 views • 15 slides
Bayesian Estimation of Low-rank Matrices Pierre Alquier Journes de Statistique du Sud,

Bayesian Estimation of Low-rank Matrices Pierre Alquier Journes de Statistique du Sud,

Bayesian Estimation of Low-rank Matrices : Introduction Bayesian Reduced Rank Regression Bayesian Matrix Completion Bayesian Estimation of Low-rank Matrices Pierre Alquier Journes de Statistique du Sud, Barcelona 09/06/2014 Pierre Alquier

596 views • 44 slides
Bayesian Estimation & Information Theory Jonathan Pillow Mathematical Tools for Neuroscience

Bayesian Estimation & Information Theory Jonathan Pillow Mathematical Tools for Neuroscience

Bayesian Estimation & Information Theory Jonathan Pillow Mathematical Tools for Neuroscience (NEU 314) Spring, 2016 lecture 18 Bayesian Estimation three basic ingredients: 1. Likelihood jointly determine the posterior 2. Prior L (

445 views • 21 slides
Bayesian Methods for Parameter Estimation Bayesian vs Frequentist Inference Frequentist Chris

Bayesian Methods for Parameter Estimation Bayesian vs Frequentist Inference Frequentist Chris

Bayesian Methods for Parameter Estimation Bayesian vs Frequentist Inference Frequentist Chris Williams, Division of Informatics Assumes that there is an unknown but fixed parameter University of Edinburgh Estimates with some

208 views • 5 slides
Chapter 13 Uncertainty Review of probability theory Probabilistic reasoning Bayesian reasoning

Chapter 13 Uncertainty Review of probability theory Probabilistic reasoning Bayesian reasoning

Chapter 13 Uncertainty Review of probability theory Probabilistic reasoning Bayesian reasoning Bayesian Belief Networks (BBNs) 1 Probability Theory The nonmonotonic logics we covered introduce a mechanism for the systems to believe in

1.09k views • 69 slides
and Why? Elja Arjas UH, THL, UiO Understanding the concepts of randomness and probability: Does

and Why? Elja Arjas UH, THL, UiO Understanding the concepts of randomness and probability: Does

SSL Bayesian Data Analysis Workshop Espoo, May 6-7, 2013 Bayesian statistics: What, and Why? Elja Arjas UH, THL, UiO Understanding the concepts of randomness and probability: Does it make a difference? In the Bayesian approach to

1.06k views • 47 slides
Two Statistical Paradigms Bayesian versus Frequentist Steven Janke April 2012 (Bayesian

Two Statistical Paradigms Bayesian versus Frequentist Steven Janke April 2012 (Bayesian

Two Statistical Paradigms Bayesian versus Frequentist Steven Janke April 2012 (Bayesian Seminar) April 2012 1 / 31 Probability versus Statistics Probability Problem Given some symmetry, what is the probability that an event occurs?

581 views • 31 slides
Evolutionary Developmental Soft Robotics Towards adaptive and intelligent machines following

Evolutionary Developmental Soft Robotics Towards adaptive and intelligent machines following

Evolutionary Developmental Soft Robotics Towards adaptive and intelligent machines following Natures approach to design Francesco Corucci, PhD November 16th, 2017 - ShanghAI Lectures Motivations: diversity, complexity, sophistication F.

751 views • 61 slides
Models of Language Evolution models thereof its evolution language Models of Language Evolution

Models of Language Evolution models thereof its evolution language Models of Language Evolution

Models of Language Evolution models thereof its evolution language Models of Language Evolution ? What is language? never start with a dictionary definition!! the language of Google search query completion A language is a dialect with

1.13k views • 30 slides
Biologically Evolved Forms of Compositionality Short version, for presentation at SYCO 1, 20-21

Biologically Evolved Forms of Compositionality Short version, for presentation at SYCO 1, 20-21

_______________________________________________________________________________ _______________________________________________________________________________ Biologically Evolved Forms of Compositionality Short version, for presentation at SYCO

627 views • 14 slides
Ev oluationary Computation 1. Computational pro cedures patterned after biological ev

Ev oluationary Computation 1. Computational pro cedures patterned after biological ev

Ev oluationary Computation 1. Computational pro cedures patterned after biological ev olution 2. Searc h pro cedure that probabilisti cal l y applies searc h op erators to set of p oin ts in the searc h space

246 views • 11 slides
How ow Mod odern rn Sc Science I Inform rms s Ethics an cs and Pe Peace 18th Annual

How ow Mod odern rn Sc Science I Inform rms s Ethics an cs and Pe Peace 18th Annual

How ow Mod odern rn Sc Science I Inform rms s Ethics an cs and Pe Peace 18th Annual SHANTI (Peace) LECTURE Dr. Mark Lupisella Dedicated to Clarice Blake Douoguih Co-Founder of The Unitarian Universalist Congregation of Sterling,

363 views • 20 slides
An An It Iterat erative ive Par Parameter ameter Est Estim imation ation Metho Me thod

An An It Iterat erative ive Par Parameter ameter Est Estim imation ation Metho Me thod

An An It Iterat erative ive Par Parameter ameter Est Estim imation ation Metho Me thod d fo for r Bio Biological logical Sy Syste stems ms Xian Yang, Yike Guo, Jeremy Bradley Overview Background Problem Formulation

648 views • 45 slides
Modelling molecular evolution with process algebras Marek Kwiatkowski ETH Z urich & Eawag

Modelling molecular evolution with process algebras Marek Kwiatkowski ETH Z urich & Eawag

Modelling molecular evolution with process algebras Marek Kwiatkowski ETH Z urich & Eawag marek.kwiatkowski@eawag.ch 8 June 2011 WCSB 2011, Z urich (PhD work at the University of Edinburgh, supervised by Ian Stark) Overview 1

563 views • 15 slides
Inheritance is a Surjection: Description and Consequences Supplementary Notes and Basic

Inheritance is a Surjection: Description and Consequences Supplementary Notes and Basic

Inheritance is a Surjection: Description and Consequences Supplementary Notes and Basic Definitions Paul Ballonoff 1, *, 1 Ballonoff Consulting, Paul@Ballonoff.net; * Corresponding author: Paul@Ballonoff.net 1 Results and Discussion In

578 views • 24 slides

More recommend