SlideShare a Scribd company logo
4
Most read
5
Most read
11
Most read
Topological  
Data  Analysis	
Visual presentation of
multidimensional data sets
Current  vs  New	
SQL	

Topological  Data  Analysis
Topology	

The  Seven  Bridges  of  Königsberg,  a  problem  solved  by  Leonard  Euler  (1736).	

The  study  of  qualitative  properties  of  certain  
objects  (topological  spaces)  that  are  invariant  
under  a  certain  kind  of  transformation  
(continuous  map),  especially  those  properties  
that  are  invariant  under  a  certain  kind  of  
equivalence  (homeomorphism).
Topology  Data  Analysis  Pipeline	
a	

b	

a.  First  approximate  the  unknown  space  X  in  
a  combinatorial  structure  K	
b.  Then  compute  topological  invariants  of  K
Combinatorial  Representations	
The  Čech  Complex
Combinatorial  Representations	
Alpha  Complex	

Vietoris-­‐‑Rips  Complex	

Witness  Complex	

Cubical  Complex
Topological  Invariants	
A  topological  invariant  is  a  map  f    that  assigns  the  same  object  to	
homeomorphic  spaces,  that  is:	

Homology:  is  a  machine  that  
converts  local  data  about  a  space  
into  global  algebraic  structure	

Reference:  Wikipedia,  2010.
Morse  Theory  and  Reeb  Graph	
Theorem:  	
Suppose  h  :  X  g         is  a  discrete  
Morse  function.	
	
Then  X  is  homotopy  equivalent  to  a  
CW-­‐‑complex  with  exactly  one  cell  of  
dimension  p  for  each  critical  simplex  
of  dimension  p.	

Reference:  Teng  Ma  ;  Zhuangzhi  Wu  ;  Pei  Luo  ;  Lu  Feng.  Reeb  graph  computation  through  spectral  clustering,  2011.
Case  study:  Demographics	
Data  shape:	
[220:45]
Case  study:  YT  channel  stats	
Data  shape:	
[1500:12]
Case  study:  Netflix  dataset	
Data  shape:	
[17770:480189]	

8.5  billions  of  elements
Case  study:  Netflix  dataset	
Indian	

Honk  
Kong	

French	

Music	

US	
Retro	
Ger
man	

US  
Cartoons	

Anime	

Kids	
Movie	

Horror
Case  study:  Netflix  comparison	

PCA	

Isomap	

LLE	

LTSA	

Spectral  Embedding	

Hessian  LLE
Case  study:  Netflix  (music)
Case  study:  Netflix  (kids  movie)
Case  study:  Netflix  (horror)
Please  sign  up  for  free  beta  access:	

www.datarefiner.com	
info@datarefiner.com
Questions?

More Related Content

PDF
Introduction to Topological Data Analysis
PPTX
Topological Data Analysis.pptx
PDF
Tutorial of topological_data_analysis_part_1(basic)
PDF
Tutorial of topological data analysis part 3(Mapper algorithm)
PDF
Introduction to Topological Data Analysis
PDF
Topological Data Analysis and Persistent Homology
PDF
CCS2019-opological time-series analysis with delay-variant embedding
PDF
SIAM-AG21-Topological Persistence Machine of Phase Transition
Introduction to Topological Data Analysis
Topological Data Analysis.pptx
Tutorial of topological_data_analysis_part_1(basic)
Tutorial of topological data analysis part 3(Mapper algorithm)
Introduction to Topological Data Analysis
Topological Data Analysis and Persistent Homology
CCS2019-opological time-series analysis with delay-variant embedding
SIAM-AG21-Topological Persistence Machine of Phase Transition

What's hot (20)

