presenter : yan-shou sie authors : pasi fränti, mohammad rezaei, qinpei zhao 2014 . pr
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 PresentationTRANSCRIPT
![Page 1: Presenter : YAN-SHOU SIE Authors : Pasi Fränti, Mohammad Rezaei, Qinpei Zhao 2014 . PR](https://reader036.vdocument.in/reader036/viewer/2022070413/56814d19550346895dba530e/html5/thumbnails/1.jpg)
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](https://reader036.vdocument.in/reader036/viewer/2022070413/56814d19550346895dba530e/html5/thumbnails/2.jpg)
Intelligent Database Systems Lab
Outlines
MotivationObjectivesMethodologyExperimentsConclusionsComments
![Page 3: Presenter : YAN-SHOU SIE Authors : Pasi Fränti, Mohammad Rezaei, Qinpei Zhao 2014 . PR](https://reader036.vdocument.in/reader036/viewer/2022070413/56814d19550346895dba530e/html5/thumbnails/3.jpg)
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](https://reader036.vdocument.in/reader036/viewer/2022070413/56814d19550346895dba530e/html5/thumbnails/4.jpg)
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](https://reader036.vdocument.in/reader036/viewer/2022070413/56814d19550346895dba530e/html5/thumbnails/5.jpg)
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](https://reader036.vdocument.in/reader036/viewer/2022070413/56814d19550346895dba530e/html5/thumbnails/6.jpg)
Intelligent Database Systems Lab
•
Methodology
![Page 7: Presenter : YAN-SHOU SIE Authors : Pasi Fränti, Mohammad Rezaei, Qinpei Zhao 2014 . PR](https://reader036.vdocument.in/reader036/viewer/2022070413/56814d19550346895dba530e/html5/thumbnails/7.jpg)
Intelligent Database Systems Lab
Methodology
![Page 8: Presenter : YAN-SHOU SIE Authors : Pasi Fränti, Mohammad Rezaei, Qinpei Zhao 2014 . PR](https://reader036.vdocument.in/reader036/viewer/2022070413/56814d19550346895dba530e/html5/thumbnails/8.jpg)
Intelligent Database Systems Lab
Point-level differences
Methodology
![Page 9: Presenter : YAN-SHOU SIE Authors : Pasi Fränti, Mohammad Rezaei, Qinpei Zhao 2014 . PR](https://reader036.vdocument.in/reader036/viewer/2022070413/56814d19550346895dba530e/html5/thumbnails/9.jpg)
Intelligent Database Systems Lab
Experiments
![Page 10: Presenter : YAN-SHOU SIE Authors : Pasi Fränti, Mohammad Rezaei, Qinpei Zhao 2014 . PR](https://reader036.vdocument.in/reader036/viewer/2022070413/56814d19550346895dba530e/html5/thumbnails/10.jpg)
Intelligent Database Systems Lab
Experiments
![Page 11: Presenter : YAN-SHOU SIE Authors : Pasi Fränti, Mohammad Rezaei, Qinpei Zhao 2014 . PR](https://reader036.vdocument.in/reader036/viewer/2022070413/56814d19550346895dba530e/html5/thumbnails/11.jpg)
Intelligent Database Systems Lab
Experiments
![Page 12: Presenter : YAN-SHOU SIE Authors : Pasi Fränti, Mohammad Rezaei, Qinpei Zhao 2014 . PR](https://reader036.vdocument.in/reader036/viewer/2022070413/56814d19550346895dba530e/html5/thumbnails/12.jpg)
Intelligent Database Systems Lab
Experiments
![Page 13: Presenter : YAN-SHOU SIE Authors : Pasi Fränti, Mohammad Rezaei, Qinpei Zhao 2014 . PR](https://reader036.vdocument.in/reader036/viewer/2022070413/56814d19550346895dba530e/html5/thumbnails/13.jpg)
Intelligent Database Systems Lab
Experiments
![Page 14: Presenter : YAN-SHOU SIE Authors : Pasi Fränti, Mohammad Rezaei, Qinpei Zhao 2014 . PR](https://reader036.vdocument.in/reader036/viewer/2022070413/56814d19550346895dba530e/html5/thumbnails/14.jpg)
Intelligent Database Systems Lab
Experiments
![Page 15: Presenter : YAN-SHOU SIE Authors : Pasi Fränti, Mohammad Rezaei, Qinpei Zhao 2014 . PR](https://reader036.vdocument.in/reader036/viewer/2022070413/56814d19550346895dba530e/html5/thumbnails/15.jpg)
Intelligent Database Systems Lab
Experiments
![Page 16: Presenter : YAN-SHOU SIE Authors : Pasi Fränti, Mohammad Rezaei, Qinpei Zhao 2014 . PR](https://reader036.vdocument.in/reader036/viewer/2022070413/56814d19550346895dba530e/html5/thumbnails/16.jpg)
Intelligent Database Systems Lab
Experiments
![Page 17: Presenter : YAN-SHOU SIE Authors : Pasi Fränti, Mohammad Rezaei, Qinpei Zhao 2014 . PR](https://reader036.vdocument.in/reader036/viewer/2022070413/56814d19550346895dba530e/html5/thumbnails/17.jpg)
Intelligent Database Systems Lab
Experiments
![Page 18: Presenter : YAN-SHOU SIE Authors : Pasi Fränti, Mohammad Rezaei, Qinpei Zhao 2014 . PR](https://reader036.vdocument.in/reader036/viewer/2022070413/56814d19550346895dba530e/html5/thumbnails/18.jpg)
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](https://reader036.vdocument.in/reader036/viewer/2022070413/56814d19550346895dba530e/html5/thumbnails/19.jpg)
Intelligent Database Systems Lab
Comments• Advantages
-Can do Cluster-level measure.• Applications
- Similarity measure.