ppt课件-parametricinferenceforbiologicalsequenceanalysis.pptVIP

Parametric Inference for Biological Sequence Analysis Lior Pachter and Bernd Sturmfels Mathematics Dept., U.C. Berkeley State of the Genomes (Jan 2004) Computational Foundations of Comparative Genomics Better models More Parameters Less Robustness Running Example: HMM Algebraic Representation Example: Sum-Product Algorithm Example of an interesting polynomial to evaluate: Sum-Product AlgorithmGraph Interpretation Parametric Inference Example: Parametric Sequence Alignment Solution to Parametric Inference Newton Polytope of a Polynomial Example: Newton Polytope Newton Polytop