normalized maximum likelihood models in genomics ioan
play

Normalized maximum likelihood models in genomics Ioan Tabus - PowerPoint PPT Presentation

May 27, 2023 •379 likes •723 views

1 Normalized maximum likelihood models in genomics Ioan Tabus Department of Signal Processing Tampere University of Technology Department of Signal Processing NML models in genomics 8.7.2008 2 Universal distributions Optimality of the

  1. 1 Normalized maximum likelihood models in genomics Ioan Tabus Department of Signal Processing Tampere University of Technology Department of Signal Processing NML models in genomics 8.7.2008

  2. 2 Universal distributions Optimality of the Normalized Maximum Likelihood model The universal distribution q(.) is solution of two minmax problems: 1. Best distribution for the worst string: θ ˆ ( ,..., , ( ,..., )) P x x x x 1 n 1 n min max ( ,..., ) q x x (.) ,..., q x x 1 n 1 n 2. Best distribution q(.) for the average regret of the worst generating distribution g(.) : θ ˆ ( ,..., , ( ,..., )) P x x x x 1 1 n n min max E g ( ,..., ) q x x (.) q g (.) 1 n Department of Signal Processing NML models in genomics 8.7.2008

  3. 3 Two related goals: DNA compression and DNA modelling Department of Signal Processing NML models in genomics 8.7.2008

  4. 4 Finding the regressor in the past Department of Signal Processing NML models in genomics 8.7.2008

  5. 5 The NML model for approximate matching Department of Signal Processing NML models in genomics 8.7.2008

  6. 6 Memoryless model Department of Signal Processing NML models in genomics 8.7.2008

  7. 7 The NML for memoryless discrete regression Department of Signal Processing NML models in genomics 8.7.2008

  8. 8 Department of Signal Processing NML models in genomics 8.7.2008

  9. 9 Memory model Department of Signal Processing NML models in genomics 8.7.2008

  10. 10 NML for the class of memory models Department of Signal Processing NML models in genomics 8.7.2008

  11. 11 NML-1 Encoding algorithm Department of Signal Processing NML models in genomics 8.7.2008

  12. 12 Department of Signal Processing NML models in genomics 8.7.2008

  13. 13 Compression of Human Genome (average 1.45 bit/base) Department of Signal Processing NML models in genomics 8.7.2008

  14. 14 Compression ratio in bits / base when compressing the human genome (only A,C,G,T alphabet) with a 10 MB window size. Blue: bzip2, Red:GeNML. 2.5 2 1.5 Bits / base 1 0.5 0 0 5 10 15 20 25 Chromosome Department of Signal Processing NML models in genomics 8.7.2008

  15. 15 Approximate matching in DNA analysis Use a universal coding of the binary mask resulting from matching two candidate sequences Normalized maximum likelihood models � For memoryless sources (Bernoulli) � For sources with memory Example: the DNA locus HUMGHCSA (about 65000 bases) � The genes GH-1 and GH-2 are human growth hormone genes � CS-5, CS-1, and CS-2 are chorionic somatomammotropin genes � expressed either in pituitary gland or in placenta Department of Signal Processing NML models in genomics 8.7.2008

  16. 16 DNA duplications and their role in evolution and disease Department of Signal Processing NML models in genomics 8.7.2008

  17. 17 Traditional approach to gene duplication Department of Signal Processing NML models in genomics 8.7.2008

  18. 18 Hamming versus NML 0 (memoryless) Department of Signal Processing NML models in genomics 8.7.2008

  19. 19 Optimizing the overall cost for duplication analysis Department of Signal Processing NML models in genomics 8.7.2008

  20. 20 Encoding the pointers and the mask Department of Signal Processing NML models in genomics 8.7.2008

  21. 21 Dynamic programming problem Department of Signal Processing NML models in genomics 8.7.2008

  22. 22 Department of Signal Processing NML models in genomics 8.7.2008

  23. 23 NML with memory (orders 1 and 2) Department of Signal Processing NML models in genomics 8.7.2008

  24. 24 Department of Signal Processing NML models in genomics 8.7.2008

  25. 25 Summarizing the duplication scenarios Department of Signal Processing NML models in genomics 8.7.2008

  26. 26 NML Encoding Department of Signal Processing NML models in genomics 8.7.2008

  27. 27 Efficient search of regressor Department of Signal Processing NML models in genomics 8.7.2008

  28. 28 Department of Signal Processing NML models in genomics 8.7.2008

  29. 29 Renormalization to account for contiguous matches Department of Signal Processing NML models in genomics 8.7.2008

  30. 30 Accounting for contiguous perfect matches � Unconstrained case: � Constrained case Department of Signal Processing NML models in genomics 8.7.2008

  31. 31 Accounting for contiguous perfect matches: efficient approach Department of Signal Processing NML models in genomics 8.7.2008

  32. 32 Comparison of NML 1 and NML 2 Department of Signal Processing NML models in genomics 8.7.2008

  33. 33 Open avenues � Universal models provide efficient representation tools for genomic sequences � More refined model order selection procedures may better account for non-stationarity along sequences � The techniques are easy to extend to more adaptive tools � Derive the exact NML model for more structured classes of models with memory Department of Signal Processing NML models in genomics 8.7.2008

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

