Upload
others
View
2
Download
0
Embed Size (px)
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