Presenter : YAN-SHOU SIE Authors : Pasi Fränti, Mohammad Rezaei, Qinpei Zhao 2014 . PR

19
Intelligent Database Systems Presenter : YAN-SHOU SIE Authors : PASI FRÄNTI, MOHAMMAD REZAEI, QINPEI ZHAO 2014. PR Centroid index: Cluster level similarity measure

description

Centroid index: Cluster level similarity measure. Presenter : YAN-SHOU SIE Authors : Pasi Fränti, Mohammad Rezaei, Qinpei Zhao 2014 . PR. Outlines. Motivation Objectives Methodology Experiments Conclusions Comments. Motivation. - PowerPoint PPT Presentation

Transcript of Presenter : YAN-SHOU SIE Authors : Pasi Fränti, Mohammad Rezaei, Qinpei Zhao 2014 . PR

Page 1: Presenter  : YAN-SHOU SIE  Authors :  Pasi  Fränti, Mohammad Rezaei,  Qinpei Zhao 2014 .  PR

Intelligent Database Systems Lab

Presenter : YAN-SHOU SIE

Authors : PASI FRÄNTI, MOHAMMAD REZAEI, QINPEI ZHAO

2014. PR

Centroid index: Cluster level similarity measure

Page 2: Presenter  : YAN-SHOU SIE  Authors :  Pasi  Fränti, Mohammad Rezaei,  Qinpei Zhao 2014 .  PR

Intelligent Database Systems Lab

Outlines

MotivationObjectivesMethodologyExperimentsConclusionsComments

Page 3: Presenter  : YAN-SHOU SIE  Authors :  Pasi  Fränti, Mohammad Rezaei,  Qinpei Zhao 2014 .  PR

Intelligent Database Systems Lab

Motivation• Despite this, all external cluster validity indexes

calculate only point-level differences of two partitions without any direct information about how similar their cluster-level structures are.

Page 4: Presenter  : YAN-SHOU SIE  Authors :  Pasi  Fränti, Mohammad Rezaei,  Qinpei Zhao 2014 .  PR

Intelligent Database Systems Lab

Objectives

• We propose a cluster level measure to estimate the similarity of two clustering solutions.

Page 5: Presenter  : YAN-SHOU SIE  Authors :  Pasi  Fränti, Mohammad Rezaei,  Qinpei Zhao 2014 .  PR

Intelligent Database Systems Lab

• Cluster level similarity

• Duality of centroids and partition

• Centroid index

Methodology

Page 6: Presenter  : YAN-SHOU SIE  Authors :  Pasi  Fränti, Mohammad Rezaei,  Qinpei Zhao 2014 .  PR

Intelligent Database Systems Lab

Methodology

Page 7: Presenter  : YAN-SHOU SIE  Authors :  Pasi  Fränti, Mohammad Rezaei,  Qinpei Zhao 2014 .  PR

Intelligent Database Systems Lab

Methodology

Page 8: Presenter  : YAN-SHOU SIE  Authors :  Pasi  Fränti, Mohammad Rezaei,  Qinpei Zhao 2014 .  PR

Intelligent Database Systems Lab

Point-level differences

Methodology

Page 9: Presenter  : YAN-SHOU SIE  Authors :  Pasi  Fränti, Mohammad Rezaei,  Qinpei Zhao 2014 .  PR

Intelligent Database Systems Lab

Experiments

Page 10: Presenter  : YAN-SHOU SIE  Authors :  Pasi  Fränti, Mohammad Rezaei,  Qinpei Zhao 2014 .  PR

Intelligent Database Systems Lab

Experiments

Page 11: Presenter  : YAN-SHOU SIE  Authors :  Pasi  Fränti, Mohammad Rezaei,  Qinpei Zhao 2014 .  PR

Intelligent Database Systems Lab

Experiments

Page 12: Presenter  : YAN-SHOU SIE  Authors :  Pasi  Fränti, Mohammad Rezaei,  Qinpei Zhao 2014 .  PR

Intelligent Database Systems Lab

Experiments

Page 13: Presenter  : YAN-SHOU SIE  Authors :  Pasi  Fränti, Mohammad Rezaei,  Qinpei Zhao 2014 .  PR

Intelligent Database Systems Lab

Experiments

Page 14: Presenter  : YAN-SHOU SIE  Authors :  Pasi  Fränti, Mohammad Rezaei,  Qinpei Zhao 2014 .  PR

Intelligent Database Systems Lab

Experiments

Page 15: Presenter  : YAN-SHOU SIE  Authors :  Pasi  Fränti, Mohammad Rezaei,  Qinpei Zhao 2014 .  PR

Intelligent Database Systems Lab

Experiments

Page 16: Presenter  : YAN-SHOU SIE  Authors :  Pasi  Fränti, Mohammad Rezaei,  Qinpei Zhao 2014 .  PR

Intelligent Database Systems Lab

Experiments

Page 17: Presenter  : YAN-SHOU SIE  Authors :  Pasi  Fränti, Mohammad Rezaei,  Qinpei Zhao 2014 .  PR

Intelligent Database Systems Lab

Experiments

Page 18: Presenter  : YAN-SHOU SIE  Authors :  Pasi  Fränti, Mohammad Rezaei,  Qinpei Zhao 2014 .  PR

Intelligent Database Systems Lab

Conclusions

• We have introduced a cluster level similarity measure called centroid index (CI), which has clear intuitive interpretation by corresponding to the number of differently allocated clusters.

Page 19: Presenter  : YAN-SHOU SIE  Authors :  Pasi  Fränti, Mohammad Rezaei,  Qinpei Zhao 2014 .  PR

Intelligent Database Systems Lab

Comments• Advantages

-Can do Cluster-level measure.• Applications

- Similarity measure.