Maximum Likelihood properties Maximum parsimony Maximum likelihood Experimental design

Maximum Likelihood properties Maximum parsimony Maximum likelihood Experimental design

N. Salamin c Sept 2007 Lecture outline Maximum likelihood in phylogenetics Definition Phylogenetics and bioinformatics for evolution Maximum likelihood and models Likelihood of a tree Computational complexity Statistical Maximum

697 views • 30 slides
Maximum likelihood models Tues. Feb. 27, 2018 1 Overview of today Informal notion of

Maximum likelihood models Tues. Feb. 27, 2018 1 Overview of today Informal notion of

COMP 546 Lecture 14 Maximum likelihood models Tues. Feb. 27, 2018 1 Overview of today Informal notion of likelihood Formal definition of likelihood as conditional probability Maximum likelihood problems (sketch) 2 Scene

960 views • 40 slides
Outline n Maximum likelihood (ML) n Priors, and maximum a posteriori (MAP) n

Outline n Maximum likelihood (ML) n Priors, and maximum a posteriori (MAP) n

Maximum Likelihood (ML), Expectation Maximization (EM) Pieter Abbeel UC Berkeley EECS Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics Outline n Maximum likelihood (ML) n Priors, and maximum a posteriori (MAP) n

649 views • 23 slides
Quantitative Genomics and Genetics BTRY 4830/6830; PBSB.5201.01 Lecture 7: Maximum likelihood

Quantitative Genomics and Genetics BTRY 4830/6830; PBSB.5201.01 Lecture 7: Maximum likelihood

Quantitative Genomics and Genetics BTRY 4830/6830; PBSB.5201.01 Lecture 7: Maximum likelihood estimators and estimation topics Jason Mezey jgm45@cornell.edu Feb. 23, 2016 (T) 8:40-9:55 Announcements Homework #2 is graded (!!) key will be

713 views • 23 slides
Simulated maximum likelihood for time series models with nonlinear non-Gaussian observation

Simulated maximum likelihood for time series models with nonlinear non-Gaussian observation

Simulated maximum likelihood for time series models with nonlinear non-Gaussian observation equations: new results and an application Siem Jan Koopman Vrije Universiteit Amsterdam Tinbergen Institute Simulated maximum likelihood for time

602 views • 32 slides
Maximum Likelihood Estimation CS 446 Maximum likelihood: abstract formulation Weve had one

Maximum Likelihood Estimation CS 446 Maximum likelihood: abstract formulation Weve had one

Maximum Likelihood Estimation CS 446 Maximum likelihood: abstract formulation Weve had one main meta-algorithm this semester: (Regularized) ERM principle: pick the model that minimizes an average loss over training data. 1 / 70

599 views • 42 slides
Maximum Likelihood Estimation CS 446 Maximum likelihood: abstract formulation Weve had one

