persistent homology: the basics

Upload: kelly-davis

Post on 14-Apr-2018

224 views

Category:

Documents


0 download

TRANSCRIPT

  • 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/jmhullot
  • 7/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/jmhullot
  • 7/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/jmhullot
  • 7/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@N00
  • 7/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/jmhullot
  • 7/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/jmhullot
  • 7/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/jmhullot
  • 7/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/jmhullot
  • 7/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/jmhullot
  • 7/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/