Ben Fraser
May 27, 2015
Data Analysis
Data Analysis
Data Analysis
Data Analysis
Data Analysis
Data Analysis
Data Analysis
Data Analysis
Algorithm
Algorithm
Algorithm
Algorithm
Landmarking
Landmarking
Landmarking
Landmarking
Landmarking
Landmarking
Algorithm
Algorithm
Algorithm
Neighbourhood Graph
Neighbourhood Graph
Witness Complex
Def: A point x is a weak witness to a p-simplex
(a0,a1,...ap) in A if |x-a| < |x-b| a (a0,a1,...ap),
and b A \ (a0,a1,...ap)
Witness Complex
Def: A point x is a weak witness to a p-simplex
(a0,a1,...ap) in A if |x-a| < |x-b| a (a0,a1,...ap),
and b A \ (a0,a1,...ap)
Def: A point x is a strong witness to a p-simplex
(a0,a1,...ap) in A if x is a weak witness and
additionally, |x-a0| = |x-a1| = = |x-ap|.
Witness Complex
Def: A point x is a weak witness to a p-simplex
(a0,a1,...ap) in A if |x-a| < |x-b| a (a0,a1,...ap),
and b A \ (a0,a1,...ap)
Def: A point x is a strong witness to a p-simplex
(a0,a1,...ap) in A if x is a weak witness and
additionally, |x-a0| = |x-a1| = = |x-ap|
The requirement may be added that an edge is
only added between two points if there exists a
weak witness to that edge.
Simplicial Complexes
Simplicial Complexes
Simplicial Complexes
Simplicial Complexes
Simplicial Complexes
Simplicial Complexes
Simplicial Complexes
Simplicial Complexes
Boundary Matricies
Boundary Matricies
Boundary Matricies
Boundary Matricies
Betti Numbers
Betti Numbers
Betti Numbers
Betti Numbers
Betti Numbers
Betti Numbers
Persistent Homology
Persistent Homology
Persistent Homology
Persistent Homology
Persistent Homology
Example: Circle
Example: Circle
Example: Circle
Example: Circle
Example: Circle
Example: Circle
Example: Cylinder
Example: Cylinder
Temperature
Specific conductivity
pH
Summary
Summary
Summary
Summary
Acknowledgments