![Page 2: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/2.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
Today’s goal
Explore the use of discrete Laplacian operators......as applied to the topology of point-cloud dataDiscuss “qualitative” vs “quantitative”Discuss “discrete” vs “continuous”Run one or two demos
2
![Page 3: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/3.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
Thanks to my former colleagues at Stanford:Gunnar CarlssonPatrick PerryAfra ZomorodianAnne CollinsPeter Lee
3
![Page 4: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/4.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
Discrete vs Continuous
4
![Page 5: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/5.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
Standard Pipeline (first attempt)
hidden/unknownspace X
finite sampleY⊂X
simplicial complexS = S(Y)
homology invariants of S b1 = 1
b0 = 1
b2 = 0
5
![Page 6: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/6.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
Betti numbers ↔ featuresFor an object in 2D space
b0 is the number of componentsb1 is the number of holes
For an object in 3D spaceb0 is the number of componentsb1 is the number of tunnels or handlesb2 is the number of voids
(and so on, in higher dimensions)
b0 = 1, b1 = 1, b2 = 0 b0 = 1, b1 = 0, b2 = 1
b0 = 2, b1 = 0 b0 = 1, b1 = 2
6
![Page 7: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/7.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
Reconstruction theorems
Various constructions for S(Y)Cech complex (folklore)Rips–Vietoris complex (folklore)α-shape complex (Edelsbrunner, Mücke) strong/weak witness complexes (Carlsson, dS)
Desire theorems of the form:
e.g. Niyogi–Smale–Weinberger (2004), Cech complex
If Y is well-sampled from Xthen S(Y) ≈ X
7
![Page 8: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/8.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
Discrete vs continuousBetti numbers are discrete
Topological spacestopological spaces are continuousthe space of topological spaces is discrete
Finite point-cloudspoint-clouds are discretethe space of point-clouds is continuous
Therefore, raw Betti numbers are very handy for topological spaces a bit dangerous for point-clouds
8
![Page 9: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/9.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
One lump or two?
At which parameter value does thenumber of components change?
9
![Page 10: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/10.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
One lump or two?
At which parameter value does thenumber of components change?
10
![Page 11: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/11.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
One lump or two?
At which parameter value does thenumber of components change?
11
![Page 12: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/12.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
One lump or two?
At which parameter value does thenumber of components change?
12
![Page 13: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/13.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
One lump or two?
At which parameter value does thenumber of components change?
13
![Page 14: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/14.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
One lump or two?
At which parameter value does thenumber of components change?
14
![Page 15: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/15.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
Standard Pipeline (second attempt)
hidden/unknownspace X
finite sampleY⊂X
labelled complexS(r) = S(Y,r)
quantitativetopology ?
15
![Page 16: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/16.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
Example: Persistence
16
![Page 17: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/17.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
Persistent homology
Edelsbrunner, Letscher, Zomorodian (2000)effective algorithm for persistence in 3-space
Carlsson, Zomorodian (2005)general theory of persistent homology
Cells of S(Y) labelled by “time of birth”
Bar-codes indicate feature lifetimes
Continuous measurements (interval length) coupled to discrete information (number of intervals)
17
![Page 18: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/18.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
Persistence pipelinehidden/unknown
space X
finite sampleY⊂X
filtered complexS(r) = S(Y,r)
persistent homology of S(r)
18
![Page 19: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/19.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
Discrete Laplacians
19
![Page 20: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/20.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
Δk
Ck = real-valued functions on k-simplices of S(Y) floating point rather than exact arithmetic
Define discrete Laplacian operators Δk : Ck → Ck
Consider the harmonic spaces Hk = Ker(Δk)Hk is isomorphic to standard homology of X
Consider eigenspaces f : Δkf = λf for λ small “almost homology” or “ε-homology”
Information derived from the ranks of these spaces (Betti numbers) and the eigenfunctions themselves
20
![Page 21: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/21.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
Constructing Δk
· · ·Ck!1!k!" Ck
!k+1
!" Ck+1 · · ·
· · ·Ck!1
∂!
k!" Ck
∂!
k+1
!" Ck+1 · · ·
Hk := Ker(!k) !=Ker(!k)
Im(!k+1)=: Hk
!k = !!
k!k + !k+1!!
k+1
Given a chain complex over the real numbers...
The discrete Laplacian is defined...
...and one can easily prove (in the finite dimensional case):
...and an inner product on each Ck, we can form the dual cochain complex:
homology is definedusing a chain complex
homologyharmonic space
cohomology is definedusing a cochain complex
21
![Page 22: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/22.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
Aside: Hodge theoryFor a 3-dimensional domain:"
Ω0 !"·!" Ω
1 "#!" Ω
2 !"!" Ω
3
!0 !−→ !
1 !"−→ !
2 !·−→ !
3
scalarfields
vectorfields
vectorfields
scalarfields
grad curl div
For example:!0f := !" · ("f) = !
!3
i=1
!2f!x2
i
!1!f := "# ("# !f) !"(" · !f) = !
!3
i=1
!2 "f!x2
i
Proof that Ker(Δk) = Hk is much more difficult.
22
![Page 23: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/23.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
ε-Betti numbersStructure theorem for homology and ε-homology
Integers bk “Betti numbers”Integers bk+½(ε) “ε-Betti numbers”
For every nonnegative integer k, and ε > 0:
dim(Ker(Δk)) = bk
dim(Eig(Δk,ε)) = bk-½(ε) + bk + bk+½(ε)
such that:
space spanned by eigenfunctionswith eigenvalue less than ε
23
![Page 24: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/24.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
Laplacian pipelinehidden/unknown
space X
finite sampleY⊂X
weighted complexS = S(Y), f:S→R
ε-harmonic forms
b0 = 1
b1 = 1
b2 = 0
b0.5(ε) = ?
b1.5(ε) = ?
24
![Page 25: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/25.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
Pros and cons Several ways to incorporate continuous parameters
meaning of ”λ is close to zero” — how close?simplices can be weighted prior to construction of Δk
Harmonic cycles have global optimality propertieslocalising features/minimal cycle problem
Non-zero eigenfunctions encode subtle relationships between cells of adjacent dimensions
More expensive than persistent homology
Theory somewhat underdeveloped(except graph Laplacians, see “Spectral Graph Theory” by Chung)
25
![Page 26: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/26.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
Entropy
26
![Page 27: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/27.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
Local vs global featuresHomological features can be local or global to varying degrees:
This example has a 2-dimensional space of harmonic 1-forms.Can we pick out 1-forms representing the two features?
global featurelocal feature
persistent homologycan do this very easily
27
![Page 28: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/28.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
ConcentrationHeuristic arguments suggest that harmonic cycles concentrate energy...
...weakly along global features
...strongly along local features
28
![Page 29: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/29.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
Entropy & Lp comparison
How to detect whether a cycle is highly concentrated in some region?
Some measure of entropy is called forhigh entropy ↔ flat distribution ↔ global featurelow entropy ↔ peaked distribution ↔ local feature
Simple estimate: compare L1 and L2 normsE[f] := ||f||1 / ||f||2E[f] large ↔ global featureE[f] small ↔ local feature
DEMO!!!
29
![Page 30: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/30.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
Betti numbers: examples
30
![Page 31: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/31.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
Examples
b0 b0.5(ε) b1 b1.5(ε) b2
2 0 0 0 0
31
![Page 32: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/32.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
Examples
b0 b0.5(ε) b1 b1.5(ε) b2
1 1 0 0 0
hot spot for 1-chain j,where Δ1j = λj
32
![Page 33: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/33.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
Examples
b0 b0.5(ε) b1 b1.5(ε) b2
1 0 1 0 0
hot spot for 1-cycle j,where Δ1j = 0
33
![Page 34: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/34.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
Examples
b0 b0.5(ε) b1 b1.5(ε) b2
1 0 1 0 0
hot spot for 1-cycle j,where Δ1j = 0
annulus
34
![Page 35: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/35.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
Examples
b0 b0.5(ε) b1 b1.5(ε) b2
1 0 0 1 0
hot spot for 2-chain k,where Δ2k = λk
hot spot for 1-cycle j,where Δ1j = λj
punctured sphere
35
DEMO!!!
![Page 36: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/36.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
Examples
b0 b0.5(ε) b1 b1.5(ε) b2
1 0 0 0 1
sphere
36
![Page 37: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/37.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
Take-home message
37
![Page 38: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/38.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
What is a (1.5)-D feature?
punctured sphere
38
![Page 39: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/39.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
What is a (1.5)-D feature?
punctured sphere
A 1-D cycle which is a boundary (but only just)
39
![Page 40: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/40.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
What is a (1.5)-D feature?
punctured sphere
A 1-D cycle which is a boundary (but only just)
A 2-D chain which is almost (but not quite) closed
40
![Page 41: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/41.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
What is a (1.5)-D feature?
punctured sphere
A 1-D cycle which is a boundary (but only just)
A 2-D chain which is almost (but not quite) closed
41
![Page 42: Point-cloud topology via harmonic formsmmds-data.org/presentations/2006/desilva-mmds.pdf · POINT-CLOUD TOPOLOGY VIA HARMONIC FORMS Vin de Silva 2006–june–23 WORKSHOP ON MODERN](https://reader033.vdocuments.net/reader033/viewer/2022050807/6017d52b93129a71634917b3/html5/thumbnails/42.jpg)
POINT-CLOUD TOPOLOGY VIA HARMONIC FORMSVin de Silva 2006–june–23
WORKSHOP ON MODERN MASSIVE DATA SETSStanford University & Yahoo! Research
Thank you
42