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
PDF
Topological data analysis
PDF
Topological Data Analysis and Persistent Homology
PDF
SIAM-AG21-Topological Persistence Machine of Phase Transition
PPTX
Topological Data Analysis.pptx
PDF
Introduction to Topological Data Analysis
PDF
Tutorial of topological_data_analysis_part_1(basic)
PDF
Tda presentation
Introduction to Topological Data Analysis
Topological data analysis
Topological Data Analysis and Persistent Homology
SIAM-AG21-Topological Persistence Machine of Phase Transition
Topological Data Analysis.pptx
Introduction to Topological Data Analysis
Tutorial of topological_data_analysis_part_1(basic)
Tda presentation

What's hot (20)

PDF
CCS2019-opological time-series analysis with delay-variant embedding
PDF
Dimensionality reduction with UMAP
PDF
Matrix and Tensor Tools for Computer Vision
PPTX
PCA and LDA in machine learning
PDF
Optimization for Deep Learning
PDF
Network embedding
PDF
セミパラメトリック推論の基礎
PPTX
モンテカルロ法と情報量
PDF
013_20160328_Topological_Measurement_Of_Protein_Compressibility
PPTX
Introduction to Linear Discriminant Analysis
PDF
Distributed Stochastic Gradient MCMC
PDF
Logic and proof
PPTX
データサイエンス概論第一=2-1 データ間の距離と類似度
PDF
グラフ構造データに対する深層学習〜創薬・材料科学への応用とその問題点〜 (第26回ステアラボ人工知能セミナー)
PDF
Neural Processes Family
PPTX
Dimensionality Reduction | Machine Learning | CloudxLab
PDF
Logistic Regression in Python | Logistic Regression Example | Machine Learnin...
PDF
Tutorial on Deep Generative Models
PPTX
Statistics for data science
PDF
自然環境保全のためのデータの地図化・分析手法のご紹介
CCS2019-opological time-series analysis with delay-variant embedding
Dimensionality reduction with UMAP
Matrix and Tensor Tools for Computer Vision
PCA and LDA in machine learning
Optimization for Deep Learning
Network embedding
セミパラメトリック推論の基礎
モンテカルロ法と情報量
013_20160328_Topological_Measurement_Of_Protein_Compressibility
Introduction to Linear Discriminant Analysis
Distributed Stochastic Gradient MCMC
Logic and proof
データサイエンス概論第一=2-1 データ間の距離と類似度
グラフ構造データに対する深層学習〜創薬・材料科学への応用とその問題点〜 (第26回ステアラボ人工知能セミナー)
Neural Processes Family
Dimensionality Reduction | Machine Learning | CloudxLab
Logistic Regression in Python | Logistic Regression Example | Machine Learnin...
Tutorial on Deep Generative Models
Statistics for data science
自然環境保全のためのデータの地図化・分析手法のご紹介
Ad

Viewers also liked (18)

PDF
Using Topological Data Analysis on your BigData
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
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
Machine learning based COVID-19 study performance prediction
PDF
Building Integrated photovoltaic BIPV_UPV.pdf
PDF
Diabetes mellitus diagnosis method based random forest with bat algorithm
DOCX
The AUB Centre for AI in Media Proposal.docx
PDF
Dropbox Q2 2025 Financial Results & Investor Presentation
PPTX
Effective Security Operations Center (SOC) A Modern, Strategic, and Threat-In...
PPTX
MYSQL Presentation for SQL database connectivity
PDF
Build a system with the filesystem maintained by OSTree @ COSCUP 2025
PPT
Teaching material agriculture food technology
PDF
Architecting across the Boundaries of two Complex Domains - Healthcare & Tech...
PDF
Optimiser vos workloads AI/ML sur Amazon EC2 et AWS Graviton
PDF
Advanced methodologies resolving dimensionality complications for autism neur...
PDF
Per capita expenditure prediction using model stacking based on satellite ima...
PDF
Unlocking AI with Model Context Protocol (MCP)
PPTX
VMware vSphere Foundation How to Sell Presentation-Ver1.4-2-14-2024.pptx
PDF
How UI/UX Design Impacts User Retention in Mobile Apps.pdf
PDF
Network Security Unit 5.pdf for BCA BBA.
PPTX
Programs and apps: productivity, graphics, security and other tools
PDF
Chapter 3 Spatial Domain Image Processing.pdf
PDF
Reach Out and Touch Someone: Haptics and Empathic Computing
Machine learning based COVID-19 study performance prediction
Building Integrated photovoltaic BIPV_UPV.pdf
Diabetes mellitus diagnosis method based random forest with bat algorithm
The AUB Centre for AI in Media Proposal.docx
Dropbox Q2 2025 Financial Results & Investor Presentation
Effective Security Operations Center (SOC) A Modern, Strategic, and Threat-In...
MYSQL Presentation for SQL database connectivity
Build a system with the filesystem maintained by OSTree @ COSCUP 2025
Teaching material agriculture food technology
Architecting across the Boundaries of two Complex Domains - Healthcare & Tech...
Optimiser vos workloads AI/ML sur Amazon EC2 et AWS Graviton
Advanced methodologies resolving dimensionality complications for autism neur...
Per capita expenditure prediction using model stacking based on satellite ima...
Unlocking AI with Model Context Protocol (MCP)
VMware vSphere Foundation How to Sell Presentation-Ver1.4-2-14-2024.pptx
How UI/UX Design Impacts User Retention in Mobile Apps.pdf
Network Security Unit 5.pdf for BCA BBA.
Programs and apps: productivity, graphics, security and other tools
Chapter 3 Spatial Domain Image Processing.pdf
Reach Out and Touch Someone: Haptics and Empathic Computing

Topological Data Analysis: visual presentation of multidimensional data sets