Dpt. of Computational Mathematics, Science & Engineering … · 2018. 6. 15. · J. A. Perea,...

Preview:

Citation preview

TopologicalDimensionalityReduction

JosePereaDpt.ofComputationalMathematics,Science&Engineering(CMSE)

Dpt.ofMathematics

Partitionofunity:

Partitionof1

Example:

Partitionof1

Example:

Partitionof1

Topological Dimensionality Reduction

Topologicalgroup

Topologicalgroup

Topologicalgroup

Topologicalgroup

Topologicalgroup

Topologicalgroup

Fiberbundle

Topologicalgroup

Fiberbundle fiberwisefreeandtransitive

Topologicalgroup

IsomorphismclassesofPrincipalG-bundles

Fiberbundle fiberwisefreeandtransitive

Topologicalgroup

IsomorphismclassesofPrincipalG-bundles

Fiberbundle fiberwisefreeandtransitive

Let be the sheaf (over B) of continuous G-valued

functions; , , thenTheorem:

Topologicalgroup

IsomorphismclassesofPrincipalG-bundles

Fiberbundle fiberwisefreeandtransitive

Let be the sheaf (over B) of continuous G-valued

functions; , , thenTheorem:

UniversalBundle:

IsomorphismclassesofPrincipalG-bundles

Fiberbundle fiberwisefreeandtransitive

UniversalBundle:

IsomorphismclassesofPrincipalG-bundles

Fiberbundle fiberwisefreeandtransitive

discrete

UniversalBundle:

IsomorphismclassesofPrincipalG-bundles

Fiberbundle fiberwisefreeandtransitive

discrete

UniversalBundle:

IsomorphismclassesofPrincipalG-bundles

Fiberbundle fiberwisefreeandtransitive

UniversalBundle:

IsomorphismclassesofPrincipalG-bundles

Fiberbundle fiberwisefreeandtransitive

UniversalBundle:

IsomorphismclassesofPrincipalG-bundles

Fiberbundle fiberwisefreeandtransitive

UniversalBundle:

IsomorphismclassesofPrincipalG-bundles

Fiberbundle fiberwisefreeandtransitive

UniversalBundle:

IsomorphismclassesofPrincipalG-bundles

Fiberbundle fiberwisefreeandtransitive

UniversalBundle:

IsomorphismclassesofPrincipalG-bundles

Fiberbundle fiberwisefreeandtransitive

UniversalBundle:

IsomorphismclassesofPrincipalG-bundles

Fiberbundle fiberwisefreeandtransitive

UniversalBundle:

IsomorphismclassesofPrincipalG-bundles

Fiberbundle fiberwisefreeandtransitive

Theorem:

Partitionof1

Partitionof1

Partitionof1

Partitionof1

Partitionof1

Partitionof1

Partitionof1

Partitionof1

(Milnor)

Partitionof1

(Milnor)

Partitionof1

CircularCoordinates:

Partitionof1

CircularCoordinates:

Partitionof1

CircularCoordinates:

Partitionof1

CircularCoordinates:HarmonicCocycle

Partitionof1

CircularCoordinates:HarmonicCocycle

Partitionof1

COIL-5 (Columbia Image Library)

72Rotations

(Unprocessed)

5Objects

ProjectiveCoords():

ProjectiveCoords():

ProjectiveCoords():

ProjectiveCoords():

SupportsaversionofPrincipalComponentAnalysis

(ProjectivePCA)

ConformationspaceofCyclo-Octane

TopologyofCyclo-OctaneEnergyLandscape,S.Martinet.al.,JCP,2010

ConformationspaceofCyclo-Octane

TopologyofCyclo-OctaneEnergyLandscape,S.Martinet.al.,JCP,2010

ConformationspaceofCyclo-Octane

TopologyofCyclo-OctaneEnergyLandscape,S.Martinet.al.,JCP,2010

ConformationspaceofCyclo-Octane

TopologyofCyclo-OctaneEnergyLandscape,S.Martinet.al.,JCP,2010

The state of the art (BG-Coordinates):

• Sparse,stableandtransductivecircularcoordinates:

• RealProjectivecoordinates:

• ComplexProjectivecoordinates:

