Kernel Methods for Topological Data Analysis
|
|
- Osborne Parker
- 5 years ago
- Views:
Transcription
1 Kernel Methods for Topological Data Analysis Toward Topological Statistics Kenji Fukumizu The Institute of Statistical Mathematics (Tokyo Japan) Joint work with Genki Kusano and Yasuaki Hiraoka (Tohoku Univ.) supported by JST CREST 2nd UCL Workshop on the Theory of Big Data. 6-8 January
2 Topological Data Analysis TDA: a new method for extracting topological or geometrical information of data. Persistence homology: a recent mathematical tool Edelsbrunner et al 2002; Carlsson 2005) Progress of computational topology: computing topological invariants in feasible computational cost. Big data? Not only the size buy complex structure matters TDA. 2
3 TDA: Various applications Computer Vision Data of highly complex geometric structure Often difficult to define good feature vectors / descriptors Biology / protein Material Science Liquid Brain Science Glass Shape signature natural image statistics (Freedman & Chen 2009) Structure change of proteins Brain artery trees e.g. age effect (Bendich et al 2014) eg. open / closed (Kovacev-Nikolic et al 2015) Non-crystal materials etc (Nakamura Hiraoka Hirata Escolar Nishiura. Nanotechnology 26 (2015)) TDA provides a compact representation for geometry of such data 3
4 Algebraic Topology Homology group Algebraic operation The generators of 1 dim. homology group 0 dim connected comp. 1 dim ring Homology group: topological invariance Independent ℓ-dim. holes Various topological invariances e.g. Euler number = 1 dim 4
5 Topology of statistical data? True structure neighborhood (e.g. manifold learning) Small disconnected object Noisy sample Stable extraction of topology is NOT easy! Large Small ring is not visible 5
6 Persistence Homology All considered = ( ) small large Two rings generators of 1 dim homology persist in a long interval. 6
7 Persistence homology (formal definition) Filtration of topological spaces X (X): ( ) [ ] The lifetime of each generator is rigorously defined and can be computed numerically. at at : field Irreducible decomposition Persistence diagram (PD) Birth and death of a generator Handy descriptor of complex geometry Birth Death PD plots the birth and death of each generator of PH in a 2D graph ( ). 7
8 Topological statistics: systematic data analysis in TDA Conventional analysis in TDA: analysis WITH PH/PD Data Computation of PH Display PD Analysis by human Our statistical approach to TDA: analysis OF random PH/PD Many data sets Many persistent diagrams Computation of PD s PD1 How? PD2 Analysis of PD s PD3 Software available CGAL / PHAT Features / Descriptors PDn Topological Statistics 8
9 I predict a new subject of statistical topology. Rather than count the number of holes Betti numbers etc. one will be more interested in the distribution of such objects on noncompact manifolds as one goes out to infinity. Isadore Singer
10 Kernel representation of PD Vectorization of PD by positive definite kernel PD = Discrete measure Embedding of PD s into RKHS ℇ : = ( ) For some kernels (e.g. Gaussian Laplace) ℇ is injective. Vectorization : positive definite kernel : corresponding RKHS By vectorization a number of methods for data analysis can be applied SVM regression PCA CCA etc. tractable computation is possible with kernel methods. 10
11 Persistence Weighted Gaussian (PWG) Kernel Generators close to the diagonal may be noise and should be discounted. = = Pers exp arctan Pers for ( { > 0) } Pers(x1) 11
12 Stability with PWG kernel embedding PWGK defines a distance measure on the persistence diagrams ℇ ℇ Statiblity Theorem (Kusano Hiraoka Fukumizu 2015+) : compact subset in. : finite sets. If > + 1 then with PWG kernel ( ) ( ) ( ). : constant depending only on ( ): dimensional persistence diagram of : Haussdorff distance This stability is not known for Gaussian kernel. A small change of a set causes only a small change in PD 12
13 2nd level kernel Data analysis method PD1 PD2 Embedding ℇ ℇ PD3 Application of pos. def. Kernel on RKHS ℇ PDm PD Data sets Vectors in RKHS 2nd-level kernel (SVM for measures Muandet Fukumizu Dinuzzo Schölkopf 2012) RKHS-Gaussian kernel = exp derives ℇ ( = exp ) ℇ ( ) : Persistence diagrams 13
14 Computational issue The number of generators in a PD may be large ( ) ℇ ( For = computation ℇ ( = ) ℇ ( () Δ ) ℇ ( ) = exp requires ) The number of exp ( ). computationally expensive for = max{ = 1 } 14
15 Approximation by random features (Rahimi & Recht 2008) By Bochner s theorem Gaussian distribution =: exp = (Fourier transform) Approximation by sampling: :... ~ exp l l l l l ( ) l ( ) = l l dim. ( ) l ( ) Computational cost ( ) 2nd level Gram matrix ( + ). c.f. ( ) Big gain if 15
16 Comparison: Persistence Scale Space Kernel (Reininghaus et al 2015) PSS Kernel 1 = 8 exp 8 = ( ) for exp = ( ). ℇ ( ) is considered. 8 Pos. def. on 0 on Δ. Comparison between PWGK and PSSK PWGK can control the discount around the diagonal independently of the bandwidth parameter. PSSK is not shift-invariant Random feature approximation is not applicable. In Reininghaus et al nd level kernel is not considered. 16
17 Synthetic example: SVM classification Classification of PD s by SVM Synthetic data One big circle (random location and sample size) 1 with or without small circle 0 = XOR((birth( 1)<1 && death( 1)>4)) 0 exists) In fact data include noise. S1 PD1 100 for training =1 and 100 for testing Result (correct classification) PWGK (proposed): 83.8% PSSK (comparison): 46.5% S1 S0 Data points 1 S1 No S0 S0 noise Data points 2 17
18 Application: Transition of Silica (SiO2 ) If cooled down rapidly from the liquid state SiO2 changes into the glass state (not Amorphous: soft structure to crystal). Goal: identify the temperature of phase transition. Data: Molecular Dynamics simulation for SiO2. 3D arrangements of the atoms are (Nakamura et al 2015; Hiraoka et al 2015) used for computing PD at 80 temperatures. Examples of PD s Liquid Glass (Amorphous) 18
19 Change point detection Data along a parameter = 1. Kernel Change Point Analysis with Fisher Discriminant score (Harchoui et al 2009): For each two classes are defined by the data before and after. Fisher score on RKHS is used. For each compute : = Φ( ) and Φ( ). : = Compute Δ : + : + ( : : ). Find max Δ. For the packing problem =ℇ ( = 1 80). 19
20 Detection of liquid-glass state transition Approach in physics Estimation using derivatives of enthalpy but not so accurate. Estimate = [2000K 3500K] Our approach: Change point detection by Kernel FDR. Number of generators in a PD is at most difficult to use PSSK directly Only PWGK (proposed) is applied with random features. KFDR Gram matrix Detected change point = 3100K 20
21 Kernel PCA with PWGK Sharp change between the two phases. (Colored by the result of change point detection. Colors are not used for KPCA). PD + PWGK successfully capture soft and complex structure of the glass state. 21
22 Conclusion Goal: establishing topological statistics Persistence homology can be used for defining useful descriptors to complex objects of geometrical structures. Systematic statistical methods for TDA: Kernel methods introduce systematic data analysis to TDA. Vectorization of persistence diagrams by kernel embedding. Persistence weighted Gaussian kernel flexible kernel for noise. A toolbox of kernel methods become available: SVM kernel ridge regression kernel PCA kernel CCA etc. 22
23 Thank you 23
Stable 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 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 informationStatistical topological data analysis using. Persistence landscapes
Motivation Persistence landscape Statistical topological data analysis using persistence landscapes Cleveland State University February 3, 2014 funded by AFOSR Motivation Persistence landscape Topological
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 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 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 informationTopology 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 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 informationGoodies in Statistic and ML. DataShape, Inria Saclay
Goodies in Statistic and ML. DataShape, Inria Saclay Gudhi is in Statistic and ML. DataShape, Inria Saclay Where did I start playing with statistics? Analysis of time varying patterns from dynamical systems,
More informationCSE 5559 Computational Topology: Theory, algorithms, and applications to data analysis. Lecture 0: Introduction. Instructor: Yusu Wang
CSE 5559 Computational Topology: Theory, algorithms, and applications to data analysis Lecture 0: Introduction Instructor: Yusu Wang Lecture 0: Introduction What is topology Why should we be interested
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 informationPreparation Meeting. Recent Advances in the Analysis of 3D Shapes. Emanuele Rodolà Matthias Vestner Thomas Windheuser Daniel Cremers
Preparation Meeting Recent Advances in the Analysis of 3D Shapes Emanuele Rodolà Matthias Vestner Thomas Windheuser Daniel Cremers What You Will Learn in the Seminar Get an overview on state of the art
More informationOn the Topology of Finite Metric Spaces
On the Topology of Finite Metric Spaces Meeting in Honor of Tom Goodwillie Dubrovnik Gunnar Carlsson, Stanford University June 27, 2014 Data has shape The shape matters Shape of Data Regression Shape of
More informationRandom Simplicial Complexes
Random Simplicial Complexes Duke University CAT-School 2015 Oxford 10/9/2015 Part III Extensions & Applications Contents Morse Theory for the Distance Function Persistent Homology and Maximal Cycles Contents
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 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 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 informationrandom fourier features for kernel ridge regression: approximation bounds and statistical guarantees
random fourier features for kernel ridge regression: approximation bounds and statistical guarantees Haim Avron, Michael Kapralov, Cameron Musco, Christopher Musco, Ameya Velingker, and Amir Zandieh Tel
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 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 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 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 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 informationLecture 7: Jan 31, Some definitions related to Simplical Complex. 7.2 Topological Equivalence and Homeomorphism
CS 6170 Computational Topology: Topological Data Analysis University of Utah Spring 2017 School of Computing Lecture 7: Jan 31, 2017 Lecturer: Prof. Bei Wang Scribe: Avani Sharma,
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 informationFrom Topology to Formal Languages: a multiscale analysis of large data set
From Topology to Formal Languages: a multiscale analysis of large data set Emanuela Merelli University of Camerino, Italy Multiscale Modelling and Computing Workshop at Lorentz Center Leiden 11th April
More informationA Geometric Perspective on Machine Learning
A Geometric Perspective on Machine Learning Partha Niyogi The University of Chicago Collaborators: M. Belkin, V. Sindhwani, X. He, S. Smale, S. Weinberger A Geometric Perspectiveon Machine Learning p.1
More informationLocality-Sensitive Codes from Shift-Invariant Kernels Maxim Raginsky (Duke) and Svetlana Lazebnik (UNC)
Locality-Sensitive Codes from Shift-Invariant Kernels Maxim Raginsky (Duke) and Svetlana Lazebnik (UNC) Goal We want to design a binary encoding of data such that similar data points (similarity measures
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 informationCS8803: Statistical Techniques in Robotics Byron Boots. Predicting With Hilbert Space Embeddings
CS8803: Statistical Techniques in Robotics Byron Boots Predicting With Hilbert Space Embeddings 1 HSE: Gram/Kernel Matrices bc YX = 1 N bc XX = 1 N NX (y i )'(x i ) > = 1 N Y > X 2 R 1 1 i=1 NX i=1 '(x
More informationA fast and robust algorithm to count topologically persistent holes in noisy clouds
A fast and robust algorithm to count topologically persistent holes in noisy clouds Vitaliy Kurlin Durham University Department of Mathematical Sciences, Durham, DH1 3LE, United Kingdom vitaliy.kurlin@gmail.com,
More informationDivide and Conquer Kernel Ridge Regression
Divide and Conquer Kernel Ridge Regression Yuchen Zhang John Duchi Martin Wainwright University of California, Berkeley COLT 2013 Yuchen Zhang (UC Berkeley) Divide and Conquer KRR COLT 2013 1 / 15 Problem
More informationKernels for Persistence Diagrams with Applications in Geometry Processing
ACAT meeting July 2015 Kernels for Persistence Diagrams with Applications in Geometry Processing Steve Oudot Inria, Geometrica group M. Carrière, S. O., M. Ovsjanikov. Stable Topological Signatures for
More informationCSE 417T: Introduction to Machine Learning. Lecture 22: The Kernel Trick. Henry Chai 11/15/18
CSE 417T: Introduction to Machine Learning Lecture 22: The Kernel Trick Henry Chai 11/15/18 Linearly Inseparable Data What can we do if the data is not linearly separable? Accept some non-zero in-sample
More informationOutline 7/2/201011/6/
Outline Pattern recognition in computer vision Background on the development of SIFT SIFT algorithm and some of its variations Computational considerations (SURF) Potential improvement Summary 01 2 Pattern
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 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 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 informationTopological Data Analysis (Spring 2018) Persistence Landscapes
Topological Data Analysis (Spring 2018) Persistence Landscapes Instructor: Mehmet Aktas March 27, 2018 1 / 27 Instructor: Mehmet Aktas Persistence Landscapes Reference This presentation is inspired by
More informationA (somewhat) Unified Approach to Semisupervised and Unsupervised Learning
A (somewhat) Unified Approach to Semisupervised and Unsupervised Learning Ben Recht Center for the Mathematics of Information Caltech April 11, 2007 Joint work with Ali Rahimi (Intel Research) Overview
More informationResearch in Computational Differential Geomet
Research in Computational Differential Geometry November 5, 2014 Approximations Often we have a series of approximations which we think are getting close to looking like some shape. Approximations Often
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 informationTopology and fmri Data
Topology and fmri Data Adam Jaeger Statistical and Applied Mathematical Sciences Institute & Duke University May 5, 2016 fmri and Classical Methodology Most statistical analyses examine data with a variable
More informationarxiv: v2 [stat.ml] 22 Feb 2018
Bartosz Zielin ski Mateusz Juda Matthias Zeppelzauer 2 Clusters within clusters.38.38.3.3.8.8.6.4.2 - -.3.34.46.6.4... Persistence diagram. - -.3.34.46 Persistence diagram.2.. Spa al Quanza on (PI) BoW
More informationPersistent Holes in the Universe
Persistent Holes in the Universe Pratyush Pranav Kapteyn Astronomical Institute Institute for Maths and its Applications, Minneapolis 14 th Oct, 2013 Rien van de Weygaert Kapteyn Astronomical Institute
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 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 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 informationHomology of Simplicial Complexes
Homology of Simplicial Complexes Math, David Perkinson Introduction. This is an introduction to the homology of simplicial complexes suitable for a first course in linear algebra. It uses little more than
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 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 informationGiven four lines in space, how many lines meet all four?: The geometry, topology, and combinatorics of the Grassmannian
Atlanta January 5, 2005 Given four lines in space, how many lines meet all four?: The geometry, topology, and combinatorics of the Grassmannian Ravi Vakil, Stanford University http://math.stanford.edu/
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 informationData Mining Chapter 3: Visualizing and Exploring Data Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University
Data Mining Chapter 3: Visualizing and Exploring Data Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University Exploratory data analysis tasks Examine the data, in search of structures
More informationThe Topology of Skeletons and Offsets
The Topology of Skeletons and Offsets Stefan Huber 1 1 B&R Industrial Automation stefan.huber@br-automation.com Abstract Given a polygonal shape with holes, we investigate the topology of two types of
More informationSPEECH FEATURE EXTRACTION USING WEIGHTED HIGHER-ORDER LOCAL AUTO-CORRELATION
Far East Journal of Electronics and Communications Volume 3, Number 2, 2009, Pages 125-140 Published Online: September 14, 2009 This paper is available online at http://www.pphmj.com 2009 Pushpa Publishing
More informationWhat will be new in GUDHI library version 2.0.0
What will be new in GUDHI library version 2.0.0 Jean-Daniel Boissonnat, Paweł Dłotko, Marc Glisse, François Godi, Clément Jamin, Siargey Kachanovich, Clément Maria, Vincent Rouvreau and David Salinas DataShape,
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 informationThe Classification Problem for 3-Manifolds
The Classification Problem for 3-Manifolds Program from ca. 1980: 1. Canonical decomposition into simpler pieces. 2. Explicit classification of special types of pieces. 3. Generic pieces are hyperbolic
More informationShape analysis through geometric distributions
Shape analysis through geometric distributions Nicolas Charon (CIS, Johns Hopkins University) joint work with B. Charlier (Université de Montpellier), I. Kaltenmark (CMLA), A. Trouvé, Hsi-Wei Hsieh (JHU)...
More informationBrian Hamrick. October 26, 2009
Efficient Computation of Homology Groups of Simplicial Complexes Embedded in Euclidean Space TJHSST Senior Research Project Computer Systems Lab 2009-2010 Brian Hamrick October 26, 2009 1 Abstract Homology
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 informationPersistent Homology Computation Using Combinatorial Map Simplification
Persistent Homology Computation Using Combinatorial Map Simplification Guillaume Damiand 1, Rocio Gonzalez-Diaz 2 1 CNRS, Université de Lyon, LIRIS, UMR5205, F-69622 France 2 Universidad de Sevilla, Dpto.
More informationA Stable Multi-Scale Kernel for Topological Machine Learning
A Stable Multi-Scale Kernel for Topological Machine Learning Jan Reininghaus, Stefan Huber IST Austria Ulrich Bauer IST Austria, TU München Roland Kwitt University of Salzburg, Austria Abstract Topological
More informationSurvey of the Mathematics of Big Data
Survey of the Mathematics of Big Data Issues with Big Data, Mathematics to the Rescue Philippe B. Laval KSU Fall 2015 Philippe B. Laval (KSU) Math & Big Data Fall 2015 1 / 28 Introduction We survey some
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 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 informationIntroduction to Riemann surfaces, moduli spaces and its applications
Introduction to Riemann surfaces, moduli spaces and its applications Oscar Brauer M2, Mathematical Physics Outline 1. Introduction to Moduli Spaces 1.1 Moduli of Lines 1.2 Line Bundles 2. Moduli space
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 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 informationFinal Exam Study Guide
Final Exam Study Guide Exam Window: 28th April, 12:00am EST to 30th April, 11:59pm EST Description As indicated in class the goal of the exam is to encourage you to review the material from the course.
More informationDigital Image Processing Fundamentals
Ioannis Pitas Digital Image Processing Fundamentals Chapter 7 Shape Description Answers to the Chapter Questions Thessaloniki 1998 Chapter 7: Shape description 7.1 Introduction 1. Why is invariance to
More informationClassification of Subject Motion for Improved Reconstruction of Dynamic Magnetic Resonance Imaging
1 CS 9 Final Project Classification of Subject Motion for Improved Reconstruction of Dynamic Magnetic Resonance Imaging Feiyu Chen Department of Electrical Engineering ABSTRACT Subject motion is a significant
More informationPositive Definite Kernel Functions on Fuzzy Sets
Positive Definite Kernel Functions on Fuzzy Sets FUZZ 2014 Jorge Guevara Díaz 1 Roberto Hirata Jr. 1 Stéphane Canu 2 1 Institute of Mathematics and Statistics University of Sao Paulo-Brazil 2 Institut
More informationTopological Signatures
Topological Signatures - ma recherche s inscrit dans le contexte de l analyse exploratoire des donnees, dont l obj Geometric Data Input: set of data points with metric or (dis-)similarity measure data
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 informationFiltering Images. Contents
Image Processing and Data Visualization with MATLAB Filtering Images Hansrudi Noser June 8-9, 010 UZH, Multimedia and Robotics Summer School Noise Smoothing Filters Sigmoid Filters Gradient Filters Contents
More informationDigital Image Processing. Prof. P. K. Biswas. Department of Electronic & Electrical Communication Engineering
Digital Image Processing Prof. P. K. Biswas Department of Electronic & Electrical Communication Engineering Indian Institute of Technology, Kharagpur Lecture - 21 Image Enhancement Frequency Domain Processing
More informationOn the Shape of Data
On the Shape of Data Caren Marzban!, Ulvi Yurtsever 2 1 Applied Physics Lab, and Dept of Statistics, University of Washington, Seattle, WA 98195 2 MathSense Analytics, 1273 Sunny Oaks Circle, Altadena,
More informationarxiv: v1 [math.at] 1 Nov 2018
Persistent-Homology-based Machine Learning and its Applications A Survey Persistent-Homology-based Machine Learning and its Applications A Survey arxiv:1811.00252v1 [math.at] 1 Nov 2018 Chi Seng Pun School
More informationStatistical Methods in Topological Data Analysis for Complex, High-Dimensional Data
Libraries Conference on Applied Statistics in Agriculture 2015-27th Annual Conference Proceedings Statistical Methods in Topological Data Analysis for Complex, High-Dimensional Data Patrick S. Medina Purdue
More informationPersistence Terrace for Topological Inference of Point Cloud Data
Persistence Terrace for Topological Inference of Point Cloud Data Chul Moon 1, Noah Giansiracusa 2, and Nicole A. Lazar 1 arxiv:1705.02037v2 [stat.me] 23 Dec 2017 1 University of Georgia 2 Swarthmore College
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 informationComputational Methods in NeuroImage Analysis!
Computational Methods in NeuroImage Analysis! Instructor: Moo K. Chung" mkchung@wisc.edu" Lecture 8" Geometric computation" October 29, 2010" NOTICE! Final Exam: December 3 9:00-12:00am (35%)" Topics:
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 informationCSE 6242 A / CS 4803 DVA. Feb 12, Dimension Reduction. Guest Lecturer: Jaegul Choo
CSE 6242 A / CS 4803 DVA Feb 12, 2013 Dimension Reduction Guest Lecturer: Jaegul Choo CSE 6242 A / CS 4803 DVA Feb 12, 2013 Dimension Reduction Guest Lecturer: Jaegul Choo Data is Too Big To Do Something..
More informationThe role of Fisher information in primary data space for neighbourhood mapping
The role of Fisher information in primary data space for neighbourhood mapping H. Ruiz 1, I. H. Jarman 2, J. D. Martín 3, P. J. Lisboa 1 1 - School of Computing and Mathematical Sciences - Department of
More informationFeature Extraction and Image Processing, 2 nd Edition. Contents. Preface
, 2 nd Edition Preface ix 1 Introduction 1 1.1 Overview 1 1.2 Human and Computer Vision 1 1.3 The Human Vision System 3 1.3.1 The Eye 4 1.3.2 The Neural System 7 1.3.3 Processing 7 1.4 Computer Vision
More informationDihedral Groups and Spatio-Chromatic Filter Systems
Dihedral Groups and Spatio-Chromatic Filter Systems Reiner Lenz, Martin Solli Linköping University reiner.lenz@liu.se; martin.solli@liu.se Take-Home-Message Can you see the irreducible representations
More informationPreface to the Second Edition. Preface to the First Edition. 1 Introduction 1
Preface to the Second Edition Preface to the First Edition vii xi 1 Introduction 1 2 Overview of Supervised Learning 9 2.1 Introduction... 9 2.2 Variable Types and Terminology... 9 2.3 Two Simple Approaches
More informationDietrich Paulus Joachim Hornegger. Pattern Recognition of Images and Speech in C++
Dietrich Paulus Joachim Hornegger Pattern Recognition of Images and Speech in C++ To Dorothea, Belinda, and Dominik In the text we use the following names which are protected, trademarks owned by a company
More informationMultimedia Computing: Algorithms, Systems, and Applications: Edge Detection
Multimedia Computing: Algorithms, Systems, and Applications: Edge Detection By Dr. Yu Cao Department of Computer Science The University of Massachusetts Lowell Lowell, MA 01854, USA Part of the slides
More informationFunction approximation using RBF network. 10 basis functions and 25 data points.
1 Function approximation using RBF network F (x j ) = m 1 w i ϕ( x j t i ) i=1 j = 1... N, m 1 = 10, N = 25 10 basis functions and 25 data points. Basis function centers are plotted with circles and data
More informationEdge and corner detection
Edge and corner detection Prof. Stricker Doz. G. Bleser Computer Vision: Object and People Tracking Goals Where is the information in an image? How is an object characterized? How can I find measurements
More informationEdge detection. Convert a 2D image into a set of curves. Extracts salient features of the scene More compact than pixels
Edge Detection Edge detection Convert a 2D image into a set of curves Extracts salient features of the scene More compact than pixels Origin of Edges surface normal discontinuity depth discontinuity surface
More informationA persistence landscapes toolbox for topological statistics
A persistence landscapes toolbox for topological statistics Peter Bubenik, Dlotko Pawel To cite this version: Peter Bubenik, Dlotko Pawel. A persistence landscapes toolbox for topological statistics. Journal
More informationDon t just read it; fight it! Ask your own questions, look for your own examples, discover your own proofs. Is the hypothesis necessary?
Don t just read it; fight it! Ask your own questions, look for your own examples, discover your own proofs. Is the hypothesis necessary? Is the converse true? What happens in the classical special case?
More informationTopological Perspectives On Stratification Learning
Topological Perspectives On Stratification Learning Bei Wang School of Computing Scientific Computing and Imaging Institute (SCI) University of Utah www.sci.utah.edu/~beiwang August 9, 2018 Talk Overview
More informationBasis Functions. Volker Tresp Summer 2017
Basis Functions Volker Tresp Summer 2017 1 Nonlinear Mappings and Nonlinear Classifiers Regression: Linearity is often a good assumption when many inputs influence the output Some natural laws are (approximately)
More information