62
Introduction to Topological Data Analysis Aleksei Prokopev, SeoulAI, 2018

Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany

  • Upload
    others

  • View
    4

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany

Introduction to Topological Data Analysis

Aleksei Prokopev, SeoulAI, 2018

Page 2: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany

Shape

Page 3: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany
Page 4: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany

Invariance

Page 5: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany
Page 6: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany

Scale

Page 7: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany
Page 8: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany

Rotation

Page 9: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany
Page 10: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany

Deformation

Page 11: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany
Page 12: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany

Homeomorphism

Page 13: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany
Page 14: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany

???

Page 15: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany

Spot the difference

Page 16: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany
Page 17: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany
Page 18: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany
Page 19: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany

Homology

Page 20: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany
Page 21: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany

= 0

= 2

Page 22: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany

Data

Page 23: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany
Page 24: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany
Page 25: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany
Page 26: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany
Page 27: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany
Page 28: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany

Persistent Homology

Page 29: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany
Page 30: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany

Simplex

Page 31: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany

0 1 2

Page 32: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany

Cycle

Page 33: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany

0 1

Page 34: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany

Simplicial Complex

Page 35: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany
Page 36: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany

Filtration

Page 37: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany
Page 38: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany

Persistence

Page 39: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany
Page 40: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany

Pipeline

Page 41: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany
Page 42: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany

Mapper

Page 43: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany
Page 44: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany

Filtration

Page 45: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany
Page 46: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany

Binning

Page 47: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany
Page 48: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany

Clustering

Page 49: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany
Page 50: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany

Examples

Page 51: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany
Page 52: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany
Page 53: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany
Page 54: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany
Page 55: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany
Page 56: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany

Academia

Page 57: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany
Page 58: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany

Industry

Page 59: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany
Page 60: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany

Tools

Page 61: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany
Page 62: Introduction to Topological Data Analysisseoulai.com/presentations/Introduction_to... · Michael Kerber, Jan Reininghaus Jan Reininghaus INRIA Ryan Lewis Andrew Tausz Clement Brittany

Data has shape.

Shape matters.