Presenter : YAN-SHOU SIE Authors : Pasi Fränti, Mohammad Rezaei, Qinpei Zhao 2014 . PR
description
Transcript of 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
Intelligent Database Systems Lab
Outlines
MotivationObjectivesMethodologyExperimentsConclusionsComments
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.
Intelligent Database Systems Lab
Objectives
• We propose a cluster level measure to estimate the similarity of two clustering solutions.
Intelligent Database Systems Lab
• Cluster level similarity
• Duality of centroids and partition
• Centroid index
Methodology
Intelligent Database Systems Lab
•
Methodology
Intelligent Database Systems Lab
Methodology
Intelligent Database Systems Lab
Point-level differences
Methodology
Intelligent Database Systems Lab
Experiments
Intelligent Database Systems Lab
Experiments
Intelligent Database Systems Lab
Experiments
Intelligent Database Systems Lab
Experiments
Intelligent Database Systems Lab
Experiments
Intelligent Database Systems Lab
Experiments
Intelligent Database Systems Lab
Experiments
Intelligent Database Systems Lab
Experiments
Intelligent Database Systems Lab
Experiments
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.
Intelligent Database Systems Lab
Comments• Advantages
-Can do Cluster-level measure.• Applications
- Similarity measure.