• LensSpaceCoordinates:

The state of the art (BG-Coordinates):

• Sparse,stableandtransductivecircularcoordinates:

• RealProjectivecoordinates:

• ComplexProjectivecoordinates:

• LensSpaceCoordinates:

The state of the art (BG-Coordinates):

• Sparse,stableandtransductivecircularcoordinates:

• RealProjectivecoordinates:

• ComplexProjectivecoordinates:

• LensSpaceCoordinates:

The state of the art (BG-Coordinates):

• Sparse,stableandtransductivecircularcoordinates:

• RealProjectivecoordinates:

• ComplexProjectivecoordinates:

• LensSpaceCoordinates:

The state of the art (BG-Coordinates):

• Sparse,stableandtransductivecircularcoordinates:

• RealProjectivecoordinates:

• ComplexProjectivecoordinates:

• LensSpaceCoordinates:

The state of the art (BG-Coordinates):

• Sparse,stableandtransductivecircularcoordinates:

• RealProjectivecoordinates:

• ComplexProjectivecoordinates:

• LensSpaceCoordinates:

The state of the art (BG-Coordinates):

• Sparse,stableandtransductivecircularcoordinates:

• RealProjectivecoordinates:

• ComplexProjectivecoordinates:

• LensSpaceCoordinates:

Reconstructing Dynamics (Sliding Windows + Persistence + BG-Coordinates)

Slidingwindowembedding

SlidingWindowsandPersistence:Anapplicationoftopologytosignalanalysis,J.PereaandJ.Harer,FOCM2015

Slidingwindowembedding

SlidingWindowsandPersistence:Anapplicationoftopologytosignalanalysis,J.PereaandJ.Harer,FOCM2015

Step/delay

Windowsize

Dimension

Slidingwindowembeddingwindow

SlidingWindowsandPersistence:Anapplicationoftopologytosignalanalysis,J.PereaandJ.Harer,FOCM2015

Step/delay

Windowsize

Dimension

Slidingwindowembeddingwindow

SlidingWindowsandPersistence:Anapplicationoftopologytosignalanalysis,J.PereaandJ.Harer,FOCM2015

Step/delay

Windowsize

Dimension

Slidingwindowembeddingwindow

Slidingwindowpoint-cloud

SlidingWindowsandPersistence:Anapplicationoftopologytosignalanalysis,J.PereaandJ.Harer,FOCM2015

Step/delay

Windowsize

Dimension

TimeSeries PersistentHomologySlidingWindowPointCloud

TimeSeries PersistentHomologySlidingWindowPointCloud

TimeSeries PersistentHomologySlidingWindowPointCloud

TimeSeries PersistentHomologySlidingWindowPointCloud

PersistentHomologyofSlidingWindowPointCloud

CircularCoordinatesofSlidingWindowPointCloud

OriginalDynamics RecoveredDynamics

OriginalDynamics

RecoveredDynamics

OriginalDynamics

RecoveredDynamics

OriginalDynamics

RecoveredDynamics

OriginalDynamics

RecoveredDynamics

ProjectiveCoordinatesofKlein-BottleTimeSeries

Code

• Today’sdemos:MATLABwrapperofRIPSER+Cocyclerepresentatives

• PythonLibrary(w/ChrisTralie):

DREiMac:DimensionReductionwithEilenberg-MacLane Coordinates

https://github.com/ctralie/DREiMac

J.A.Perea,MultiscaleProjectiveCoordinatesviaPersistentCohomologyofSparseFiltrations,Discrete&ComputationalGeometry,2018

Thanks!

J.A.Perea,PersistentHomologyofToroidalSlidingWindowEmbeddings,IEEE-ICASSP,2016

J.A.PereaandJ.Harer,SlidingWindowsandPersistence:AnApplicationofTopologicalMethodstoSignalAnalysis,FoundationsofComputationalMathematics,2015

J.A.Perea,TowardsSparse,StableandTransductiveCircularCoordinates,Preprint,2018

B.Xu,C.J.Tralie,A.Antia,M.LinandJ.A.Perea,TwistyTakens:AGeometricCharacterizationofGoodObservationsonDenseTrajectories,Preprint,2018

Recommended