Download presentation
Presentation is loading. Please wait.
1
CSE 5559 Computational Topology: Theory, algorithms, and applications to data analysis Lecture 0: Introduction Instructor: Yusu Wang
2
Lecture 0: Introduction What is topology Why should we be interested in it What to expect from this course
3
Space and Shape
4
Geometry All about distances and angles area, volume, curvatures, etc Euclidean geometry Riemannian geometry Hyperbolic geometry …
5
Motivating Examples I Graphics Texture mapping Continuous deformation
6
Motivating Examples I Graphics Texture mapping Continuous deformation
7
Motivating Examples II Computer Vision Clustering Shape space Courtesy of Carlsson et al, On the local behavior of spaces of natural images
8
Motivating Examples III Sensor networks: Hole detection Routing / load balancing Courtesy of Wang et al. Boundary recognition in sensor networks by topological methods Courtesy of Sarkar et al., Covering space for in-network sensor data storage
9
Motivating Examples IV Structural biology Motif identification Energy landscape [Wolynes et al., Folding and Design 1996]
![Motivating Examples IV Structural biology Motif identification Energy landscape [Wolynes et al., Folding and Design 1996]](http://images.slideplayer.com/29/9477118/slides/slide_9.jpg "Motivating Examples IV Structural biology Motif identification Energy landscape [Wolynes et al., Folding and Design 1996]")
10
Topology Detailed geometric information not sufficient Or not necessary Or may even be harmful Wish to identify key information, “qualitative” structure Topology Connectivity
11
Introduction In general, topology Coarser yet essential information Characterization, feature identification General, powerful tools for both space and functions defined on a space Elegant mathematical understanding available However Difficult mathematical language
12
This Course Introduce basics and recent developments in computational topology From an algorithmic and computational perspective Goal: Understand basic language in computational topology Appreciate the power of topological methods Potentially apply topological methods to your research www.cse.ohio-state.edu/~yusu/courses/5559
13
References Computational Topology: An Introduction, by H. Edelsbrunner and J. Harer, AMS Press, 2009. Online course notes by Herbert Edelsbrunner on computational topology Algebraic Topology, by A. Hatcher, Cambridge University Press, 2002. (Online version available) An Introduction to Morse Theory, by Y. Matsumoto, Amer. Math. Soc., Providence, Rhode Island, 2002. Elements of Algebraic Topology, by J. R. Munkres, Perseus, Cambridge, Massachusetts, 1984. Course notes
14
Course Format Grading: Course project / survey:90% Include every stage of it Class participation:10% Some timelines: Week 3-4: Meet me to explain your background, and your potential interests Week 6-7: Choose project / survey topics Week 8 – 15: Final project / survey. Presentation.
15
Introduction to Topology
16
History Seven Bridges of Königsberg Euler cycle problem Abstraction of connectivity Topology: “ qualitative geometry from the ordinary geometry in which quantitative relations chiefly are treated ”
17
Homeomorphism Connectivity Intuitively, two spaces have the same topology if one can continuously deform one to the other without breaking, gluing, and inserting new things open curve closed curveself-intersecting curve Trefoil knot Two spaces with the same topology are homeomorphic
19
Relaxation of Homeomorphism Homotopy equivalent Homologous
20
Topological Quantities Homeomorphism —› homotopy equivalence —› homology Describe the qualitative structure of input space at different levels Quantities invariant under them (topological quantities) => (Essential) features Make topologic objects powerful for feature identification and characterization This course will give Definition, intuition, and their computation Also examples of applications
21
Topological objects Not just features of space, one can also incorporate geometry, also functions or maps of a space to capture more sophisticated features
22
Topological objects Not just features of space, one can also incorporate geometry, also functions or maps of a space to capture more sophisticated features
23
Topological objects Not just features of space, one can also incorporate geometry, also functions or maps of a space to capture more sophisticated features
24
Topological objects Not just features of space, one can also incorporate geometry, also functions or maps of a space to capture more sophisticated features
25
Topological objects Not just features of space, one can also incorporate geometry, also functions or maps of a space to capture more sophisticated features
26
Topological objects Not just features of space, one can also incorporate geometry, also functions or maps of a space to capture more sophisticated features Birth time Death time
27
Topological objects Not just features of space, one can also incorporate geometry, also functions or maps of a space to capture more sophisticated features
28
Topological objects Not just features of space, one can also incorporate geometry, also functions or maps of a space to capture more sophisticated features
29
Topological objects Not just features of space, one can also incorporate geometry, also functions or maps of a space to capture more sophisticated features
30
Topological objects Not just features of space, one can also incorporate geometry, also functions or maps of a space to capture more sophisticated features
31
Topological objects Not just features of space, one can also incorporate geometry, also functions or maps of a space to capture more sophisticated features
32
Topological objects Not just features of space, one can also incorporate geometry, also functions or maps of a space to capture more sophisticated features
33
Topological objects Not just features of space, one can also incorporate geometry, also functions or maps of a space to capture more sophisticated features
34
Topological objects Not just features of space, one can also incorporate geometry, also functions or maps of a space to capture more sophisticated features
35
To summarize Topological concepts Captures coarse yet essential information about data, space, or functions Topological objects / methods Are powerful due to their generality Are flexible, can describe geometric information or any other information of interests (modeled as functions / maps) They form natural tools for Feature identification, characterization of space / data
36
Topics Basics in Topology Common complexes Homology Persistence Homology inference from Data Scalar field analysis Reeb graph / contour tree Hierarchical clustering Mapper and multiscale-mapper Data sparsification Issue of noise Or (discrete) Morse theory Will focus on not only concepts, definitions, algorithms, also intuition why they work, and how they can be used.
Similar presentations
