Upload
meriel
View
34
Download
0
Embed Size (px)
DESCRIPTION
Dimensionality Reduction Mappings. Presenter : Wei- Hao Huang Authors : Kerstin Bunte , Michael Biehl , Barbara Hammer CIDM, 2011. Outlines. Motivation Objectives Methodology Experiments Conclusions Comments. Motivation. - PowerPoint PPT Presentation
Citation preview
Intelligent Database Systems Lab
國立雲林科技大學National Yunlin University of Science and Technology
1
Dimensionality Reduction Mappings
Presenter : Wei-Hao Huang Authors : Kerstin Bunte, Michael Biehl, Barbara Hammer
CIDM, 2011
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.
2
Outlines Motivation Objectives Methodology Experiments Conclusions Comments
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.
3
Motivation· Providing a mapping of a priorly given finite set
of points only, requiring additional steps for out-of-sample extensions.
Dimensionality Reduction(tSNE, MDS, Isomap)Old data
New data
Map
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.Objectives
4
• To propose general view on dimensionality reduction based on the concept of cost functions, and based on this general principle
Dimensionality ReductionPrior (tSNE, MDS, Isomap)Old data
New data
Map
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.Methodology· General View
· General Principle
· Generalization Ability
5
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.
6
Methodology
Data
Characteristics of data(Euclidean distance)
Characteristics of projections(Euclidean distance)
Error measure(Cost function)
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.Methodology
7
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.Methodology· General Principle
· Apply on tSNE─ Global linear mapping
8
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.Methodology· Apply on tSNE
─ Local linear mappings
9
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.Methodology· Generalization Ability
10
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.Experiments· Unsupervised clustering
11
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.Experiments
12
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.Conclusions· The paper opens a way towards a theory of
data visualization taking the perspective of its generalization ability to new data points.
13
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.
14
Comments· Advantages
─ This paper opens a way towards a theory of data visualization
· Applications─ Dimensionality reduction