A space where trees lie?
|
|
- Thomasine Clark
- 5 years ago
- Views:
Transcription
1 A space where trees lie? 1 Susan Holmes Statistics Department, Stanford and INRA- Biométrie, Montpellier,France susan@stat.stanford.edu Funded in part by a grant from NSF-DMS Contains joint work with Karen Vogtmann and Lou Billera
2 Do we care about inferences for phylogenetic trees? 2 Cetacees: recognising what is being sold as Whale meat in Japan? Steve Palumbi, Harvard. Scott Baker, Auckland. Whale Earth Trust Press Release
3 The River without a Paddle? 3 Human immunodeficiency virus: Phylogeny and the origin of HIV-1
4 4 The origin of human immunodeficiency virus type 1 (HIV-1) is controversial. Phylogeny has showed that viruses obtained from the Democratic Republic of Congo in Africa have a
5 quantitatively different phylogenetic tree structure from those sampled in other parts of the world. 5 Quest for the origin of AIDS This indicates that the structure of HIV-1 phylogenies is the result of epidemiological processes acting within human populations alone, and is not due to multiple cross-species transmission initiated by oral polio vaccination. Serial Passage Conversely, phylogenetic analysis of HIV-1 sequences indicates that group M originated before the vaccination campaign, supporting a model of natural transfer from chimpanzees to humans. If this timescale is correct, then the OPV theory remains a viable
6 hypothesis of HIV-1 origins only if the subtypes of group M differentiated in chimpanzees before their transmission to humans. 6
7 Confidence Intervals? 7 Korber and colleagues extrapolated the timing of the origin of HIV-1 group M back to a single viral ancestor in 1931, give or take about 12 years for 95% confidence limits. Because this calendar of events obviously pre-dated the OPV trials, in the revised version of his book, Hooper suggested that group M first began to diverge in chimpanzees, and that there were then several independent transfers of virus to humans via OPV. In that case, several OPV batches should bear evidence
8 of their production in chimpanzee tissue, yet no such evidence has been found. 8
9 Closure: Polio vaccines exonerated Nature 410, (2001) 9 The OPV batch that Hooper considered to be under most suspicion, however, was CHAT 10A-11. An original vial of the batch was found at Britain s National Institute for Biological Standards and Control, and the new tests show that it was prepared from rhesus-macaque cells.
10 How sure are we of the answers? 10 Phylogenetic Trees and Variability. Aggregating/Combining trees, Stability of sets of trees, Comparisons of sets of trees of several kinds. Explanation of one set of trees by another. Combining trees with other data. Confidence Statements for trees.
11 11 A Parameter T :a semi-labeled binary Tree 0 root inner edges inner edges Inner Node leaves
12 Data T 1, T 2,..., T n : many semi-labeled binary Trees 12 0 root 0 root 0 root inner edges inner edges inner edges inner edges inner edges inner edges Inner Node Inner Node Inner Node leaves 0 root leaves 0 root leaves 0 root inner edges inner edges inner edges inner edges inner edges inner edges Inner Node Inner Node Inner Node leaves leaves leaves
13 What to do when data are trees? 13 The data could be considered equivalent to a set of trees. Building a probability distribution on trees is a complex procedure. Most biologists agree that the simplest possible probability distribution on tree space, the uniform distribution is not relevant. Others: Yule process, for coalescent trees: Kingman s model.
14 Another non standard type of data 14 Here we are going to give an analog of the nonstandard splits-and-trees data. The following example involves data that do not belong to R. Commonly called rank data. (1, 4, 3, 2)(3, 4, 1, 2)(3, 2, 1, 4) (4, 2, 1, 3) that we would also like to summarize. This data occurs in genetics: gene order data are available (for a review see chapter 10 of Pezner).
15 15
16 Sufficiency 16
17 Confidence Statements 17 R 5 S J R boundary R 2 ^ π. ^ π π. R 1 R 4 R 6
18 Confidence Statements 17 R 5 S J R boundary R 2 ^ π. ^ π π. R 1 R 4 R 6 From Efron, Halloran, Holmes, (1996).
19 Confidence Statements 17 R 5 S J 9-10 boundary R 2 ^ π. ^ π R 3 π. R 1 R 4 R 6 What is the curvature of the boundary? From Efron, Halloran, Holmes, (1996).
20 Confidence Statements 17 R 5 S J 9-10 boundary R 2 ^ π. ^ π R 3 π. R 1 R 4 R 6 What is the curvature of the boundary? How many neighbors does a region have? From Efron, Halloran, Holmes, (1996).
21 Confidence Statements 17 R 5 S J 9-10 boundary R 2 ^ π. ^ π R 3 π. R 1 R 4 R 6 What is the curvature of the boundary? How many neighbors does a region have? From Efron, Halloran, Holmes, (1996).
22 Bootstrap Confidence Values Macaca mul Macaca fus!! Macaca fas!!! Macaca syl !! Hylobates!!!!!! +----Homosapien! ! Pan!!!!!!! Gorilla!!! ! Pongo!!!!! Saimiri sc! Tarsius sy Lemur catt Do these values mean anything?
23 Simple confidence values 19 Univariate. Multiple Testing. Composite Statements.
24 Simple confidence values 19 Univariate. Multiple Testing. Composite Statements. In general, the clade frequencies are not sufficient statistics for the data on trees.
25 Confidence Statements for trees 20
26 Aims 21 Fill Tree Space and make meaningful boundaries. Define distances between trees. Define neighborhoods, meaningful measures. Principal directions of variations in tree space, summarizing : structure + noise. Confidence statements, convex hulls.
27 Rotation Moves
28 Rotation Moves
29 Rotation Moves These are biologists NNI moves.
30 Boundary for trees with 3 leaves
31 Extension to 4 24
32 The quadrant for one tree 25 (0,1) (1,1) (0,0) (1,0)
33 The quadrant for one tree 25 (0,1) (1,1) (0,0) (1,0)
34 The quadrant for one tree (0,1) (1,1) 1 { { (0,0) (1,0)
35 The quadrant for one tree (0,1) (1,1) 1 { { (0,0) (1,0)
36 26
37 26
38 The cube complex 27 A binary n-tree has the maximal possible number of interior edges (n 2). It determines the largest possible dimensional quadrant which is n 2-dimensional. The quadrant corresponding to each tree which is not binary appears as a boundary face of at least three binary trees; in particular the origin of each quadrant corresponds to the (unique) tree with no interior edges.
39 The cube complex 27 A binary n-tree has the maximal possible number of interior edges (n 2). It determines the largest possible dimensional quadrant which is n 2-dimensional. The quadrant corresponding to each tree which is not binary appears as a boundary face of at least three binary trees; in particular the origin of each quadrant corresponds to the (unique) tree with no interior edges. T n is built by taking one n 2-dimensional quadrant for each of the (2n 3)!! = (2n 3) (2n 5) possible binary trees, and gluing them together along their common faces.
40 For n = 3 there are three binary trees, each with 1 interior edge. Each tree thus determines a 1-dimensional quadrant, i.e. a ray from the origin. The three rays are identified at their origins. Figure for n=3. 28
41 Three quadrants sharing a ray for n=4 Boundary
42 Three quadrants sharing a ray for n=4 Boundary Note that the bottom boundary rays form a copy of T 3 embedded in T 4.
43 Three quadrants sharing a ray for n=4 Boundary Note that the bottom boundary rays form a copy of T 3 embedded in T 4. In general, T n contains many embedded copies of T k for k < n.
44 CAT(0) space, (Gromov) c c 30 a b a b
45 CAT(0) space, (Gromov) c c 30 a Triangles are thin. b a b
46 Consequences 31 Averaging works better than it should, (an argument against total evidence computation without decomposing??). We can build Bayesian priors based on distances. We can make a useful bootstrap statement. We can make convex hulls. Confidence regions. We can use Mallow s model. We know how many neighbors any tree has.
47 How many neighbors for a given tree?(w.h.li,1993) 32 We know the number of neighbors of each tree.
48 How many neighbors for a given tree?(w.h.li,1993) 32 We know the number of neighbors of each tree.
49 How many neighbors for a given tree?(w.h.li,1993) 32 We know the number of neighbors of each tree. For a tree with only two inner edges, there is the only one way of having two edges small: to be close to the origin-star tree: 15 neighbors. This same notion of neighborhood
50 containing 15 different branching orders applies to all trees on as many leaves as necessary but who have two contiguous small edges and all the other inner edges significantly bigger than This picture of treespace frees us from having to use simulations to find out how many different trees are in a neighborhood of a given radius r around a given tree. All we have to do is check the sets of continguous edges in the tree smaller than r, say there is only one set of size k, then the neighborhood will contain (2k 3)!! = (2k 3) (2k 5) 3 different trees. If there are m sets of sizes (n 1, n 2,..., n m )
51
52
53
54
55 In this case the number of trees within r will be = 4725, in general: (2n 1 3)!! (2n 2 3)!! (2n 3 3)!! (2n m 3)!!
56 A tree near the star tree at the origin will have an exponential number of neighbors. This explosion of the volume of a neighborhood at the origin provides for interesting math problems. 36
57 Importance of distance for the bootstrap: 37 X original data ˆT estimate. Call X bootstrap samples consistent with the model used for estimating the tree: Non parametric multinomial resampling for a parsimony tree. Seqgen parametric type resampling with the same parameters for a ML. Bayesian GAMMA prior on rates and generation (Yang 2000) for random sequences according to ˆT
58 Bootstrap Theory 38 Distribution(d( ˆT, T ) = Distribution(d( ˆT, ˆT ))
59 Convex Hulls and confidence regions 39
60 39 Convex Hulls and confidence regions
61 39 Convex Hulls and confidence regions
62 Perspectives, problems 40 How tree-like are the data? Translates into how well are the data projected onto tree space. Can be solved empirically by making a graph and asking how treelike it is. Mathematical analysis: hyperbolicity. al. 2001). (Moulton et
63 Tree trajectories 41...
64 Tree trajectories
65 Tree trajectories
66 Tree trajectories Regression in treespace. Extension from trees to general graphs (median networks,...)
67 How can mathematical statistics help? 42 Decompositions that can be generalisable. Geometric Picture of Tree Space A space for comparisons. Ways of projecting. Follow trees as they change, (paths of trees) Aggregating trees, expectations for various measures. Neighborhoods (convex hulls of trees)... Justification of commonsense, ground for generalizations.
68 Proof by direct decomposition 43 Call B n 1 the subgroup of S 2n 2 that fixes the pairs then {1, 2}{3, 4}... {2n 3, 2n 2} and M n 1 = (2n 2)! 2 n 1 (n 1)! M n 1 = S 2n /B n 1 = (2n 3)!! = (2n 3) (2n 5) This formula for the number of trees was first proved using generating functions by Schroder (1873)[?].
69 (S 2n 2, B n 1 ) form a Gelfand pair Diaconis and Shahshahani (1987). 44 L(M n 1 ) = V 1 V 2... V λ A multiplicity free representation. L(M n 1 ) = S 2λ λ n where the direct sum is over all partitions λ of m, 2λ = (2λ 1, 2λ 2,..., 2λ k ) and S 2λ is associated irreducible representation of the symmetric group S 2m. Just to take the first few: for λ = n 1 S λ are the constants, and this gives the sample size. for λ = (n 2, 1), S λ are the number of times each pair
70 appears. for λ = (n 3, 2), S λ are the number of times partition of 4 appears in the tree. for λ = (n 3, 1, 1), S λ are the number of times 2 pairs appear simultaneously. This decomposition is similar to what was done by Diaconis for permutation data.[?] 45
Outline 2 The statistical paradigm. Estimates and confidence. Statistical approaches to variability. Robustness Inspirations from ranked data. Buildin
Confidence Statements for Phylogenetic Trees 1 Susan Holmes Statistics Department, Stanford and INRA- Biométrie, Montpellier,France susan@stat.stanford.edu http://www-stat.stanford.edu/~susan/ Funded in
More informationConfidence Regions and Averaging for Trees
Confidence Regions and Averaging for Trees 1 Susan Holmes Statistics Department, Stanford and INRA- Biométrie, Montpellier,France susan@stat.stanford.edu http://www-stat.stanford.edu/~susan/ Joint Work
More informationDistances between Trees and their applications
Distances between Trees and their applications Susan Holmes Statistics Department, Stanford and INRA- Biométrie, Montpellier,France susan@stat.stanford.edu http://www-stat.stanford.edu/~susan/ Collaborators:
More informationConfidence Regions and Averaging for Trees Examples
Confidence Regions and Averaging for Trees Examples 1 Susan Holmes Statistics Department, Stanford and INRA- Biométrie, Montpellier,France susan@stat.stanford.edu http://www-stat.stanford.edu/~susan/ Confidence
More informationTree Space Distances between Trees
Tree Space Distances between Trees Susan Holmes Collaborators: Louis Billera, Karen Vogtmann (Cornell), John Chakerian (MCS,Stanford), Persi Diaconis Lecture, Singapore, May, 0 Bio-X and Statistics, Stanford
More informationEVOLUTIONARY DISTANCES INFERRING PHYLOGENIES
EVOLUTIONARY DISTANCES INFERRING PHYLOGENIES Luca Bortolussi 1 1 Dipartimento di Matematica ed Informatica Università degli studi di Trieste luca@dmi.units.it Trieste, 28 th November 2007 OUTLINE 1 INFERRING
More informationStat 547 Assignment 3
Stat 547 Assignment 3 Release Date: Saturday April 16, 2011 Due Date: Wednesday, April 27, 2011 at 4:30 PST Note that the deadline for this assignment is one day before the final project deadline, and
More informationCodon models. In reality we use codon model Amino acid substitution rates meet nucleotide models Codon(nucleotide triplet)
Phylogeny Codon models Last lecture: poor man s way of calculating dn/ds (Ka/Ks) Tabulate synonymous/non- synonymous substitutions Normalize by the possibilities Transform to genetic distance K JC or K
More informationPoint-Set Topology 1. TOPOLOGICAL SPACES AND CONTINUOUS FUNCTIONS
Point-Set Topology 1. TOPOLOGICAL SPACES AND CONTINUOUS FUNCTIONS Definition 1.1. Let X be a set and T a subset of the power set P(X) of X. Then T is a topology on X if and only if all of the following
More informationCS 534: Computer Vision Segmentation and Perceptual Grouping
CS 534: Computer Vision Segmentation and Perceptual Grouping Ahmed Elgammal Dept of Computer Science CS 534 Segmentation - 1 Outlines Mid-level vision What is segmentation Perceptual Grouping Segmentation
More informationMaths: Phase 5 (Y12-13) Outcomes
Maths: Phase 5 (Y12-13) Outcomes I know numbers are beautiful. If they aren t beautiful nothing is. Paul Erdose Maths is discovered it doesn t just exist. Maths is a tool to understand, question and criticise
More informationUnderstanding Spaces of Phylogenetic Trees
Understanding Spaces of Phylogenetic Trees Williams College SMALL REU 2012 September 25, 2012 Trees Which Tell an Evolutionary Story The Tree of Life Problem Given data (e.g. nucleotide sequences) on n
More informationPhylogenetics on CUDA (Parallel) Architectures Bradly Alicea
Descent w/modification Descent w/modification Descent w/modification Descent w/modification CPU Descent w/modification Descent w/modification Phylogenetics on CUDA (Parallel) Architectures Bradly Alicea
More informationSeeing the wood for the trees: Analysing multiple alternative phylogenies
Seeing the wood for the trees: Analysing multiple alternative phylogenies Tom M. W. Nye, Newcastle University tom.nye@ncl.ac.uk Isaac Newton Institute, 17 December 2007 Multiple alternative phylogenies
More informationGEOMETRY Graded Course of Study
GEOMETRY Graded Course of Study Conceptual Category: Domain: Congruence Experiment with transformations in the plane. Understand congruence in terms of rigid motions. Prove geometric theorems both formally
More informationTutorial using BEAST v2.4.7 MASCOT Tutorial Nicola F. Müller
Tutorial using BEAST v2.4.7 MASCOT Tutorial Nicola F. Müller Parameter and State inference using the approximate structured coalescent 1 Background Phylogeographic methods can help reveal the movement
More informationSegmentation and Grouping
Segmentation and Grouping How and what do we see? Fundamental Problems ' Focus of attention, or grouping ' What subsets of pixels do we consider as possible objects? ' All connected subsets? ' Representation
More informationOperads and the Tree of Life John Baez and Nina Otter
Operads and the Tree of Life John Baez and Nina Otter We have entered a new geological epoch, the Anthropocene, in which the biosphere is rapidly changing due to human activities. Last week two teams
More informationFMA901F: Machine Learning Lecture 3: Linear Models for Regression. Cristian Sminchisescu
FMA901F: Machine Learning Lecture 3: Linear Models for Regression Cristian Sminchisescu Machine Learning: Frequentist vs. Bayesian In the frequentist setting, we seek a fixed parameter (vector), with value(s)
More informationTopological properties of convex sets
Division of the Humanities and Social Sciences Ec 181 KC Border Convex Analysis and Economic Theory Winter 2018 Topic 5: Topological properties of convex sets 5.1 Interior and closure of convex sets Let
More informationMathematics 6 12 Section 26
Mathematics 6 12 Section 26 1 Knowledge of algebra 1. Apply the properties of real numbers: closure, commutative, associative, distributive, transitive, identities, and inverses. 2. Solve linear equations
More informationML phylogenetic inference and GARLI. Derrick Zwickl. University of Arizona (and University of Kansas) Workshop on Molecular Evolution 2015
ML phylogenetic inference and GARLI Derrick Zwickl University of Arizona (and University of Kansas) Workshop on Molecular Evolution 2015 Outline Heuristics and tree searches ML phylogeny inference and
More informationA Fine Partitioning of Cells
A Fine Partitioning of Cells Atlas of Lie Groups Workshop American Institute of Mathematics Palo Alto, July 16-20, 2007 1. The setting in Atlas Let me begin by talking a bit about the organization of the
More informationCoxeter Decompositions of Hyperbolic Polygons
Europ. J. Combinatorics (1998) 19, 801 817 Article No. ej980238 Coxeter Decompositions of Hyperbolic Polygons A. A. FELIKSON Let P be a polygon on hyperbolic plane H 2. A Coxeter decomposition of a polygon
More informationThe combinatorics of CAT(0) cube complexes
The combinatorics of CAT() cube complexes (and moving discrete robots efficiently) Federico Ardila M. San Francisco State University, San Francisco, California. Universidad de Los Andes, Bogotá, Colombia.
More informationMath 208/310 HWK 4 Solutions Section 1.6
Math 208/310 HWK 4 Solutions Problem 1, 1.6, p35. Prove that the neighborhood z z 0 < ρ is an open set. [Hint: Show that if z 1 belongs to the neighborhood, then so do all points z that satisfy z z + 1
More informationUNIT 1 GEOMETRY TEMPLATE CREATED BY REGION 1 ESA UNIT 1
UNIT 1 GEOMETRY TEMPLATE CREATED BY REGION 1 ESA UNIT 1 Traditional Pathway: Geometry The fundamental purpose of the course in Geometry is to formalize and extend students geometric experiences from the
More informationGraphs associated to CAT(0) cube complexes
Graphs associated to CAT(0) cube complexes Mark Hagen McGill University Cornell Topology Seminar, 15 November 2011 Outline Background on CAT(0) cube complexes The contact graph: a combinatorial invariant
More informationNon-extendible finite polycycles
Izvestiya: Mathematics 70:3 1 18 Izvestiya RAN : Ser. Mat. 70:3 3 22 c 2006 RAS(DoM) and LMS DOI 10.1070/IM2006v170n01ABEH002301 Non-extendible finite polycycles M. Deza, S. V. Shpectorov, M. I. Shtogrin
More informationPart I. Hierarchical clustering. Hierarchical Clustering. Hierarchical clustering. Produces a set of nested clusters organized as a
Week 9 Based in part on slides from textbook, slides of Susan Holmes Part I December 2, 2012 Hierarchical Clustering 1 / 1 Produces a set of nested clusters organized as a Hierarchical hierarchical clustering
More informationChapter 11 Representation & Description
Chain Codes Chain codes are used to represent a boundary by a connected sequence of straight-line segments of specified length and direction. The direction of each segment is coded by using a numbering
More informationA VERTICAL LOOK AT KEY CONCEPTS AND PROCEDURES GEOMETRY
A VERTICAL LOOK AT KEY CONCEPTS AND PROCEDURES GEOMETRY Revised TEKS (2012): Building to Geometry Coordinate and Transformational Geometry A Vertical Look at Key Concepts and Procedures Derive and use
More informationBraid groups and Curvature Talk 2: The Pieces
Braid groups and Curvature Talk 2: The Pieces Jon McCammond UC Santa Barbara Regensburg, Germany Sept 2017 Rotations in Regensburg Subsets, Subdisks and Rotations Recall: for each A [n] of size k > 1 with
More information5. Compare the volume of a three dimensional figure to surface area.
5. Compare the volume of a three dimensional figure to surface area. 1. What are the inferences that can be drawn from sets of data points having a positive association and a negative association. 2. Why
More informationExtremal Configurations of Polygonal Linkages
Extremal Configurations of Polygonal Linkages Dirk Siersma Department of Mathematics University of Utrecht Singularity Conference Bruce 60, Wall 75 Liverpool, June 18-22, 2012 Outline Introduction Planar
More informationTutorial 3 Comparing Biological Shapes Patrice Koehl and Joel Hass
Tutorial 3 Comparing Biological Shapes Patrice Koehl and Joel Hass University of California, Davis, USA http://www.cs.ucdavis.edu/~koehl/ims2017/ What is a shape? A shape is a 2-manifold with a Riemannian
More informationScope and Sequence for the New Jersey Core Curriculum Content Standards
Scope and Sequence for the New Jersey Core Curriculum Content Standards The following chart provides an overview of where within Prentice Hall Course 3 Mathematics each of the Cumulative Progress Indicators
More informationY7 Learning Stage 1. Y7 Learning Stage 2. Y7 Learning Stage 3
Y7 Learning Stage 1 Y7 Learning Stage 2 Y7 Learning Stage 3 Understand simple algebraic notation. Collect like terms to simplify algebraic expressions. Use coordinates in the first quadrant. Make a comparative
More informationPattern Recognition. Kjell Elenius. Speech, Music and Hearing KTH. March 29, 2007 Speech recognition
Pattern Recognition Kjell Elenius Speech, Music and Hearing KTH March 29, 2007 Speech recognition 2007 1 Ch 4. Pattern Recognition 1(3) Bayes Decision Theory Minimum-Error-Rate Decision Rules Discriminant
More informationTopics in Machine Learning
Topics in Machine Learning Gilad Lerman School of Mathematics University of Minnesota Text/slides stolen from G. James, D. Witten, T. Hastie, R. Tibshirani and A. Ng Machine Learning - Motivation Arthur
More informationIn this chapter, we will investigate what have become the standard applications of the integral:
Chapter 8 Overview: Applications of Integrals Calculus, like most mathematical fields, began with trying to solve everyday problems. The theory and operations were formalized later. As early as 70 BC,
More informationHyperbolic Structures from Ideal Triangulations
Hyperbolic Structures from Ideal Triangulations Craig Hodgson University of Melbourne Geometric structures on 3-manifolds Thurston s idea: We would like to find geometric structures (or metrics) on 3-manifolds
More informationarxiv: v3 [math.oc] 16 Aug 2017
RELATIVE OPTIMALITY CONDITIONS AND ALGORITHMS FOR TREESPACE FRÉCHET MEANS SEAN SKWERER, SCOTT PROVAN, AND J.S. MARRON arxiv:1411.2923v3 [math.oc] 16 Aug 2017 Abstract. Recent interest in treespaces as
More informationAn Introduction to the Bootstrap
An Introduction to the Bootstrap Bradley Efron Department of Statistics Stanford University and Robert J. Tibshirani Department of Preventative Medicine and Biostatistics and Department of Statistics,
More informationHolt Grade Mathematics Curriculum Guides
Holt Grade 6 2007 2008 Mathematics Curriculum Guides Wisconsin Mathematics Standard MPS Learning Target Wisconsin Assessment Descriptors for Mathematics Curriculum Throughout The Year A. Mathematical Processes
More informationSome Applications of Graph Bandwidth to Constraint Satisfaction Problems
Some Applications of Graph Bandwidth to Constraint Satisfaction Problems Ramin Zabih Computer Science Department Stanford University Stanford, California 94305 Abstract Bandwidth is a fundamental concept
More informationGrade 4 Math Proficiency Scales-T1
Measurement & Data Geometry Critical Thinking Communication Grade 4 Math Proficiency Scales-T1 Novice 1 and of the Make mathematical arguments and critique the reasoning of others. Partially Proficient
More informationLecture 0: Reivew of some basic material
Lecture 0: Reivew of some basic material September 12, 2018 1 Background material on the homotopy category We begin with the topological category TOP, whose objects are topological spaces and whose morphisms
More informationRobust Shape Retrieval Using Maximum Likelihood Theory
Robust Shape Retrieval Using Maximum Likelihood Theory Naif Alajlan 1, Paul Fieguth 2, and Mohamed Kamel 1 1 PAMI Lab, E & CE Dept., UW, Waterloo, ON, N2L 3G1, Canada. naif, mkamel@pami.uwaterloo.ca 2
More informationOn Soft Topological Linear Spaces
Republic of Iraq Ministry of Higher Education and Scientific Research University of AL-Qadisiyah College of Computer Science and Formation Technology Department of Mathematics On Soft Topological Linear
More information7 th GRADE PLANNER Mathematics. Lesson Plan # QTR. 3 QTR. 1 QTR. 2 QTR 4. Objective
Standard : Number and Computation Benchmark : Number Sense M7-..K The student knows, explains, and uses equivalent representations for rational numbers and simple algebraic expressions including integers,
More informationПриложение 34 к приказу 949 от 29 сентября 2017 г. MOSCOW AVIATION INSTITUTE (NATIONAL RESEARCH UNIVERSITY)
Приложение 34 к приказу 949 от 29 сентября 2017 г. MOSCOW AVIATION INSTITUTE (NATIONAL RESEARCH UNIVERSITY) The Program for Entrance Exam in Mathematics MAI 2018 The first section lists the basic mathematical
More informationThe Construction of a Hyperbolic 4-Manifold with a Single Cusp, Following Kolpakov and Martelli. Christopher Abram
The Construction of a Hyperbolic 4-Manifold with a Single Cusp, Following Kolpakov and Martelli by Christopher Abram A Thesis Presented in Partial Fulfillment of the Requirement for the Degree Master of
More informationBabu Madhav Institute of Information Technology Years Integrated M.Sc.(IT)(Semester - 7)
5 Years Integrated M.Sc.(IT)(Semester - 7) 060010707 Digital Image Processing UNIT 1 Introduction to Image Processing Q: 1 Answer in short. 1. What is digital image? 1. Define pixel or picture element?
More informationUnderstand the concept of volume M.TE Build solids with unit cubes and state their volumes.
Strand II: Geometry and Measurement Standard 1: Shape and Shape Relationships - Students develop spatial sense, use shape as an analytic and descriptive tool, identify characteristics and define shapes,
More informationEvaluating generalization (validation) Harvard-MIT Division of Health Sciences and Technology HST.951J: Medical Decision Support
Evaluating generalization (validation) Harvard-MIT Division of Health Sciences and Technology HST.951J: Medical Decision Support Topics Validation of biomedical models Data-splitting Resampling Cross-validation
More information1 Introduction and Review
Figure 1: The torus. 1 Introduction and Review 1.1 Group Actions, Orbit Spaces and What Lies in Between Our story begins with the torus, which we will think of initially as the identification space pictured
More informationTriangle in a brick. Department of Geometry, Budapest University of Technology and Economics, H-1521 Budapest, Hungary. September 15, 2010
Triangle in a brick Á.G.Horváth Department of Geometry, udapest University of Technology Economics, H-151 udapest, Hungary September 15, 010 bstract In this paper we shall investigate the following problem:
More informationCAT(0)-spaces. Münster, June 22, 2004
CAT(0)-spaces Münster, June 22, 2004 CAT(0)-space is a term invented by Gromov. Also, called Hadamard space. Roughly, a space which is nonpositively curved and simply connected. C = Comparison or Cartan
More informationEuler s Theorem. Brett Chenoweth. February 26, 2013
Euler s Theorem Brett Chenoweth February 26, 2013 1 Introduction This summer I have spent six weeks of my holidays working on a research project funded by the AMSI. The title of my project was Euler s
More informationarxiv: v5 [math.mg] 9 Jun 2016
THE SPACE OF ULTRAMETRIC PHYLOGENETIC TREES ALEX GAVRYUSHKIN AND ALEXEI J. DRUMMOND arxiv:1410.3544v5 [math.mg] 9 Jun 2016 Abstract. The reliability of a phylogenetic inference method from genomic sequence
More informationThe combinatorics of CAT(0) cubical complexes
The combinatorics of CAT(0) cubical complexes Federico Ardila San Francisco State University Universidad de Los Andes, Bogotá, Colombia. AMS/SMM Joint Meeting Berkeley, CA, USA, June 3, 2010 Outline 1.
More informationA STEP-BY-STEP TUTORIAL FOR DISCRETE STATE PHYLOGEOGRAPHY INFERENCE
BEAST: Bayesian Evolutionary Analysis by Sampling Trees A STEP-BY-STEP TUTORIAL FOR DISCRETE STATE PHYLOGEOGRAPHY INFERENCE This step-by-step tutorial guides you through a discrete phylogeography analysis
More informationAngle Structures and Hyperbolic Structures
Angle Structures and Hyperbolic Structures Craig Hodgson University of Melbourne Throughout this talk: M = compact, orientable 3-manifold with M = incompressible tori, M. Theorem (Thurston): M irreducible,
More informationThe Tree Congestion of Graphs
The Tree Congestion of Graphs Diana Carr August 2, 2005 Abstract Edge congestion can be thought of as the cutwidth of a graph In this paper we embed complete tripartite graphs into trees and spanning trees
More informationThemes in the Texas CCRS - Mathematics
1. Compare real numbers. a. Classify numbers as natural, whole, integers, rational, irrational, real, imaginary, &/or complex. b. Use and apply the relative magnitude of real numbers by using inequality
More informationA Short SVM (Support Vector Machine) Tutorial
A Short SVM (Support Vector Machine) Tutorial j.p.lewis CGIT Lab / IMSC U. Southern California version 0.zz dec 004 This tutorial assumes you are familiar with linear algebra and equality-constrained optimization/lagrange
More informationCurvature Berkeley Math Circle January 08, 2013
Curvature Berkeley Math Circle January 08, 2013 Linda Green linda@marinmathcircle.org Parts of this handout are taken from Geometry and the Imagination by John Conway, Peter Doyle, Jane Gilman, and Bill
More informationAQA GCSE Maths - Higher Self-Assessment Checklist
AQA GCSE Maths - Higher Self-Assessment Checklist Number 1 Use place value when calculating with decimals. 1 Order positive and negative integers and decimals using the symbols =,, , and. 1 Round to
More informationScheme of Work Form 4 (Scheme A)
Scheme of Work Form 4 (Scheme A) Topic A revision of number work Directed Numbers Content Factors and Multiples Expressing a number as a product of prime factors LCM and HCF Objectives - Core and Paper
More information5. THE ISOPERIMETRIC PROBLEM
Math 501 - Differential Geometry Herman Gluck March 1, 2012 5. THE ISOPERIMETRIC PROBLEM Theorem. Let C be a simple closed curve in the plane with length L and bounding a region of area A. Then L 2 4 A,
More informationThe Cyclic Cycle Complex of a Surface
The Cyclic Cycle Complex of a Surface Allen Hatcher A recent paper [BBM] by Bestvina, Bux, and Margalit contains a construction of a cell complex that gives a combinatorial model for the collection of
More informationYear 8 Review 1, Set 1 Number confidence (Four operations, place value, common indices and estimation)
Year 8 Review 1, Set 1 Number confidence (Four operations, place value, common indices and estimation) Place value Digit Integer Negative number Difference, Minus, Less Operation Multiply, Multiplication,
More informationCURVES OF CONSTANT WIDTH AND THEIR SHADOWS. Have you ever wondered why a manhole cover is in the shape of a circle? This
CURVES OF CONSTANT WIDTH AND THEIR SHADOWS LUCIE PACIOTTI Abstract. In this paper we will investigate curves of constant width and the shadows that they cast. We will compute shadow functions for the circle,
More informationOn median graphs and median grid graphs
On median graphs and median grid graphs Sandi Klavžar 1 Department of Mathematics, PEF, University of Maribor, Koroška cesta 160, 2000 Maribor, Slovenia e-mail: sandi.klavzar@uni-lj.si Riste Škrekovski
More informationDynamic Collision Detection
Distance Computation Between Non-Convex Polyhedra June 17, 2002 Applications Dynamic Collision Detection Applications Dynamic Collision Detection Evaluating Safety Tolerances Applications Dynamic Collision
More informationGeometry Critical Areas of Focus
Ohio s Learning Standards for Mathematics include descriptions of the Conceptual Categories. These descriptions have been used to develop critical areas for each of the courses in both the Traditional
More informationAngles and Polygons. Angles around a point, on a straight line and opposite angles. Angles in parallel lines (alt, corr and co-int angles)
Curriculum Long Term Planning Overview Key Stage 4 Subject Area: Maths Academic Year: 08-9 Year Year 9 Higher Calculations Order integers, decimals and negatives Rounding to decimal places and significant
More informationMATHEMATICS Scope and sequence P 6
Number and algebra Number and place value Establish understanding of the language and processes of counting by naming numbers in sequences, initially to and from 20, moving from any starting point Develop
More informationScope and Sequence for the Maryland Voluntary State Curriculum for Mathematics
Scope and Sequence for the Maryland Voluntary State Curriculum for Mathematics The following chart provides an overview of where within Prentice Hall Course 1 Mathematics each of the Objectives of the
More informationMaths Scope and Sequence. Gr. 5 - Data Handling. Mathematics Scope and Sequence Document Last Updated August SM
Maths Scope and Sequence Mathematics Scope and Sequence Document Last Updated ugust 2013. SM Gr. 5 - Data Handling Overall expectation - Phase 4 Learners will collect, organize and display data for the
More informationHow and what do we see? Segmentation and Grouping. Fundamental Problems. Polyhedral objects. Reducing the combinatorics of pose estimation
Segmentation and Grouping Fundamental Problems ' Focus of attention, or grouping ' What subsets of piels do we consider as possible objects? ' All connected subsets? ' Representation ' How do we model
More informationB. Number Operations and Relationships Grade 6
B. Number Operations and Relationships MPS Learning Target #1 () Represent and rename numbers, identify prime and composite numbers, and use factors, multiples, and prime factorization to solve and explain
More informationParameterization of Triangular Meshes with Virtual Boundaries
Parameterization of Triangular Meshes with Virtual Boundaries Yunjin Lee 1;Λ Hyoung Seok Kim 2;y Seungyong Lee 1;z 1 Department of Computer Science and Engineering Pohang University of Science and Technology
More informationLecture 2 September 3
EE 381V: Large Scale Optimization Fall 2012 Lecture 2 September 3 Lecturer: Caramanis & Sanghavi Scribe: Hongbo Si, Qiaoyang Ye 2.1 Overview of the last Lecture The focus of the last lecture was to give
More informationEXTREME POINTS AND AFFINE EQUIVALENCE
EXTREME POINTS AND AFFINE EQUIVALENCE The purpose of this note is to use the notions of extreme points and affine transformations which are studied in the file affine-convex.pdf to prove that certain standard
More information4. Simplicial Complexes and Simplicial Homology
MATH41071/MATH61071 Algebraic topology Autumn Semester 2017 2018 4. Simplicial Complexes and Simplicial Homology Geometric simplicial complexes 4.1 Definition. A finite subset { v 0, v 1,..., v r } R n
More informationCarnegie Learning Math Series Course 2, A Florida Standards Program
to the students previous understanding of equivalent ratios Introduction to. Ratios and Rates Ratios, Rates,. and Mixture Problems.3.4.5.6 Rates and Tables to Solve Problems to Solve Problems Unit Rates
More informationround decimals to the nearest decimal place and order negative numbers in context
6 Numbers and the number system understand and use proportionality use the equivalence of fractions, decimals and percentages to compare proportions use understanding of place value to multiply and divide
More informationPre AP Geometry. Mathematics Standards of Learning Curriculum Framework 2009: Pre AP Geometry
Pre AP Geometry Mathematics Standards of Learning Curriculum Framework 2009: Pre AP Geometry 1 The content of the mathematics standards is intended to support the following five goals for students: becoming
More informationLearner Expectations UNIT 1: GRAPICAL AND NUMERIC REPRESENTATIONS OF DATA. Sept. Fathom Lab: Distributions and Best Methods of Display
CURRICULUM MAP TEMPLATE Priority Standards = Approximately 70% Supporting Standards = Approximately 20% Additional Standards = Approximately 10% HONORS PROBABILITY AND STATISTICS Essential Questions &
More informationConvex Sets (cont.) Convex Functions
Convex Sets (cont.) Convex Functions Optimization - 10725 Carlos Guestrin Carnegie Mellon University February 27 th, 2008 1 Definitions of convex sets Convex v. Non-convex sets Line segment definition:
More informationUsing Machine Learning to Optimize Storage Systems
Using Machine Learning to Optimize Storage Systems Dr. Kiran Gunnam 1 Outline 1. Overview 2. Building Flash Models using Logistic Regression. 3. Storage Object classification 4. Storage Allocation recommendation
More informationMaths Year 11 Mock Revision list
Maths Year 11 Mock Revision list F = Foundation Tier = Foundation and igher Tier = igher Tier Number Tier Topic know and use the word integer and the equality and inequality symbols use fractions, decimals
More informationYEAR 7 SCHEME OF WORK - EXTENSION
YEAR 7 SCHEME OF WORK - EXTENSION Autumn Term 1 Number Skills Spring Term 1 Angles and Shape Summer Term 1 Multiplicative Reasoning Analysing and displaying data Decimals Perimeter, Area and Volume Half
More informationThe generalized Schoenflies theorem
The generalized Schoenflies theorem Andrew Putman Abstract The generalized Schoenflies theorem asserts that if ϕ S n 1 S n is a topological embedding and A is the closure of a component of S n ϕ(s n 1
More informationarxiv:math/ v3 [math.dg] 23 Jul 2007
THE INTRINSIC GEOMETRY OF A JORDAN DOMAIN arxiv:math/0512622v3 [math.dg] 23 Jul 2007 RICHARD L. BISHOP Abstract. For a Jordan domain in the plane the length metric space of points connected to an interior
More informationOhio Tutorials are designed specifically for the Ohio Learning Standards to prepare students for the Ohio State Tests and end-ofcourse
Tutorial Outline Ohio Tutorials are designed specifically for the Ohio Learning Standards to prepare students for the Ohio State Tests and end-ofcourse exams. Math Tutorials offer targeted instruction,
More informationK-5 Mathematics Missouri Learning Standards: Grade-Level Expectations
K-5 Mathematics Missouri Learning Standards: Grade-Level Expectations Missouri Department of Elementary and Secondary Education Spring 06 Number Sense NS Kindergarten Grade Grade Grade 3 Grade 4 Grade
More informationSimilarities and Differences Or Compare and Contrast
Similarities and Differences Or Compare and Contrast Research has shown that identifying similarities and differences can produce significant gains in student achievement. For it to be effective it must
More information