On the Topology of Finite Metric Spaces
|
|
- Gervais Pitts
- 5 years ago
- Views:
Transcription
1 On the Topology of Finite Metric Spaces Meeting in Honor of Tom Goodwillie Dubrovnik Gunnar Carlsson, Stanford University June 27, 2014
2 Data has shape The shape matters
3 Shape of Data Regression
4 Shape of Data Clusters
5 Shape of Data Predator-Prey model
6 Shape of Data
7 Shape of Data Flares
8 Shape of Data Normally defined in terms of a metric Euclidean distance, Hamming, correlation distance, etc. Encodes similarity
9 Topology Two tasks: Represent shape - triangulation, cell structures, etc. - can be viewed as a form of compression. Measure shape - algebraic topology.
10 Representing Shape Cluster Analysis
11 Representing Shape Scatterplots
12 Representing Shape Can we extend methods for compressing shape (triangulation etc.) to the point cloud world?
13 Topological Mapping 1. Obvious idea: try nerves of coverings 2. Works for coverings of sets, w/o topology 3. How to create coverings?
14 Topological Mapping 1. Use a reference map f : X R, where R is a reference space with systematic families of coverings 2. Pull back standard coverings from R 3. Typical choices for R - R, R n, S 1, trees. All have systematic families of coverings 4. Wrinkle - break up each set in the covering into its connected components, get a higher resolution cover 5. For point clouds, need to replace connected components by outcome of clustering scheme
15 Mapping
16 Mapping Typical one dimensional filters: Density estimators Measures of data depth, e.g. x X d(x, x ) 2 Eigenfunctions of graph Laplacian for Vietoris-Rips graph PCA or MDS coordinates User defined, data dependent filter functions
17 Mapping
18 Mapping Cell Cycle Microarray Data Joint with M. Nicolau, Nagarajan, G. Singh
19 Mapping RNA hairpin folding data Joint with G. Bowman, X. Huang, Y. Yao, J. Sun, L. Guibas, V. Pande, J. Chem. Physics, 2009
20 Mapping Diagram of gene expression profiles for breast cancer M. Nicolau, A. Levine, and G. Carlsson, Proc. Natl. Acad. Sci. 2011
21 Mapping Comparison with hierarchical clustering
22 Different platforms - importance of coordinate free approach
23 Different platforms - importance of coordinate free approach
24 Fragile X splits into distinct disorders
25 Mapping Serendipity - copy number variation reveals parent child relations
26 Measuring Shape of Data Need to extend homology to more general setting including point clouds Method called persistent homology Developed by Edelsbrunner, Letscher, and Zomorodian and Zomorodian-Carlsson
27 Measuring Shape of Data How to define homology to point clouds sensibly? Finite sets are discrete Statisticians suggest an approach
28 Measuring Shape of Data Dendrogram
29 Measuring the Shape of Data 1. Can be constructed from Vietoris-Rips complexes VR(X, r). 2. Vertex set is X. 3. {x 0, x 1,..., x k } spans a simplex if d(x i, x j ) r for all i, j. 4. Creates increasing family of simplicial complexes, increasing with r. 5. Construct the diagram of sets π 0 (VR(X, r)), parametrized by r. This is the dendrogram.
30 Measuring Shape of Data 1. The diagram π 0 VR(X, ) represents the components of X. 2. Suggests that the diagrams H i (VR(X, ) ) represent the higher homology of X. 3. Can we classify the resulting diagrams as we can for the dendrogram?
31 Measuring Shape of Data Definition; A persistence vector space is a functor from the non-negative real numbers (regarded as an ordered set) to vector spaces over a field k. Denote the category of such by Pers(k) With certain finiteness hypotheses, they can be classified up to isomorphism.
32 Measuring Shape of Data If we restrict the persistence parameter to integer values, have an equivalence of categories Pers Modgr(k[t]), where k is the ground field, given by {V n } n n V n The k-vector space structure is that of the infinite sum, action of t given by t (v 0, v 1,...) = (0, σ(v 0 ), σ(v 1 ),...) where σ is the shift in the persistence vector space.
33 Measuring Shape of Data 1. Means we can classify N-persistence vector spaces up to isomorphism, since k[t] is a graded PID. 2. Classification of finite objects in terms of barcodes, i.e. finite collections of intervals, possibly infinite to the right. 3. Finite intervals correspond to torsion summands, infinite intervals to free summands. 4. Similar construction using finitely presented modules over k[r + ] (a coherent ring) gives an equivalence with the category of R-persistence vector spaces.
34 Measuring the Shape of Data - Barcodes One dimensional barcode: 0
35 Measuring the Shape of Data - Barcodes
36 Measuring the Shape of Data - Barcodes 1=3
37 Measuring the Shape of Data - Barcodes
38 Measuring the Shape of Data - Barcodes 1=2
39 Space of high density high contrast image patches in natural images Betti 0 = 1 Betti 0 = 1 Betti 1 = 2 Betti 1 = 2 Betti 2 = 1 Betti 2 = 1
40 Mapping Patches
41 Natural Image Statistics Klein bottle makes sense in quadratic polynomials in two variables, as polynomials which can be written as where f = q(λ(x)) 1. q is single variable quadratic 2. λ is a linear functional 3. D f = 0 4. D f 2 = 1
42 Kleinlet Compression This understanding of density can be applied to develop compression schemes Earlier work, based on primary circle, called Wedgelets, done by Baraniuk, Donoho, et al. Extension to Klein bottle dictionary of patches natural
43 Kleinlet Compression
44 Kleinlet Compression
45 Kleinlet Compression
46 Texture Recognition Texture patches can be sampled for high contrast patches Yields distribution on Klein bottle
47 Texture Recognition Klein bottle has a natural geometry, and supports its own Fourier Analysis Textures provide distributions on the Klein bottle Pdf s can be given Fourier expansions, gives coordinates for texture patches (Jose Perea) Gives methods comparable to state of the art in performance, but in which effect of transformations such as rotation is predictable
48 Texture Recognition Jose Perea - Duke University Klein Bottle and Texture Discrimination
49 Evolution Tree of Life
50 Evolution Phylogenetics studies sets of sequences of various classes of organisms Uses Hamming or weighted versions of Hamming distances as organizing principle Often analyze by finding best approximation to space by trees Is this always justified?
51 Evolution Theorem: Let T be a tree, perhaps with lengths assigned to the edges. Then for any finite subspace of T, the persistent homology vanishes for every i > 0. This means there are no bars in higher degrees.
52 Evolution Barcodes indicating the presence of horizontal evolution
53 Evolution Can study persistence barcodes of metric spaces of trees arising in evolution Presence of large loops can suggests standard model is incomplete Signal of presence of alternate mechanisms, such as horizontal gene transfer Can also estimate various rates from the barcodes, by performing simulations J. Chan, G. C., and R. Rabadan, Proc. Natl. Acad. Sci. 2013
54 Applications of Persistence By using persistence on other quantities (density, centrality,...) can get useful shape invariants Persistence barcodes lie in barcode space, has a metric Persistence gives a map P from M (space of metric spaces with Gromov-Hausdorff metric) to B (barcode space with bottleneck distance) P is distance non-increasing (Chazal, Mémoli, Guibas, Oudot) Can be used to get useful invariants of shapes - X-ray images, for example
55 Applications of Persistence Space of barcodes can be thought of as an infinite algebraic variety Get a ring of algebraic functions which detect barcodes Ring analyzed by Adcock, E. Carlsson, G.C.
56 Coordinatizing barcode space 1. A single bar can be viewed as a pair (x, y), with x y. 2. We let B n denote the set of barcodes with exactly n intervals. 3. B n can be identified as SP n (I), where I is the set of intervals (possibly of length = 0). It is a subset of SP n (R 2 ). 4. Need to assemble them together into a single space B.
57 Coordinatizing barcode space 1. B = n B n/, where the equivalence relation is generated by equivalences of the form {(x 1, y 1 ),..., (x n, y n ), (x n+1, x n+1 )} {(x 1, y 1 ),..., (x n, y n ), } 2. Encodes the fact that we want to ignore bars of length zero. They have no persistence. 3. Want to formulate definition so that we have a good ring of functions.
58 Coordinatizing barcode space 1. Each SP n (I) is a subset of an algebraic variety over R, since SP n (R 2 ) is an algebraic variety. 2. There is a diagram of algebraic varieties so that B embeds inside the corresponding diagram of geometric points. 3. The corresponding diagram of rings has an inverse limit, which can be regarded as the affine coordinate ring of persistence barcodes. 4. The ring is too complicated. How to deal with this situation?
59 Coordinatizing barcode spaces 1. Consider the case of SP (R) 2. The ring is in this case the inverse limit A R of the diagram of rings R[σ 1 ] R[σ 1, σ 2 ] R[σ 1, σ 2, σ 3 ] 3. This ring is manageable, but is still complicated, since it consists of power series in all the σ i s, with certain finiteness conditions on the sums.
60 Coordinatizing barcode space 1. SP n (C) is a complex variety with G m action, and the analogous inverse limit A C to A R above is acted on by G m (C), and therefore by S An element α of A C is said to be K-finite if the span of all its translates by elements of S 1 is finite dimensional 3. The K-finite vectors form a sub algebra, which is a polynomial ring on the elementary symmetric functions σ i. 4. Taking the fixed points of complex conjugation gives the same polynomial ring over R. 5. Analogous construction can be carried out for B
61 Coordinatizing barcode space 1. The corresponding K-finite coordinate ring is isomorphic to R[τ ij ; i 1, j 0] 2. τ ij is equal to the symmetrized sum t (y s x s ) i (y s + x s ) j 3. Can use these to analyze databases of unstructured data. 4. A. Bak and M. Lerner have used them to characterize organic molecules which inhibit certain processes within cancer.
62 Coordinatizing barcode space A. Bak and M. Lerner
63 Coordinatizing barcode spaces 1. Coordinates will also be useful in interpreting multidimensional persistence. 2. Multidimensional persistence classification is like multigrades modules over a multigrades polynomial ring in several variables. 3. Precludes the possibility of constructing barcodes. Classification is actually field dependent, more like a moduli space than a discrete target. 4. Vitally important since one wants to take density into account in building the Vietoris-Rips complex. 5. Can one understand instead the functions on the set of modules?
Topology and the Analysis of High-Dimensional Data
Topology and the Analysis of High-Dimensional Data Workshop on Algorithms for Modern Massive Data Sets June 23, 2006 Stanford Gunnar Carlsson Department of Mathematics Stanford University Stanford, California
More informationApplied Topology. Instructor: Sara Kališnik Verovšek. Office Hours: Room 304, Tu/Th 4-5 pm or by appointment.
Applied Topology Instructor: Sara Kališnik Verovšek Office Hours: Room 304, Tu/Th 4-5 pm or by appointment. Textbooks We will not follow a single textbook for the entire course. For point-set topology,
More informationTopological Data Analysis
Mikael Vejdemo-Johansson School of Computer Science University of St Andrews Scotland 22 November 2011 M Vejdemo-Johansson (St Andrews) TDA 22 November 2011 1 / 32 e Shape of Data Outline 1 e Shape of
More informationWestern TDA Learning Seminar. June 7, 2018
The The Western TDA Learning Seminar Department of Mathematics Western University June 7, 2018 The The is an important tool used in TDA for data visualization. Input point cloud; filter function; covering
More informationTopological Data Analysis - I. Afra Zomorodian Department of Computer Science Dartmouth College
Topological Data Analysis - I Afra Zomorodian Department of Computer Science Dartmouth College September 3, 2007 1 Acquisition Vision: Images (2D) GIS: Terrains (3D) Graphics: Surfaces (3D) Medicine: MRI
More informationTopology and Data. Gunnar Carlsson Department of Mathematics, Stanford University Stanford, California October 2, 2008
Topology and Data Gunnar Carlsson Department of Mathematics, Stanford University Stanford, California 94305 October 2, 2008 1 Introduction An important feature of modern science and engineering is that
More informationHomology and Persistent Homology Bootcamp Notes 2017
Homology and Persistent Homology Bootcamp Notes Summer@ICERM 2017 Melissa McGuirl September 19, 2017 1 Preface This bootcamp is intended to be a review session for the material covered in Week 1 of Summer@ICERM
More informationClustering algorithms and introduction to persistent homology
Foundations of Geometric Methods in Data Analysis 2017-18 Clustering algorithms and introduction to persistent homology Frédéric Chazal INRIA Saclay - Ile-de-France frederic.chazal@inria.fr Introduction
More informationTopological estimation using witness complexes. Vin de Silva, Stanford University
Topological estimation using witness complexes, Acknowledgements Gunnar Carlsson (Mathematics, Stanford) principal collaborator Afra Zomorodian (CS/Robotics, Stanford) persistent homology software Josh
More informationJPlex. CSRI Workshop on Combinatorial Algebraic Topology August 29, 2009 Henry Adams
JPlex CSRI Workshop on Combinatorial Algebraic Topology August 29, 2009 Henry Adams Plex: Vin de Silva and Patrick Perry (2000-2006) JPlex: Harlan Sexton and Mikael Vejdemo- Johansson (2008-present) JPlex
More informationObserving Information: Applied Computational Topology.
Observing Information: Applied Computational Topology. Bangor University, and NUI Galway April 21, 2008 What is the geometric information that can be gleaned from a data cloud? Some ideas either already
More informationTopological Data Analysis
Topological Data Analysis Deepak Choudhary(11234) and Samarth Bansal(11630) April 25, 2014 Contents 1 Introduction 2 2 Barcodes 2 2.1 Simplical Complexes.................................... 2 2.1.1 Representation
More informationPersistence stability for geometric complexes
Lake Tahoe - December, 8 2012 NIPS workshop on Algebraic Topology and Machine Learning Persistence stability for geometric complexes Frédéric Chazal Joint work with Vin de Silva and Steve Oudot (+ on-going
More informationTOPOLOGICAL DATA ANALYSIS
TOPOLOGICAL DATA ANALYSIS BARCODES Ghrist, Barcodes: The persistent topology of data Topaz, Ziegelmeier, and Halverson 2015: Topological Data Analysis of Biological Aggregation Models 1 Questions in data
More informationData Analysis, Persistent homology and Computational Morse-Novikov theory
Data Analysis, Persistent homology and Computational Morse-Novikov theory Dan Burghelea Department of mathematics Ohio State University, Columbuus, OH Bowling Green, November 2013 AMN theory (computational
More informationOn the Nonlinear Statistics of Range Image Patches
SIAM J. IMAGING SCIENCES Vol. 2, No. 1, pp. 11 117 c 29 Society for Industrial and Applied Mathematics On the Nonlinear Statistics of Range Image Patches Henry Adams and Gunnar Carlsson Abstract. In [A.
More informationTHE BASIC THEORY OF PERSISTENT HOMOLOGY
THE BASIC THEORY OF PERSISTENT HOMOLOGY KAIRUI GLEN WANG Abstract Persistent homology has widespread applications in computer vision and image analysis This paper first motivates the use of persistent
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 informationAn Analysis of Spaces of Range Image Small Patches
Send Orders for Reprints to reprints@benthamscience.ae The Open Cybernetics & Systemics Journal, 2015, 9, 275-279 275 An Analysis of Spaces of Range Image Small Patches Open Access Qingli Yin 1,* and Wen
More informationAnalyse Topologique des Données
Collège de France 31 mai 2017 Analyse Topologique des Données Frédéric Chazal DataShape team INRIA Saclay - Ile-de-France frederic.chazal@inria.fr Introduction [Shape database] [Galaxies data] [Scanned
More informationTopological Persistence
Topological Persistence Topological Persistence (in a nutshell) X topological space f : X f persistence X Dg f signature: persistence diagram encodes the topological structure of the pair (X, f) 1 Topological
More informationStatistical properties of topological information inferred from data
Saclay, July 8, 2014 DataSense Research day Statistical properties of topological information inferred from data Frédéric Chazal INRIA Saclay Joint works with B.T. Fasy (CMU), M. Glisse (INRIA), C. Labruère
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 informationReconstruction of Filament Structure
Reconstruction of Filament Structure Ruqi HUANG INRIA-Geometrica Joint work with Frédéric CHAZAL and Jian SUN 27/10/2014 Outline 1 Problem Statement Characterization of Dataset Formulation 2 Our Approaches
More informationOn the Local Behavior of Spaces of Natural Images
On the Local Behavior of Spaces of Natural Images Gunnar Carlsson Tigran Ishkhanov Vin de Silva Afra Zomorodian Abstract In this study we concentrate on qualitative topological analysis of the local behavior
More information4.2 Simplicial Homology Groups
4.2. SIMPLICIAL HOMOLOGY GROUPS 93 4.2 Simplicial Homology Groups 4.2.1 Simplicial Complexes Let p 0, p 1,... p k be k + 1 points in R n, with k n. We identify points in R n with the vectors that point
More informationSimplicial Complexes: Second Lecture
Simplicial Complexes: Second Lecture 4 Nov, 2010 1 Overview Today we have two main goals: Prove that every continuous map between triangulable spaces can be approximated by a simplicial map. To do this,
More informationTopological Classification of Data Sets without an Explicit Metric
Topological Classification of Data Sets without an Explicit Metric Tim Harrington, Andrew Tausz and Guillaume Troianowski December 10, 2008 A contemporary problem in data analysis is understanding the
More informationGeometric Data. Goal: describe the structure of the geometry underlying the data, for interpretation or summary
Geometric Data - ma recherche s inscrit dans le contexte de l analyse exploratoire des donnees, dont l obj Input: point cloud equipped with a metric or (dis-)similarity measure data point image/patch,
More informationClique homological simplification problem is NP-hard
Clique homological simplification problem is NP-hard NingNing Peng Department of Mathematics, Wuhan University of Technology pnn@whut.edu.cn Foundations of Mathematics September 9, 2017 Outline 1 Homology
More informationPSB Workshop Big Island of Hawaii Jan.4-8, 2015
PSB Workshop Big Island of Hawaii Jan.4-8, 2015 Part I Persistent homology & applications Part II TDA & applications Motivating problem from microbiology Algebraic Topology 2 Examples of applications
More informationNew Results on the Stability of Persistence Diagrams
New Results on the Stability of Persistence Diagrams Primoz Skraba Jozef Stefan Institute TAGS - Linking Topology to Algebraic Geometry and Statistics joint work with Katharine Turner and D. Yogeshwaran
More informationComputing the Betti Numbers of Arrangements. Saugata Basu School of Mathematics & College of Computing Georgia Institute of Technology.
1 Computing the Betti Numbers of Arrangements Saugata Basu School of Mathematics & College of Computing Georgia Institute of Technology. 2 Arrangements in Computational Geometry An arrangement in R k is
More informationAlgorithmic Semi-algebraic Geometry and its applications. Saugata Basu School of Mathematics & College of Computing Georgia Institute of Technology.
1 Algorithmic Semi-algebraic Geometry and its applications Saugata Basu School of Mathematics & College of Computing Georgia Institute of Technology. 2 Introduction: Three problems 1. Plan the motion of
More informationLecture 5: Simplicial Complex
Lecture 5: Simplicial Complex 2-Manifolds, Simplex and Simplicial Complex Scribed by: Lei Wang First part of this lecture finishes 2-Manifolds. Rest part of this lecture talks about simplicial complex.
More informationStratified Structure of Laplacian Eigenmaps Embedding
Stratified Structure of Laplacian Eigenmaps Embedding Abstract We construct a locality preserving weight matrix for Laplacian eigenmaps algorithm used in dimension reduction. Our point cloud data is sampled
More informationA Multicover Nerve for Geometric Inference. Don Sheehy INRIA Saclay, France
A Multicover Nerve for Geometric Inference Don Sheehy INRIA Saclay, France Computational geometers use topology to certify geometric constructions. Computational geometers use topology to certify geometric
More information3. Persistence. CBMS Lecture Series, Macalester College, June Vin de Silva Pomona College
Vin de Silva Pomona College CBMS Lecture Series, Macalester College, June 2017 o o The homology of a planar region Chain complex We have constructed a diagram of vector spaces and linear maps @ 0 o 1 C
More informationS 1 S 3 S 5 S 7. Homotopy type of VR(S 1,r) as scale r increases
Research Statement, 2016 Henry Adams (adams@math.colostate.edu) I am interested in computational topology and geometry, combinatorial topology, and topology applied to data analysis and to sensor networks.
More informationComputational Topology in Reconstruction, Mesh Generation, and Data Analysis
Computational Topology in Reconstruction, Mesh Generation, and Data Analysis Tamal K. Dey Department of Computer Science and Engineering The Ohio State University Dey (2014) Computational Topology CCCG
More informationarxiv: v1 [cs.it] 10 May 2016
Separating Topological Noise from Features using Persistent Entropy Nieves Atienza 1, Rocio Gonzalez-Diaz 1, and Matteo Rucco 2 arxiv:1605.02885v1 [cs.it] 10 May 2016 1 Applied Math Department, School
More informationAlgebra II: Review Exercises
: Review Exercises These notes reflect material from our text, A First Course in Abstract Algebra, Seventh Edition, by John B. Fraleigh, published by Addison-Wesley, 2003. Chapter 7. Advanced Group Theory
More informationJPlex Software Demonstration. AMS Short Course on Computational Topology New Orleans Jan 4, 2011 Henry Adams Stanford University
JPlex Software Demonstration AMS Short Course on Computational Topology New Orleans Jan 4, 2011 Henry Adams Stanford University What does JPlex do? Input: a filtered simplicial complex or finite metric
More informationManifolds. Chapter X. 44. Locally Euclidean Spaces
Chapter X Manifolds 44. Locally Euclidean Spaces 44 1. Definition of Locally Euclidean Space Let n be a non-negative integer. A topological space X is called a locally Euclidean space of dimension n if
More informationDetection and approximation of linear structures in metric spaces
Stanford - July 12, 2012 MMDS 2012 Detection and approximation of linear structures in metric spaces Frédéric Chazal Geometrica group INRIA Saclay Joint work with M. Aanjaneya, D. Chen, M. Glisse, L. Guibas,
More informationDiffusion Maps and Topological Data Analysis
Diffusion Maps and Topological Data Analysis Melissa R. McGuirl McGuirl (Brown University) Diffusion Maps and Topological Data Analysis 1 / 19 Introduction OVERVIEW Topological Data Analysis The use of
More informationPERSISTENT HOMOLOGY OF FINITE TOPOLOGICAL SPACES
PERSISTENT HOMOLOGY OF FINITE TOPOLOGICAL SPACES HANEY MAXWELL Abstract. We introduce homology and finite topological spaces. From the basis of that introduction, persistent homology is applied to finite
More information66 III Complexes. R p (r) }.
66 III Complexes III.4 Alpha Complexes In this section, we use a radius constraint to introduce a family of subcomplexes of the Delaunay complex. These complexes are similar to the Čech complexes but differ
More informationStable and Multiscale Topological Signatures
Stable and Multiscale Topological Signatures Mathieu Carrière, Steve Oudot, Maks Ovsjanikov Inria Saclay Geometrica April 21, 2015 1 / 31 Shape = point cloud in R d (d = 3) 2 / 31 Signature = mathematical
More informationData fusion and multi-cue data matching using diffusion maps
Data fusion and multi-cue data matching using diffusion maps Stéphane Lafon Collaborators: Raphy Coifman, Andreas Glaser, Yosi Keller, Steven Zucker (Yale University) Part of this work was supported by
More informationCLASSIFICATION OF SURFACES
CLASSIFICATION OF SURFACES JUSTIN HUANG Abstract. We will classify compact, connected surfaces into three classes: the sphere, the connected sum of tori, and the connected sum of projective planes. Contents
More informationTopological space - Wikipedia, the free encyclopedia
Page 1 of 6 Topological space From Wikipedia, the free encyclopedia Topological spaces are mathematical structures that allow the formal definition of concepts such as convergence, connectedness, and continuity.
More informationAnalysis of high dimensional data via Topology. Louis Xiang. Oak Ridge National Laboratory. Oak Ridge, Tennessee
Analysis of high dimensional data via Topology Louis Xiang Oak Ridge National Laboratory Oak Ridge, Tennessee Contents Abstract iii 1 Overview 1 2 Data Set 1 3 Simplicial Complex 5 4 Computation of homology
More informationA roadmap for the computation of persistent homology
A roadmap for the computation of persistent homology Nina Otter Mathematical Institute, University of Oxford (joint with Mason A. Porter, Ulrike Tillmann, Peter Grindrod, Heather A. Harrington) 2nd School
More informationTopological Data Analysis
Topological Data Analysis A Framework for Machine Learning Samarth Bansal (11630) Deepak Choudhary (11234) Motivation Ayasdi was started in 2008 to bring a groundbreaking new approach to solving the world
More informationMutation-linear algebra and universal geometric cluster algebras
Mutation-linear algebra and universal geometric cluster algebras Nathan Reading NC State University Mutation-linear ( µ-linear ) algebra Universal geometric cluster algebras The mutation fan Universal
More informationOpen Problems Column Edited by William Gasarch
Open Problems Column Edited by William Gasarch 1 This Issues Column! This issue s Open Problem Column is by Brittany Terese Fasy and Bei Wang and is on Open Problems in Computational Topology; however,
More informationTOPOLOGY AND DATA GUNNAR CARLSSON. Received by the editors August 1, Research supported in part by DARPA HR and NSF DMS
BULLETIN (New Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 46, Number 2, April 2009, Pages 255 308 S0273-0979(09)01249-X Article electronically published on January 29, 2009 TOPOLOGY AND DATA GUNNAR
More informationRecently, persistent homology has emerged as a new approach for topological simplification of
JOURNAL OF COMPUTATIONAL BIOLOGY Volume 22, Number 9, 2015 # Mary Ann Liebert, Inc. Pp. 1 5 DOI: 10.1089/cmb.2015.0104 Research Article Multiresolution Topological Simplification KELIN XIA, 1 ZHIXIONG
More informationarxiv: v1 [math.st] 11 Oct 2017
An introduction to Topological Data Analysis: fundamental and practical aspects for data scientists Frédéric Chazal and Bertrand Michel October 12, 2017 arxiv:1710.04019v1 [math.st] 11 Oct 2017 Abstract
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 informationComputational Statistics and Mathematics for Cyber Security
and Mathematics for Cyber Security David J. Marchette Sept, 0 Acknowledgment: This work funded in part by the NSWC In-House Laboratory Independent Research (ILIR) program. NSWCDD-PN--00 Topics NSWCDD-PN--00
More informationTopological Inference via Meshing
Topological Inference via Meshing Don Sheehy Theory Lunch Joint work with Benoit Hudson, Gary Miller, and Steve Oudot Computer Scientists want to know the shape of data. Clustering Principal Component
More informationINTRODUCTION TO FINITE ELEMENT METHODS
INTRODUCTION TO FINITE ELEMENT METHODS LONG CHEN Finite element methods are based on the variational formulation of partial differential equations which only need to compute the gradient of a function.
More informationA Geometric Perspective on Sparse Filtrations
CCCG 2015, Kingston, Ontario, August 10 12, 2015 A Geometric Perspective on Sparse Filtrations Nicholas J. Cavanna Mahmoodreza Jahanseir Donald R. Sheehy Abstract We present a geometric perspective on
More informationToric Varieties and Lattice Polytopes
Toric Varieties and Lattice Polytopes Ursula Whitcher April 1, 006 1 Introduction We will show how to construct spaces called toric varieties from lattice polytopes. Toric fibrations correspond to slices
More informationSurfaces Beyond Classification
Chapter XII Surfaces Beyond Classification In most of the textbooks which present topological classification of compact surfaces the classification is the top result. However the topology of 2- manifolds
More informationOn the Local Behavior of Spaces of Natural Images
Int J Comput Vis (2008) 76: 1 12 DOI 10.1007/s11263-007-0056-x POSITION PAPER On the Local Behavior of Spaces of Natural Images Gunnar Carlsson Tigran Ishkhanov Vin de Silva Afra Zomorodian Received: 19
More informationDOWNLOAD PDF BIG IDEAS MATH VERTICAL SHRINK OF A PARABOLA
Chapter 1 : BioMath: Transformation of Graphs Use the results in part (a) to identify the vertex of the parabola. c. Find a vertical line on your graph paper so that when you fold the paper, the left portion
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 informationA TESSELLATION FOR ALGEBRAIC SURFACES IN CP 3
A TESSELLATION FOR ALGEBRAIC SURFACES IN CP 3 ANDREW J. HANSON AND JI-PING SHA In this paper we present a systematic and explicit algorithm for tessellating the algebraic surfaces (real 4-manifolds) F
More informationDimension Reduction of Image Manifolds
Dimension Reduction of Image Manifolds Arian Maleki Department of Electrical Engineering Stanford University Stanford, CA, 9435, USA E-mail: arianm@stanford.edu I. INTRODUCTION Dimension reduction of datasets
More informationUniform edge-c-colorings of the Archimedean Tilings
Discrete & Computational Geometry manuscript No. (will be inserted by the editor) Uniform edge-c-colorings of the Archimedean Tilings Laura Asaro John Hyde Melanie Jensen Casey Mann Tyler Schroeder Received:
More informationThe Borsuk-Ulam theorem- A Combinatorial Proof
The Borsuk-Ulam theorem- A Combinatorial Proof Shreejit Bandyopadhyay April 14, 2015 1 Introduction The Borsuk-Ulam theorem is perhaps among the results in algebraic topology having the greatest number
More informationBasics of Combinatorial Topology
Chapter 7 Basics of Combinatorial Topology 7.1 Simplicial and Polyhedral Complexes In order to study and manipulate complex shapes it is convenient to discretize these shapes and to view them as the union
More informationLecture 5 CLASSIFICATION OF SURFACES
Lecture 5 CLASSIFICATION OF SURFACES In this lecture, we present the topological classification of surfaces. This will be done by a combinatorial argument imitating Morse theory and will make use of the
More informationIntroduction to Coxeter Groups
OSU April 25, 2011 http://www.math.ohio-state.edu/ mdavis/ 1 Geometric reflection groups Some history Properties 2 Some history Properties Dihedral groups A dihedral gp is any gp which is generated by
More informationThe exotic dodecahedron M 0,5 (R) David P. Roberts University of Minnesota, Morris
The exotic dodecahedron M 0,5 (R) David P. Roberts University of Minnesota, Morris J ai commencé a regarder M 0,5 à des moments perdus, c est un véritable joyau, d une géométrie très riche étroitement
More informationSimplicial and Cellular Spanning Trees, I: General Theory
Simplicial and Cellular Spanning Trees, I: General Theory Art Duval (University of Texas at El Paso) Caroline Klivans (Brown University) Jeremy Martin (University of Kansas) University of California, Davis
More informationarxiv: v2 [cs.cg] 8 Feb 2010 Abstract
Topological De-Noising: Strengthening the Topological Signal Jennifer Kloke and Gunnar Carlsson arxiv:0910.5947v2 [cs.cg] 8 Feb 2010 Abstract February 8, 2010 Topological methods, including persistent
More information7 Fractions. Number Sense and Numeration Measurement Geometry and Spatial Sense Patterning and Algebra Data Management and Probability
7 Fractions GRADE 7 FRACTIONS continue to develop proficiency by using fractions in mental strategies and in selecting and justifying use; develop proficiency in adding and subtracting simple fractions;
More informationClustering. Mihaela van der Schaar. January 27, Department of Engineering Science University of Oxford
Department of Engineering Science University of Oxford January 27, 2017 Many datasets consist of multiple heterogeneous subsets. Cluster analysis: Given an unlabelled data, want algorithms that automatically
More informationA Multicover Nerve for Geometric Inference
A Multicover Nerve for Geometric Inference Donald R. Sheehy Abstract We show that filtering the barycentric decomposition of a Čech complex by the cardinality of the vertices captures precisely the topology
More informationSupervised vs unsupervised clustering
Classification Supervised vs unsupervised clustering Cluster analysis: Classes are not known a- priori. Classification: Classes are defined a-priori Sometimes called supervised clustering Extract useful
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 informationNamita Lokare, Daniel Benavides, Sahil Juneja and Edgar Lobaton
#analyticsx HIERARCHICAL ACTIVITY CLUSTERING ANALYSIS FOR ROBUST GRAPHICAL STRUCTURE RECOVERY ABSTRACT We propose a hierarchical activity clustering methodology, which incorporates the use of topological
More informationTopological Data Analysis
Proceedings of Symposia in Applied Mathematics Topological Data Analysis Afra Zomorodian Abstract. Scientific data is often in the form of a finite set of noisy points, sampled from an unknown space, and
More informationTopological Inference via Meshing
Topological Inference via Meshing Benoit Hudson, Gary Miller, Steve Oudot and Don Sheehy SoCG 2010 Mesh Generation and Persistent Homology The Problem Input: Points in Euclidean space sampled from some
More informationCluster algebras and infinite associahedra
Cluster algebras and infinite associahedra Nathan Reading NC State University CombinaTexas 2008 Coxeter groups Associahedra and cluster algebras Sortable elements/cambrian fans Infinite type Much of the
More informationTopological Abstraction and Planning for the Pursuit-Evasion Problem
Topological Abstraction and Planning for the Pursuit-Evasion Problem Alberto Speranzon*, Siddharth Srivastava (UTRC) Robert Ghrist, Vidit Nanda (UPenn) IMA 1/1/2015 *Now at Honeywell Aerospace Advanced
More informationMapper, Manifolds, and More! Topological Data Analysis and Mapper
Mapper, Manifolds, and More! Topological Data Analysis and Mapper Matt Piekenbrock Data Science and Security Cluster (DSSC) Talk: March 28th, 2018 Topology Topology is a branch of mathematics concerned
More informationLecture 18: Groupoids and spaces
Lecture 18: Groupoids and spaces The simplest algebraic invariant of a topological space T is the set π 0 T of path components. The next simplest invariant, which encodes more of the topology, is the fundamental
More informationtopological data analysis and stochastic topology yuliy baryshnikov waikiki, march 2013
topological data analysis and stochastic topology yuliy baryshnikov waikiki, march 2013 Promise of topological data analysis: extract the structure from the data. In: point clouds Out: hidden structure
More informationDISCRETE DIFFERENTIAL GEOMETRY: AN APPLIED INTRODUCTION Keenan Crane CMU /858B Fall 2017
DISCRETE DIFFERENTIAL GEOMETRY: AN APPLIED INTRODUCTION Keenan Crane CMU 15-458/858B Fall 2017 LECTURE 2: THE SIMPLICIAL COMPLEX DISCRETE DIFFERENTIAL GEOMETRY: AN APPLIED INTRODUCTION Keenan Crane CMU
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 informationINTRODUCTION TO THE HOMOLOGY GROUPS OF COMPLEXES
INTRODUCTION TO THE HOMOLOGY GROUPS OF COMPLEXES RACHEL CARANDANG Abstract. This paper provides an overview of the homology groups of a 2- dimensional complex. It then demonstrates a proof of the Invariance
More informationCS-9645 Introduction to Computer Vision Techniques Winter 2019
Table of Contents Projective Geometry... 1 Definitions...1 Axioms of Projective Geometry... Ideal Points...3 Geometric Interpretation... 3 Fundamental Transformations of Projective Geometry... 4 The D
More informationLecture notes for Topology MMA100
Lecture notes for Topology MMA100 J A S, S-11 1 Simplicial Complexes 1.1 Affine independence A collection of points v 0, v 1,..., v n in some Euclidean space R N are affinely independent if the (affine
More informationPersistent Homology and Nested Dissection
Persistent Homology and Nested Dissection Don Sheehy University of Connecticut joint work with Michael Kerber and Primoz Skraba A Topological Data Analysis Pipeline A Topological Data Analysis Pipeline
More informationMetrics on diagrams and persistent homology
Background Categorical ph Relative ph More structure Department of Mathematics Cleveland State University p.bubenik@csuohio.edu http://academic.csuohio.edu/bubenik_p/ July 18, 2013 joint work with Vin
More information