Maximum Likelihood Estimation CS 446 Maximum likelihood: abstract formulation Weve had one

Maximum Likelihood Estimation CS 446 Maximum likelihood: abstract formulation Weve had one main meta-algorithm) this semester: (Regularized) ERM principle: pick the model that minimizes an average loss over training data. 1 / 76

643 views • 45 slides
1 Being Normal, Simultaneously Maximizing Likelihood with Uniform Now have two equations, two

1 Being Normal, Simultaneously Maximizing Likelihood with Uniform Now have two equations, two

Likelihood of Data Maximum Likelihood Estimator The Maximum Likelihood Estimator (MLE) of , Consider n I.I.D. random variables X 1 , X 2 , ..., X n is the value of that maximizes L ( ) X i a sample from density function f (X

419 views • 3 slides
Binary choice 3.3 Maximum likelihood estimation Michel Bierlaire Maximum likelihood

Binary choice 3.3 Maximum likelihood estimation Michel Bierlaire Maximum likelihood

Binary choice 3.3 Maximum likelihood estimation Michel Bierlaire Maximum likelihood estimation We now estimate the values of the unknown parameters 1 ,. . . , K from a sample of observations drawn at random from the population. Each

758 views • 8 slides
On the maximum likelihood degree of linear mixed models with two variance components Mariusz Grz

On the maximum likelihood degree of linear mixed models with two variance components Mariusz Grz

On the maximum likelihood degree of linear mixed models with two variance components Mariusz Grz adziel Department of Mathematics, Wrocaw University of Environmental and Life Sciences B edlewo, 2 December 2016 1 / 13 Presentation

596 views • 13 slides
Natural Selection 02-715 Advanced Topics in Computa8onal Genomics

Natural Selection 02-715 Advanced Topics in Computa8onal Genomics

Natural Selection 02-715 Advanced Topics in Computa8onal Genomics Composite Likelihood Test (Nielsen et al., 2005) Likelihood models for null and alterna8ve hypotheses Examines

266 views • 22 slides
Maximum Likelihood Matrix Completion Under Sparse Factor Models: Error Guarantees and Efficient

Maximum Likelihood Matrix Completion Under Sparse Factor Models: Error Guarantees and Efficient

Maximum Likelihood Matrix Completion Under Sparse Factor Models: Error Guarantees and Efficient Algorithms Jarvis Haupt Department of Electrical and Computer Engineering University of Minnesota Institute for Computational and Experimental

596 views • 40 slides
Maximum Likelihood (ML), Expectation Maximization (EM) Pieter Abbeel UC Berkeley EECS Many

Maximum Likelihood (ML), Expectation Maximization (EM) Pieter Abbeel UC Berkeley EECS Many

Maximum Likelihood (ML), Expectation Maximization (EM) Pieter Abbeel UC Berkeley EECS Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics Outline n Maximum likelihood (ML) n Priors, and maximum a posteriori (MAP) n

630 views • 46 slides
Binary choice 3.3 Maximum likelihood estimation Michel Bierlaire Output of the estimation

Binary choice 3.3 Maximum likelihood estimation Michel Bierlaire Output of the estimation

Binary choice 3.3 Maximum likelihood estimation Michel Bierlaire Output of the estimation We explain here the various outputs from the maximum likelihood esti- mation procedure. Solution of the maximum likelihood estimation The main

170 views • 5 slides
Maximum Maximum Likelihood Estimation Daphne Koller Biased Coin Example P is a Bernoulli

Maximum Maximum Likelihood Estimation Daphne Koller Biased Coin Example P is a Bernoulli

Learning Probabilistic Graphical Parameter Estimation Models Maximum Maximum Likelihood Estimation Daphne Koller Biased Coin Example P is a Bernoulli distribution: P(X=1) = , P(X=0) = 1- sampled IID from P sampled IID from P

705 views • 11 slides
Estimation of Dynamic Discrete Choice Models by Maximum Likelihood and the Simulated Method of

Estimation of Dynamic Discrete Choice Models by Maximum Likelihood and the Simulated Method of

Estimation of Dynamic Discrete Choice Models by Maximum Likelihood and the Simulated Method of Moments Philipp Eisenhauer, James J. Heckman, & Stefano Mosso International Economic Review , 2015 Econ 312, Spring 2019 Heckman Estimation of

1.33k views • 113 slides
Hounslow Health & Wellbeing Board 5 th October 2015 Update on dementia services in Hounslow

Hounslow Health & Wellbeing Board 5 th October 2015 Update on dementia services in Hounslow

Hounslow Health & Wellbeing Board 5 th October 2015 Update on dementia services in Hounslow by Dr Nevil Cheesman (Clinical Director of West London Mental Health Trust) Dr Kultar Garcha (GP Lead for Dementia) Mrs Barbara Benedek (Chair of

443 views • 12 slides
Developing Xanamem Presented by Dr. Bill Ketelbey CEO & Managing Director Disclaimer

Developing Xanamem Presented by Dr. Bill Ketelbey CEO & Managing Director Disclaimer

Developing Xanamem Presented by Dr. Bill Ketelbey CEO & Managing Director Disclaimer This presentation has been prepared by Actinogen Medical Limited. (Actinogen or the Company) based on information available to it as at

577 views • 31 slides
Felipe Arancibia Deputy CFO UBS Global Consumer Conference March 2013 Boston, USA 0 Disclaimer

Felipe Arancibia Deputy CFO UBS Global Consumer Conference March 2013 Boston, USA 0 Disclaimer

Felipe Arancibia Deputy CFO UBS Global Consumer Conference March 2013 Boston, USA 0 Disclaimer (1) Statements made in this presentation that relate to CCUs future performance or financial results are forward-looking statements, which

468 views • 23 slides
CROWN HOLDINGS, INC. (Exact name of registrant as specified in its charter)

CROWN HOLDINGS, INC. (Exact name of registrant as specified in its charter)

UNITED STATES SECURITIES AND EXCHANGE COMMISSION WASHINGTON, DC 20549 ____________________________________ FORM 10-Q ____________________________________ x QUARTERLY REPORT PURSUANT TO SECTION 13 OR 15(d) OF THE SECURITIES EXCHANGE ACT OF

1.26k views • 55 slides
Non-Invasive Prenatal Testing Barbara Zehnbauer, Ph.D. Acting Director Division of Laboratory

Non-Invasive Prenatal Testing Barbara Zehnbauer, Ph.D. Acting Director Division of Laboratory

Non-Invasive Prenatal Testing Barbara Zehnbauer, Ph.D. Acting Director Division of Laboratory Systems CLIAC Meeting November 18, 2015 Atlanta, Georgia Center for Surveillance, Epidemiology, and Laboratory Services Division of Laboratory

309 views • 10 slides
E-w aste: Chemical hazards and policy suggestions for safer management Oyuna Tsydenova, Magnus

E-w aste: Chemical hazards and policy suggestions for safer management Oyuna Tsydenova, Magnus

E-w aste: Chemical hazards and policy suggestions for safer management Oyuna Tsydenova, Magnus Bengtsson Sustainable Consumption and Production Group, Institute for Global Environmental Strategies (IGES), Japan International workshop on

614 views • 32 slides
High Performance Computing for DNA Sequence Alignment and Assembly Michael C. Schatz May 18,

High Performance Computing for DNA Sequence Alignment and Assembly Michael C. Schatz May 18,

High Performance Computing for DNA Sequence Alignment and Assembly Michael C. Schatz May 18, 2010 Stone Ridge Technology Outline 1. Sequence Analysis by Analogy 2. DNA Sequencing and Genomics 3. High Performance Sequence Analysis 1.

653 views • 51 slides
Board of Governors, State University System of Florida Request to Offer a New Degree Program

Board of Governors, State University System of Florida Request to Offer a New Degree Program

Revised December 8, 2016 Board of Governors, State University System of Florida Request to Offer a New Degree Program (Please do not revise this proposal format without prior approval from Board staff) University of Florida Fall 2021 University

739 views • 46 slides

More recommend