Judul
: pengelompokan tiket kereta api dengan algoritma k-men
Pembahasan :
Dasar pembuatan :
1. Tentukan jumlah cluster
2. Alokasikan data ke dalam cluster secara random
3. Hitung centroid/rata-rata dari data yang ada di
masing-masing cluster
4. Alokasikan masing-masing data ke centroid/rata-rata
terdekat
5. Kembali ke Step 3, apabila masih ada data yang berpindah
cluster.
A.
Tentukan jumlah cluster
|
Kereta
api
|
harga
|
fasilitas
|
|
A
|
50000
|
Sangat
kurang
|
|
B
|
55000
|
Sangat
kurang
|
|
C
|
90000
|
Sangat baik
|
|
D
|
80000
|
Baik
|
|
E
|
60000
|
kurang
|
|
F
|
75000
|
cukup
|
|
G
|
65000
|
cukup
|
|
H
|
85000
|
Baik
|
|
I
|
65000
|
cukup
|
|
J
|
78000
|
Baik
|
Harga ,
0-50000 : 1
50001-60000 : 2
60001-70000 : 3
70001-80000 : 4
80001-90000 : 5
Fasilitas ,
Sangat kurang : 1
kurang : 2
Cukup : 3
Baik : 4
Sangat baik : 5
B.
Alokasikan data ke cluster random
|
object
|
Atribut
1(x) harga
|
Aatribut
2(y) fasilitas
|
|
A
|
1
|
1
|
|
B
|
2
|
1
|
|
C
|
5
|
5
|
|
D
|
4
|
4
|
|
E
|
2
|
2
|
|
F
|
4
|
3
|
|
G
|
3
|
3
|
|
H
|
5
|
4
|
|
I
|
3
|
3
|
|
J
|
4
|
4
|
C.
Hitung centroid masing – masing cluster secara
random
Centroid awal :
K=2 Æ Input dari User Æ 2 Centroid Centroid 1 (m1) = (1,1) Æ Random
Centroid 2 (m2) = (2,1) Æ Random
K=2, Centroid 1 (m1) = (1,1), Centroid 2 (m2) = (2,1)
|
object
|
X
|
Y
|
Jarak dari m1
|
Jarak dari m2
|
|
A
|
1
|
1
|
0
|
1
|
|
B
|
2
|
1
|
1
|
0
|
|
C
|
5
|
5
|
5.66
|
5
|
|
D
|
4
|
4
|
4.24
|
3.60
|
|
E
|
2
|
2
|
1.41
|
1
|
|
F
|
4
|
3
|
3.60
|
2.83
|
|
G
|
3
|
3
|
2.83
|
2.24
|
|
H
|
5
|
4
|
5
|
4.24
|
|
I
|
3
|
3
|
2.83
|
2.24
|
|
J
|
4
|
4
|
4.24
|
3.60
|
A(1,1) jarak dari m1 =
=
0
A(1,1) jarak dari m2 =
= 1
B(2,1) jarak dari m1 =
=
1
B(2,1) jarak dari m2 =
=
0
C(5,5) jarak dari m1 =
= 5.66
C(5,5) jarak dari m2 =
=
5
D(4,4) jarak dari m1 =
=
4.24
D(4,4) jarak dari m2 =
=
3.60
E(2,2) jarak dari m1 =
=
1.41
E(2,2) jarak dari m2 =
=
1
F(4,3) jarak dari m1 =
=
3.60
F(4,3) jarak dari m2 =
=
2.83
G(3,3) jarak dari m1 =
=
2.83
G(3,3) jarak dari m2 =
=
2.24
H(5,4) jarak dari m1 =
=
5
H(5,4) jarak dari m2 =
=
4.24
I (3,3) jarak dari m1 =
=
2.83
I (3,3) jarak dari m2 =
=
2.24
J (4,4) jarak dari m1 =
=
4.24
J (4,4) jarak dari m1 =
=
3.60
K=2, Centroid 1 (m1) = (1,1), Centroid 2 (m2) = (2,1)
|
object
|
X
|
Y
|
Jarak dari m1
|
Jarak dari m2
|
group
|
|
A
|
1
|
1
|
0
|
1
|
1
|
|
B
|
2
|
1
|
1
|
0
|
2
|
|
C
|
5
|
5
|
5.66
|
5
|
2
|
|
D
|
4
|
4
|
4.24
|
3.60
|
2
|
|
E
|
2
|
2
|
1.41
|
1
|
2
|
|
F
|
4
|
3
|
3.60
|
2.83
|
2
|
|
G
|
3
|
3
|
2.83
|
2.24
|
2
|
|
H
|
5
|
4
|
5
|
4.24
|
2
|
|
I
|
3
|
3
|
2.83
|
2.24
|
2
|
|
J
|
4
|
4
|
4.24
|
3.60
|
2
|
Group
berdasarkan jarak minimal ke centroid terdekat.
Group Lama = {0,0,0,0,0,0,0,0,0,0}
Group Baru = {1,2,2,2,2,2,2,2,2,2}
Terjadi perubahan group, dilanjutkan ke iterasi berikutnya.
|
object
|
X
|
Y
|
Jarak dari m1
|
Jarak dari m2
|
group
|
|
A
|
1
|
1
|
0
|
1
|
1
|
|
B
|
2
|
1
|
1
|
0
|
2
|
|
C
|
5
|
5
|
5.66
|
5
|
2
|
|
D
|
4
|
4
|
4.24
|
3.60
|
2
|
|
E
|
2
|
2
|
1.41
|
1
|
2
|
|
F
|
4
|
3
|
3.60
|
2.83
|
2
|
|
G
|
3
|
3
|
2.83
|
2.24
|
2
|
|
H
|
5
|
4
|
5
|
4.24
|
2
|
|
I
|
3
|
3
|
2.83
|
2.24
|
2
|
|
J
|
4
|
4
|
4.24
|
3.60
|
2
|
Cenroid 1(m1)= (1,1)
Centroid2(m2)=(
,
)
= (3.56,3.22)
Centroid Iterasi-1 :
Centroid 1 (m1) = (1,1)
Centroid 2 (m2) = (3.56 , 3.22)
K=2 centroid 1(m1)=(1,1)
centroid2(m2)=(3.56,3.22)
|
object
|
X
|
Y
|
Jarak dari m1
|
Jarak dari m2
|
|
A
|
1
|
1
|
0
|
3.39
|
|
B
|
2
|
1
|
1
|
2.71
|
|
C
|
5
|
5
|
5.66
|
2.29
|
|
D
|
4
|
4
|
4.24
|
0.89
|
|
E
|
2
|
2
|
1.41
|
1.98
|
|
F
|
4
|
3
|
3.60
|
0.49
|
|
G
|
3
|
3
|
2.83
|
0.60
|
|
H
|
5
|
4
|
5
|
1.64
|
|
I
|
3
|
3
|
2.83
|
0.60
|
|
J
|
4
|
4
|
4.24
|
0.89
|
A(1,1) jarak dari m1 =
=
0
A(1,1) jarak dari m2 =
= 3.39
B(2,1) jarak dari m1 =
=
1
B(2,1) jarak dari m2 =
= 2.71
C(5,5) jarak dari m1 =
=
5.66
C(5,5) jarak dari m2 =
=
2.29
D(4,4) jarak dari m1 =
=
4.24
D(4,4) jarak dari m2 =
= 0.89
E(2,2) jarak dari m1 =
=
1.41
E(2,2) jarak dari m2 =
=
1.98
F(4,3) jarak dari m1 =
=
3.60
F(4,3) jarak dari m2 =
= 0.49
G(3,3) jarak dari m1 =
=
2.83
G(3,3) jarak dari m2 =
= 0.60
H(5,4) jarak dari m1 =
=
5
H(5,4) jarak dari m2 =
= 1.64
I (3,3) jarak dari m1 =
=
2.83
I (3,3) jarak dari m2 =
= 0.60
J (4,4) jarak dari m1 =
=
4.24
J (4,4) jarak dari m1 =
= 0.89
K=2 centroid 1(m1)=(1,1)
centroid2(m2)=(3.56,3.22)
|
object
|
X
|
Y
|
Jarak dari m1
|
Jarak dari m2
|
group
|
|
A
|
1
|
1
|
0
|
3.39
|
1
|
|
B
|
2
|
1
|
1
|
2.71
|
1
|
|
C
|
5
|
5
|
5.66
|
2.29
|
2
|
|
D
|
4
|
4
|
4.24
|
0.89
|
2
|
|
E
|
2
|
2
|
1.41
|
1.98
|
1
|
|
F
|
4
|
3
|
3.60
|
0.49
|
2
|
|
G
|
3
|
3
|
2.83
|
0.60
|
2
|
|
H
|
5
|
4
|
5
|
1.64
|
2
|
|
I
|
3
|
3
|
2.83
|
0.60
|
2
|
|
J
|
4
|
4
|
4.24
|
0.89
|
2
|
Group berdasarkan jarak minimal ke centroid terdekat.
Group Lama = {1,2,2,2,2,2,2,2,2,2}
Group Baru = {1,1,2,2,1,2,2,2,2,2}
Terjadi perubahan group, dilanjutkan ke iterasi berikutnya
Centroid1(m1)=
(
,
)
= (1.67,1.33)
Centroid2(m2)= (
,
)
= (4,3.71)
K=2
centroid1(m1)=(1.67,1.33) centroid2(m2)=(4,3.71)
|
object
|
X
|
Y
|
Jarak dari m1
|
Jarak dari m2
|
|
A
|
1
|
1
|
0.75
|
4.04
|
|
B
|
2
|
1
|
0.47
|
3.37
|
|
C
|
5
|
5
|
4.96
|
1.63
|
|
D
|
4
|
4
|
3.54
|
0.29
|
|
E
|
2
|
2
|
0.75
|
2.63
|
|
F
|
4
|
3
|
2.87
|
0.71
|
|
G
|
3
|
3
|
2.13
|
1.22
|
|
H
|
5
|
4
|
4.27
|
1.04
|
|
I
|
3
|
3
|
2.13
|
1.22
|
|
J
|
4
|
4
|
3.54
|
0.29
|
A(1,1) jarak dari m1 =
= 0.75
A(1,1) jarak dari m2 =
= 4.04
B(2,1) jarak dari m1 =
= 0.47
B(2,1) jarak dari m2 =
= 3.37
C(5,5) jarak dari m1 =
= 4.96
C(5,5) jarak dari m2 =
= 1.63
D(4,4) jarak dari m1 =
= 3.54
D(4,4) jarak dari m2 =
= 0.29
E(2,2) jarak dari m1 =
= 0.75
E(2,2) jarak dari m2 =
= 2.63
F(4,3) jarak dari m1 =
= 2.87
F(4,3) jarak dari m2 =
=
0.71
G(3,3) jarak dari m1 =
=
2.13
G(3,3) jarak dari m2 =
= 1.22
H(5,4) jarak dari m1 =
=
4.27
H(5,4) jarak dari m2 =
= 1.04
I (3,3) jarak dari m1 =
=
2.13
I (3,3) jarak dari m2 =
= 1.22
J (4,4) jarak dari m1 =
= 3.54
J (4,4) jarak dari m1 =
= 0.29
|
object
|
X
|
Y
|
Jarak dari m1
|
Jarak dari m2
|
group
|
|
A
|
1
|
1
|
0.75
|
4.04
|
1
|
|
B
|
2
|
1
|
0.47
|
3.37
|
1
|
|
C
|
5
|
5
|
4.96
|
1.63
|
2
|
|
D
|
4
|
4
|
3.54
|
0.29
|
2
|
|
E
|
2
|
2
|
0.75
|
2.63
|
1
|
|
F
|
4
|
3
|
2.87
|
0.71
|
2
|
|
G
|
3
|
3
|
2.13
|
1.22
|
2
|
|
H
|
5
|
4
|
4.27
|
1.04
|
2
|
|
I
|
3
|
3
|
2.13
|
1.22
|
2
|
|
J
|
4
|
4
|
3.54
|
0.29
|
2
|
Group berdasarkan jarak minimal ke centroid terdekat.
Group Lama = {1,1,2,2,1,2,2,2,2,2}
Group Baru = {1,1,2,2,1,2,2,2,2,2}
Tidak terjadi perubahan group operasi berhenti.
|
object
|
X
|
Y
|
group
|
|
A
|
1
|
1
|
1
|
|
B
|
2
|
1
|
1
|
|
C
|
5
|
5
|
2
|
|
D
|
4
|
4
|
2
|
|
E
|
2
|
2
|
1
|
|
F
|
4
|
3
|
2
|
|
G
|
3
|
3
|
2
|
|
H
|
5
|
4
|
2
|
|
I
|
3
|
3
|
2
|
|
J
|
4
|
4
|
2
|
Tidak ada komentar:
Posting Komentar