81
Clustering

Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot

  • Upload
    others

  • View
    8

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot

Clustering

Page 2: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 3: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 4: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 5: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot

Măsura de similaritate

Page 6: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot

distanţa Minkowski

Page 7: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot

y = pdist(X)

Page 8: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot

1. Exemplu

Page 9: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 10: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 11: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot

măsura Jaccard

Page 12: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot

măsura Pearson’s r

Page 13: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot

Matricea de covarianţă

Page 14: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 15: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot

2. Exemplu

Page 16: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot

măsura Mahalanobis

Page 17: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot

3. Exemplu

Page 18: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 19: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot

măsuri de similaritate fuzzy

Page 20: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot

măsură de similaritate mixt ă şi ponderat ă

Page 21: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 22: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot

Standardizarea caracteristicilor

Page 23: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 24: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot

Algoritmul k-means

Page 25: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot

Algoritm

Page 26: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 27: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot

4. Exemplu

Page 28: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 29: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 30: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 31: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 32: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 33: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 34: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 35: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 36: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 37: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 38: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 39: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot

kmeans

Page 40: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot

5. exemplu

Page 41: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 42: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot

Clustering ierarhic

Page 43: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot

Single linkage

Page 44: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot

complete linkage

Page 45: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot

average linkage

Page 46: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot

centroid linkage

Page 47: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot

ward linkage

Page 48: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot

dendrograma

Page 49: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 50: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot

6. exemplu

Page 51: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 52: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 53: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 54: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 55: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 56: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 57: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 58: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 59: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot

Clustering ierarhic in Matlab

Page 60: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 61: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 62: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 63: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot

7. exemplu

Page 64: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 65: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 66: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 67: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 68: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 69: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 70: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 71: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 72: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 73: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 74: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 75: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 76: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 77: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 78: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 79: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 80: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot
Page 81: Clustering - Universitatea din Craiovamath.ucv.ro/~gorunescu/courses/EDA/curs4EDA.pdf · 2012. 10. 22. · Prezentäm o aplicatie referitoare la cancerul hepatic. Consideräm un lot