Scribd Logo
Upload

Welcome to Scribd!

  • Data Mining K Means

    Uploaded by

    lifa karuniawati
    30 views5 pages
    The document describes using the K-Means clustering method to cluster a dataset containing information about houses and cars owned by 8 individuals. The algorithm is run iteratively, calculating the distance between each data point and cluster centers, until the ratio of between-cluster variance to within-cluster variance stops increasing. The final clustering assigns each data point to one of three clusters based on minimizing overall distance from cluster centers.

    Original Description:

    materi

    Original Title

    Data Mining k Means

    Copyright

    © © All Rights Reserved

    Available Formats

    XLS, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document describes using the K-Means clustering method to cluster a dataset containing information about houses and cars owned by 8 individuals. The algorithm is run iteratively, calculating the distance between each data point and cluster centers, until the ratio of between-cluster variance to within-cluster variance stops increasing. The final clustering assigns each data point to one of three clusters based on minimizing overall distance from cluster centers.

    Copyright:

    © All Rights Reserved
    Download as XLS, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    30 views5 pages

    Data Mining K Means

    Uploaded by

    lifa karuniawati
    The document describes using the K-Means clustering method to cluster a dataset containing information about houses and cars owned by 8 individuals. The algorithm is run iteratively, calculating the distance between each data point and cluster centers, until the ratio of between-cluster variance to within-cluster variance stops increasing. The final clustering assigns each data point to one of three clusters based on minimizing overall distance from cluster centers.

    Copyright:

    © All Rights Reserved
    Download as XLS, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 5

    Data Mining Menggunakan Metode K-Means

    Parameter
    Nama Rumah Mobil
    A 1 3
    B 3 3
    C 4 3
    D 5 3
    E 1 2
    F 4 2
    G 1 1
    H 2 1

    Jumlah Cluster 3
    Pusat Cluster (random)
    C1 B 3 3
    C2 E 1 2
    C3 F 4 2

    Jarak ke Pusat Cluster


    Pusat Cluster C1 C2 C3
    B E F Keanggotaan ClMin Jarak Kuadrat Mi
    A 2 1 3.16227766 C2 1 1
    B 0 2.2360679775 1.414213562 C1 0 0
    C 1 3.1622776602 1 C3 1 1
    D 2 4.1231056256 1.414213562 C3 1.414214 2
    E 2.2360679775 0 3 C2 0 0
    F 1.4142135624 3 0 C3 0 0
    G 2.8284271247 1 3.16227766 C2 1 1
    H 2.2360679775 1.4142135624 2.236067977 C2 1.414214 2
    WCV 7
    Jarak Antar Pusat Cluster d
    C1 C2 2.2360679775
    C1 C3 1.4142135624
    C2 C3 3
    BCV 6.6502815399

    Rasio 0.95004022
    Rasio Sebelumnya
    Rasio Sekarang > Rasio Sebelumnya, Maka Iterasi Dilanjutkan

    Pusat Cluster
    C1 3 3
    C2 1.25 1.75
    C3 4.3333333333 2.6666666667

    Jarak ke Pusat Cluster


    Pusat Cluster C1 C2 C3
    Keanggotaan ClMin Jarak Kuadrat Mi
    A 2 1.2747548784 3.34995854 C2 1.274755 1.625
    B 0 1.7576877123 3.953779375 C1 0 0
    C 1 3.0207614934 0.471404521 C3 0.471405 0.222222
    D 2 3.9528470752 0.745355992 C3 0.745356 0.555556
    E 2.2360679775 0.3535533906 3.399346342 C2 0.353553 0.125
    F 1.4142135624 2.7613402543 0.745355992 C3 0.745356 0.555556
    G 2.8284271247 0.790569415 3.726779962 C2 0.790569 0.625
    H 2.2360679775 1.0606601718 2.867441756 C2 1.06066 1.125
    WCV 4.833333
    Jarak Antar Pusat Cluster d
    C1 C2 2.1505813168
    C1 C3 1.3743685419
    C2 C3 3.2167098443
    BCV 6.7416597029

    Rasio 1.3948261454
    Rasio Sebelumny 0.95004022
    Rasio Sekarang > Rasio Sebelumnya, Maka Iterasi Dilanjutkan

    Pusat Cluster
    C1 3 3
    C2 1.25 1.75
    C3 4.3333333333 2.6666666667

    Jarak ke Pusat Cluster


    Pusat Cluster C1 C2 C3
    Keanggotaan ClMin Jarak Kuadrat Mi
    A 2 1.2747548784 3.34995854 C2 1.274755 1.625
    B 0 1.7544137295 3.983288057 C1 0 0
    C 1 3.0207614934 0.471404521 C3 0.471405 0.222222
    D 2 3.9528470752 0.745355992 C3 0.745356 0.555556
    E 2.2360679775 0.3535533906 3.399346342 C2 0.353553 0.125
    F 1.4142135624 2.7613402543 0.745355992 C3 0.745356 0.555556
    G 2.8284271247 0.790569415 3.726779962 C2 0.790569 0.625
    H 2.2360679775 1.0606601718 2.867441756 C2 1.06066 1.125
    WCV 4.833333
    Jarak Antar Pusat Cluster d
    C1 C2 2.1505813168
    C1 C3 1.3743685419
    C2 C3 3.2167098443
    BCV 6.7416597029

    Rasio 1.3948261454
    Rasio Sebelumny 1.3948261454
    Rasio Sekarang Tidak > Dari Rasio Sebelumnya, Maka Iterasi Dihentikan

    Hasil Clustering Keanggotaan Cluster


    A C2
    B C1
    C C3
    D C3
    E C2
    F C3
    G C2
    H C2
    Pusat Cluster Baru
    C1 C2 C3
    Rumah Mobil Rumah Mobil Rumah Mobil
    1 3
    3 3
    4 3
    5 3
    1 2
    4 2
    1 1
    2 1
    3 3 1.25 1.75 4.333333 2.666667
    Pusat Cluster Baru
    C1 C2 C3
    Rumah Mobil Rumah Mobil Rumah Mobil
    1 3
    3 3
    4 3
    5 3
    1 2
    4 2
    1 1
    2 1
    3 3 1.25 1.75 4.333333 2.666667

    Pusat Cluster Baru


    C1 C2 C3
    Rumah Mobil Rumah Mobil Rumah Mobil
    1 3
    3 3
    4 3
    5 3
    1 2
    4 2
    1 1
    2 1
    3 3 1.25 1.75 4.333333 2.666667

    You might also like