Upload
kelly-davis
View
224
Download
0
Embed Size (px)
Citation preview
7/30/2019 Persistent Homology: The Basics
1/14
Persistent Homologythe basics
Image:Jean-Marie Hullot (CC BY 3.0)
kelly davis (founder forty.to)
http://bit.ly/13Vzp7Phttp://bit.ly/13Vzp7Phttp://bit.ly/13Vzp7Phttp://linkd.in/10beY2Shttp://linkd.in/10beY2Shttp://linkd.in/10beY2Shttp://linkd.in/10beY2Shttp://linkd.in/10beY2Shttp://on.fb.me/12AmW9ahttp://on.fb.me/12AmW9ahttp://on.fb.me/12AmW9ahttp://www.forty.to/http://www.forty.to/http://www.fotopedia.com/users/jmhullothttp://www.fotopedia.com/users/jmhullot7/30/2019 Persistent Homology: The Basics
2/14
problem:whats the topology of a point cloud?
Image:Jean-Marie Hullot (CC BY 3.0)
http://www.fotopedia.com/users/jmhullothttp://www.fotopedia.com/users/jmhullot7/30/2019 Persistent Homology: The Basics
3/14
solution: persistent homology
Image:Jean-Marie Hullot (CC BY 2.0)
http://www.fotopedia.com/users/jmhullothttp://www.fotopedia.com/users/jmhullot7/30/2019 Persistent Homology: The Basics
4/14
simplicial complex
Image:Antoine Hubert (CC BY 2.0)
http://www.flickr.com/photos/33753516@N00http://www.flickr.com/photos/33753516@N007/30/2019 Persistent Homology: The Basics
5/14
simplicial homology
Image:Jean-Marie Hullot (CC BY 2.0)
http://www.fotopedia.com/users/jmhullothttp://www.fotopedia.com/users/jmhullot7/30/2019 Persistent Homology: The Basics
6/14
simplicial homology
i
K L
Image:Jean-Marie Hullot (CC BY 2.0)
http://www.fotopedia.com/users/jmhullothttp://www.fotopedia.com/users/jmhullot7/30/2019 Persistent Homology: The Basics
7/14
simplicial filtrations
iK Ki
Image:Jean-Marie Hullot (CC BY 3.0)
http://www.fotopedia.com/users/jmhullothttp://www.fotopedia.com/users/jmhullot7/30/2019 Persistent Homology: The Basics
8/14
birth, death, and taxes
Image:Jean-Marie Hullot (CC BY 3.0)
http://www.fotopedia.com/users/jmhullothttp://www.fotopedia.com/users/jmhullot7/30/2019 Persistent Homology: The Basics
9/14
persistence
Image:Jean-Marie Hullot (CC BY 3.0)
http://www.fotopedia.com/users/jmhullothttp://www.fotopedia.com/users/jmhullot7/30/2019 Persistent Homology: The Basics
10/14
so what!
H0
H1
H2
Image:Padmanaba01 (CC BY 2.0)
http://www.flickr.com/photos/43423301@N07/http://www.flickr.com/photos/43423301@N07/7/30/2019 Persistent Homology: The Basics
11/14
calm before the algorithm
Image:Pierre-Emmanuel BOITON (CC BY 2.0)
http://www.flickr.com/photos/peboiton/http://www.flickr.com/photos/peboiton/7/30/2019 Persistent Homology: The Basics
12/14
the algorithm: betti numbers
Image:Pierre-Emmanuel BOITON (CC BY 2.0)
http://www.flickr.com/photos/peboiton/http://www.flickr.com/photos/peboiton/7/30/2019 Persistent Homology: The Basics
13/14
the algorithm: persistence
Image:Pierre-Emmanuel BOITON (CC BY 2.0)
http://www.flickr.com/photos/peboiton/http://www.flickr.com/photos/peboiton/7/30/2019 Persistent Homology: The Basics
14/14
implementations:
phat - c++ with c++ apidionysus - c++ with python api
plex - java with java api
I J M i H ll t (CC BY 3 0)
Persistent Homologythe basics
kelly davis (founder forty.to)
http://bit.ly/13Vzp7Phttp://bit.ly/13Vzp7Phttp://bit.ly/13Vzp7Phttp://linkd.in/10beY2Shttp://linkd.in/10beY2Shttp://linkd.in/10beY2Shttp://linkd.in/10beY2Shttp://linkd.in/10beY2Shttp://on.fb.me/12AmW9ahttp://on.fb.me/12AmW9ahttp://on.fb.me/12AmW9ahttp://www.forty.to/http://www.forty.to/http://www.fotopedia.com/users/jmhullothttp://comptop.stanford.edu/u/programs/jplex/http://comptop.stanford.edu/u/programs/jplex/http://www.mrzv.org/software/dionysushttp://www.mrzv.org/software/dionysushttps://code.google.com/p/phat/https://code.google.com/p/phat/