intelligent database systems lab presenter : chuang, kai-ting authors : rodrigo t. peres, claus...
DESCRIPTION
Intelligent Database Systems Lab Motivation The problem of data visualization consists of generating a bi-dimensional projection of a high- dimensional data set.TRANSCRIPT
![Page 1: Intelligent Database Systems Lab Presenter : Chuang, Kai-Ting Authors : Rodrigo T. Peres, Claus Aranha,…](https://reader036.vdocuments.us/reader036/viewer/2022062911/5a4d1bf67f8b9ab0599e87f9/html5/thumbnails/1.jpg)
Intelligent Database Systems Lab
Presenter : Chuang, Kai-Ting
Authors : Rodrigo T. Peres, Claus Aranha,
Carlos E. Pedreira
2013, InfSci
Optimized bi-dimensional data projection for clustering visualization
![Page 2: Intelligent Database Systems Lab Presenter : Chuang, Kai-Ting Authors : Rodrigo T. Peres, Claus Aranha,…](https://reader036.vdocuments.us/reader036/viewer/2022062911/5a4d1bf67f8b9ab0599e87f9/html5/thumbnails/2.jpg)
Intelligent Database Systems Lab
Outlines Motivation Objectives Methodology Experiments Conclusions Comments
![Page 3: Intelligent Database Systems Lab Presenter : Chuang, Kai-Ting Authors : Rodrigo T. Peres, Claus Aranha,…](https://reader036.vdocuments.us/reader036/viewer/2022062911/5a4d1bf67f8b9ab0599e87f9/html5/thumbnails/3.jpg)
Intelligent Database Systems Lab
Motivation• The problem of data visualization consists of
generating a bi-dimensional projection of a high-
dimensional data set.
![Page 4: Intelligent Database Systems Lab Presenter : Chuang, Kai-Ting Authors : Rodrigo T. Peres, Claus Aranha,…](https://reader036.vdocuments.us/reader036/viewer/2022062911/5a4d1bf67f8b9ab0599e87f9/html5/thumbnails/4.jpg)
Intelligent Database Systems Lab
Objectives• We propose a new method to project n-dimensional
data onto two dimensions, for visualization purposes.
• We apply Differential Evolution as a meta-heuristic to
optimize a divergence measure of the projected data.
• This divergence measure is based on the Cauchy–
Schwartz divergence, extended for multiple classes.
![Page 5: Intelligent Database Systems Lab Presenter : Chuang, Kai-Ting Authors : Rodrigo T. Peres, Claus Aranha,…](https://reader036.vdocuments.us/reader036/viewer/2022062911/5a4d1bf67f8b9ab0599e87f9/html5/thumbnails/5.jpg)
Intelligent Database Systems Lab
Methodology-Framework
![Page 6: Intelligent Database Systems Lab Presenter : Chuang, Kai-Ting Authors : Rodrigo T. Peres, Claus Aranha,…](https://reader036.vdocuments.us/reader036/viewer/2022062911/5a4d1bf67f8b9ab0599e87f9/html5/thumbnails/6.jpg)
Intelligent Database Systems Lab
Methodology
![Page 7: Intelligent Database Systems Lab Presenter : Chuang, Kai-Ting Authors : Rodrigo T. Peres, Claus Aranha,…](https://reader036.vdocuments.us/reader036/viewer/2022062911/5a4d1bf67f8b9ab0599e87f9/html5/thumbnails/7.jpg)
Intelligent Database Systems Lab
Methodology-Cauchy-Schwartz divergence measure
![Page 8: Intelligent Database Systems Lab Presenter : Chuang, Kai-Ting Authors : Rodrigo T. Peres, Claus Aranha,…](https://reader036.vdocuments.us/reader036/viewer/2022062911/5a4d1bf67f8b9ab0599e87f9/html5/thumbnails/8.jpg)
Intelligent Database Systems Lab
Methodology-Information Theoretic Learning (ITL)
![Page 9: Intelligent Database Systems Lab Presenter : Chuang, Kai-Ting Authors : Rodrigo T. Peres, Claus Aranha,…](https://reader036.vdocuments.us/reader036/viewer/2022062911/5a4d1bf67f8b9ab0599e87f9/html5/thumbnails/9.jpg)
Intelligent Database Systems Lab
Methodology-Information Theoretic Learning (ITL)
![Page 10: Intelligent Database Systems Lab Presenter : Chuang, Kai-Ting Authors : Rodrigo T. Peres, Claus Aranha,…](https://reader036.vdocuments.us/reader036/viewer/2022062911/5a4d1bf67f8b9ab0599e87f9/html5/thumbnails/10.jpg)
Intelligent Database Systems Lab
Methodology-Information Theoretic Learning (ITL)
![Page 11: Intelligent Database Systems Lab Presenter : Chuang, Kai-Ting Authors : Rodrigo T. Peres, Claus Aranha,…](https://reader036.vdocuments.us/reader036/viewer/2022062911/5a4d1bf67f8b9ab0599e87f9/html5/thumbnails/11.jpg)
Intelligent Database Systems Lab
Methodology-Computational complexity of the Dcs
![Page 12: Intelligent Database Systems Lab Presenter : Chuang, Kai-Ting Authors : Rodrigo T. Peres, Claus Aranha,…](https://reader036.vdocuments.us/reader036/viewer/2022062911/5a4d1bf67f8b9ab0599e87f9/html5/thumbnails/12.jpg)
Intelligent Database Systems Lab
Methodology-Differential Evolution
![Page 13: Intelligent Database Systems Lab Presenter : Chuang, Kai-Ting Authors : Rodrigo T. Peres, Claus Aranha,…](https://reader036.vdocuments.us/reader036/viewer/2022062911/5a4d1bf67f8b9ab0599e87f9/html5/thumbnails/13.jpg)
Intelligent Database Systems Lab
Methodology-Data transformation
![Page 14: Intelligent Database Systems Lab Presenter : Chuang, Kai-Ting Authors : Rodrigo T. Peres, Claus Aranha,…](https://reader036.vdocuments.us/reader036/viewer/2022062911/5a4d1bf67f8b9ab0599e87f9/html5/thumbnails/14.jpg)
Intelligent Database Systems Lab
Experiment setup• Synthetic data sets– Initial conditions.– Robustness of the method to very noisy dimesions.• Real world data sets– Pen Digits– Lung Cancer– Compares monocytes-related dendritic cells, plasmocytoid
dendritic cells and B-lymphocytes.– Compares monocytes and neutrophils.– Compares plasmocytoid dendritic cells and neutrophils .
![Page 15: Intelligent Database Systems Lab Presenter : Chuang, Kai-Ting Authors : Rodrigo T. Peres, Claus Aranha,…](https://reader036.vdocuments.us/reader036/viewer/2022062911/5a4d1bf67f8b9ab0599e87f9/html5/thumbnails/15.jpg)
Intelligent Database Systems Lab
Experiment-Kernel width
![Page 16: Intelligent Database Systems Lab Presenter : Chuang, Kai-Ting Authors : Rodrigo T. Peres, Claus Aranha,…](https://reader036.vdocuments.us/reader036/viewer/2022062911/5a4d1bf67f8b9ab0599e87f9/html5/thumbnails/16.jpg)
Intelligent Database Systems Lab
Experiment-Synthetic data sets1
![Page 17: Intelligent Database Systems Lab Presenter : Chuang, Kai-Ting Authors : Rodrigo T. Peres, Claus Aranha,…](https://reader036.vdocuments.us/reader036/viewer/2022062911/5a4d1bf67f8b9ab0599e87f9/html5/thumbnails/17.jpg)
Intelligent Database Systems Lab
Experiment-Synthetic data sets2
![Page 18: Intelligent Database Systems Lab Presenter : Chuang, Kai-Ting Authors : Rodrigo T. Peres, Claus Aranha,…](https://reader036.vdocuments.us/reader036/viewer/2022062911/5a4d1bf67f8b9ab0599e87f9/html5/thumbnails/18.jpg)
Intelligent Database Systems Lab
Experiment-Real world data sets
![Page 19: Intelligent Database Systems Lab Presenter : Chuang, Kai-Ting Authors : Rodrigo T. Peres, Claus Aranha,…](https://reader036.vdocuments.us/reader036/viewer/2022062911/5a4d1bf67f8b9ab0599e87f9/html5/thumbnails/19.jpg)
Intelligent Database Systems Lab
Conclusions• Using this method, we promote the bi-dimensional
visualization of high-dimensional data sets with
optimized cluster separation.
![Page 20: Intelligent Database Systems Lab Presenter : Chuang, Kai-Ting Authors : Rodrigo T. Peres, Claus Aranha,…](https://reader036.vdocuments.us/reader036/viewer/2022062911/5a4d1bf67f8b9ab0599e87f9/html5/thumbnails/20.jpg)
Intelligent Database Systems Lab
Comments• Advantages– The method performed well .• Disadvantages– It may be slower to train on data sets with a larger
number of cases. • Applications– Visualization.