PDF
Causal discovery and prediction mechanisms
PDF
7 主成分分析
PDF
[PR12] Capsule Networks - Jaejun Yoo
PDF
013_20160328_Topological_Measurement_Of_Protein_Compressibility
PPTX
Introduction to Graph neural networks @ Vienna Deep Learning meetup
PPTX
Ml10 dimensionality reduction-and_advanced_topics
PDF
Tda presentation
PDF
[DL Hacks]Semi-Supervised Classification with Graph Convolutional Networks
PDF
2 データのベクトル表現と集合
PDF
Notes on Spectral Clustering
PDF
PRML 2.4-2.5: The Exponential Family & Nonparametric Methods
PDF
整数計画法に基づく説明可能性な機械学習へのアプローチ
PDF
PRML 12.2-12.2.2
PDF
Conditional trees
PDF
Time Series Forecasting Using Recurrent Neural Network and Vector Autoregress...
PPTX
Angle-Based Outlier Detection周辺の論文紹介
PPTX
Pythonで時系列のデータを分析してみよう
PPTX
Graph Neural Networks.pptx
PDF
[DL輪読会]Disentangling by Factorising
PDF
The Multimodal Learning Analytics Pipeline
Causal discovery and prediction mechanisms
7 主成分分析
[PR12] Capsule Networks - Jaejun Yoo
013_20160328_Topological_Measurement_Of_Protein_Compressibility
Introduction to Graph neural networks @ Vienna Deep Learning meetup
Ml10 dimensionality reduction-and_advanced_topics
Tda presentation
[DL Hacks]Semi-Supervised Classification with Graph Convolutional Networks
2 データのベクトル表現と集合
Notes on Spectral Clustering
PRML 2.4-2.5: The Exponential Family & Nonparametric Methods
整数計画法に基づく説明可能性な機械学習へのアプローチ
PRML 12.2-12.2.2
Conditional trees
Time Series Forecasting Using Recurrent Neural Network and Vector Autoregress...
Angle-Based Outlier Detection周辺の論文紹介
Pythonで時系列のデータを分析してみよう
Graph Neural Networks.pptx
[DL輪読会]Disentangling by Factorising
The Multimodal Learning Analytics Pipeline
Ad

Viewers also liked (19)

PDF
Using Topological Data Analysis on your BigData
PDF
Topological data analysis
PDF
Topological data analysis
PPTX
Allison Gilmore, Data Scientist, Ayasdi at MLconf ATL - 9/18/15
PPTX
Anthony Bak, Principal Data Scientist at Ayasdi at MLconf SEA - 5/01/15
PDF
Ayasdi & Teradata : Applying Topological Data Analysis to Complex Data
PDF
KeithWiley_NeuromorphicComputing_and_CM1K_and_emulator_talk_wide
PDF
Subspace Indexing on Grassmannian Manifold for Large Scale Visual Identification
PPTX
Introduction to Topological Data Analysis
PDF
018 20160902 Machine Learning Framework for Analysis of Transport through Com...
PDF
011_20160321_Topological_data_analysis_of_contagion_map
PPTX
This one genre theory powerpoint
 
PDF
017_20160826 Thermodynamics Of Stochastic Turing Machines
PDF
Ayasdi strata
PDF
007 20151214 Deep Unsupervised Learning using Nonequlibrium Thermodynamics
PDF
Kernel Methods on Manifolds
PDF
Sex, lies & innovation
PPT
Skultsje 1 | Wetterwalden Butenfjild | ROC Friese Poort | Centrum Duurzaam
PDF
International Day of the Girl at the South Bank Centre 2012
Using Topological Data Analysis on your BigData
Topological data analysis
Topological data analysis
Allison Gilmore, Data Scientist, Ayasdi at MLconf ATL - 9/18/15
Anthony Bak, Principal Data Scientist at Ayasdi at MLconf SEA - 5/01/15
Ayasdi & Teradata : Applying Topological Data Analysis to Complex Data
KeithWiley_NeuromorphicComputing_and_CM1K_and_emulator_talk_wide
Subspace Indexing on Grassmannian Manifold for Large Scale Visual Identification
Introduction to Topological Data Analysis
018 20160902 Machine Learning Framework for Analysis of Transport through Com...
011_20160321_Topological_data_analysis_of_contagion_map
This one genre theory powerpoint
 
017_20160826 Thermodynamics Of Stochastic Turing Machines
Ayasdi strata
007 20151214 Deep Unsupervised Learning using Nonequlibrium Thermodynamics
Kernel Methods on Manifolds
Sex, lies & innovation
Skultsje 1 | Wetterwalden Butenfjild | ROC Friese Poort | Centrum Duurzaam
International Day of the Girl at the South Bank Centre 2012
Ad

Similar to Topological Data Analysis: visual presentation of multidimensional data sets (18)

PDF
Topological Data Analysis of Complex Spatial Systems
PDF
Topological Data Analysis of Complex Spatial Systems
PDF
2012/2013-TDA-intro-part1
PPT
Topology.ppt
PPT
Topology.ppt
PPT
Topology.ppt
PDF
Topological Data Analysis
PDF
Snowbird comp-top-may2017
PPTX
Topology for Time Series.pptx
PDF
Topological Data Analysis With Applications Carlsson Gunnar Vejdemojohansson
PPTX
BDW17 London - Edward Kibardin - Mitie PLC - Learning and Topological Data A...
PPTX
TOPOLOGY
PPTX
Paracompact Space Literature Survey
PPTX
Topology for data science
PPTX
Shape as Organizing Principle for Data
PDF
Lecture 07 leonidas guibas - networks of shapes and images
PDF
A First Course In Topology
PPTX
DIGITAL TOPOLOGY OPERATING IN MEDICAL IMAGING WITH MRI TECHNOLOGY.pptx
Topological Data Analysis of Complex Spatial Systems
Topological Data Analysis of Complex Spatial Systems
2012/2013-TDA-intro-part1
Topology.ppt
Topology.ppt
Topology.ppt
Topological Data Analysis
Snowbird comp-top-may2017
Topology for Time Series.pptx
Topological Data Analysis With Applications Carlsson Gunnar Vejdemojohansson
BDW17 London - Edward Kibardin - Mitie PLC - Learning and Topological Data A...
TOPOLOGY
Paracompact Space Literature Survey
Topology for data science
Shape as Organizing Principle for Data
Lecture 07 leonidas guibas - networks of shapes and images
A First Course In Topology
DIGITAL TOPOLOGY OPERATING IN MEDICAL IMAGING WITH MRI TECHNOLOGY.pptx

Recently uploaded (20)

PDF
Spectral efficient network and resource selection model in 5G networks
PDF
Encapsulation_ Review paper, used for researhc scholars
PPTX
TechTalks-8-2019-Service-Management-ITIL-Refresh-ITIL-4-Framework-Supports-Ou...
PDF
Reach Out and Touch Someone: Haptics and Empathic Computing
PDF
gpt5_lecture_notes_comprehensive_20250812015547.pdf
PDF
MIND Revenue Release Quarter 2 2025 Press Release
PPTX
A Presentation on Artificial Intelligence
PDF
Mobile App Security Testing_ A Comprehensive Guide.pdf
PPTX
cloud_computing_Infrastucture_as_cloud_p
PDF
August Patch Tuesday
PPTX
OMC Textile Division Presentation 2021.pptx
PDF
Building Integrated photovoltaic BIPV_UPV.pdf
PDF
7 ChatGPT Prompts to Help You Define Your Ideal Customer Profile.pdf
PDF
A comparative study of natural language inference in Swahili using monolingua...
PDF
Mushroom cultivation and it's methods.pdf
PDF
Build a system with the filesystem maintained by OSTree @ COSCUP 2025
PDF
Heart disease approach using modified random forest and particle swarm optimi...
PDF
Architecting across the Boundaries of two Complex Domains - Healthcare & Tech...
PDF
Network Security Unit 5.pdf for BCA BBA.
PDF
Video forgery: An extensive analysis of inter-and intra-frame manipulation al...
Spectral efficient network and resource selection model in 5G networks
Encapsulation_ Review paper, used for researhc scholars
TechTalks-8-2019-Service-Management-ITIL-Refresh-ITIL-4-Framework-Supports-Ou...
Reach Out and Touch Someone: Haptics and Empathic Computing
gpt5_lecture_notes_comprehensive_20250812015547.pdf
MIND Revenue Release Quarter 2 2025 Press Release
A Presentation on Artificial Intelligence
Mobile App Security Testing_ A Comprehensive Guide.pdf
cloud_computing_Infrastucture_as_cloud_p
August Patch Tuesday
OMC Textile Division Presentation 2021.pptx
Building Integrated photovoltaic BIPV_UPV.pdf
7 ChatGPT Prompts to Help You Define Your Ideal Customer Profile.pdf
A comparative study of natural language inference in Swahili using monolingua...
Mushroom cultivation and it's methods.pdf
Build a system with the filesystem maintained by OSTree @ COSCUP 2025
Heart disease approach using modified random forest and particle swarm optimi...
Architecting across the Boundaries of two Complex Domains - Healthcare & Tech...
Network Security Unit 5.pdf for BCA BBA.
Video forgery: An extensive analysis of inter-and intra-frame manipulation al...

Topological Data Analysis: visual presentation of multidimensional data sets