Contoh Perhitungan Manual Algoritma K - Medoids Clustering [PDF]

Citation preview

No Nama Agen 1 BUANA LISTYA TAMA TBK, PT 2 RAFINA TIRTA SAMUDRA, PT 3 USDA SEROJA JAYA, PT 4 BAHARI SANDI PRATAMA, PT 5 SNEPAC SHIPPING, PT 6 RIZKIA ARMADA NUSANTARA, PT 7 BUANA LISTYA TAMA TBK, PT 8 BINTANG SAMUDERA UTAMA, PT 9 RIZKIA ARMADA NUSANTARA, PT 10 SAMUDERA SARANA KARUNIA, PT 11 BINTANG SAMUDERA UTAMA, PT 12 RIZKIA ARMADA NUSANTARA, PT 13 USDA SEROJA JAYA, PT 14 SAMUDERA SARANA KARUNIA, PT 15 BARAKOMINDO SHIPPING, PT 16 PELAYARAN CAHAYA PAPUA, PT 17 SAMUDERA SARANA KARUNIA, PT 18 PELAYARAN CAHAYA PAPUA, PT 19 PELAYARAN CAHAYA PAPUA, PT 20 BARAKOMINDO SHIPPING, PT



Ket. Barang CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL RBD PALM OLEIN RBD PALM OLEIN BAHAN BAKAR BAHAN BAKAR CRUDE PALM OIL RBD PALM STEARIN CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL



Jenis Barang Jumlah Ton Muat 1000 Muat 939 Muat 5175 Bongkar 3501 Bongkar 3501 Muat 13001 Muat 1000 Muat 3950 Muat 8000 Muat 7501 Muat 6001 Muat 6151 Muat 3750 Muat 7500 Muat 4000 2800 Bongkar 7501 Muat 3500 Muat 3255 Bongkar 3001



1 Cleaning Data = hapus data yang tidak terisi lengkap datanya [hapus data baris ke - 16] No Nama Agen 1 BUANA LISTYA TAMA TBK, PT 2 RAFINA TIRTA SAMUDRA, PT 3 USDA SEROJA JAYA, PT 4 BAHARI SANDI PRATAMA, PT 5 SNEPAC SHIPPING, PT 6 RIZKIA ARMADA NUSANTARA, PT 7 BUANA LISTYA TAMA TBK, PT 8 BINTANG SAMUDERA UTAMA, PT 9 RIZKIA ARMADA NUSANTARA, PT 10 SAMUDERA SARANA KARUNIA, PT 11 BINTANG SAMUDERA UTAMA, PT 12 RIZKIA ARMADA NUSANTARA, PT 13 USDA SEROJA JAYA, PT 14 SAMUDERA SARANA KARUNIA, PT 15 BARAKOMINDO SHIPPING, PT 17 SAMUDERA SARANA KARUNIA, PT 18 PELAYARAN CAHAYA PAPUA, PT 19 PELAYARAN CAHAYA PAPUA, PT 20 BARAKOMINDO SHIPPING, PT



Ket. Barang CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL RBD PALM OLEIN RBD PALM OLEIN BAHAN BAKAR BAHAN BAKAR CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL



Jenis Barang Jumlah Ton Muat 1000 Muat 939 Muat 5175 Bongkar 3501 Bongkar 3501 Muat 13001 Muat 1000 Muat 3950 Muat 8000 Muat 7501 Muat 6001 Muat 6151 Muat 3750 Muat 7500 Muat 4000 Bongkar 7501 Muat 3500 Muat 3255 Bongkar 3001



2 Normalisasi Data ke - 1 = Ganti setiap Ket. Barang dan Jenis Barang menjadi angka karena K - Medoids melakukan perhitungan dengan menggunakan angka



CRUDE PALM OIL = 1 RBD PALM OLEIN = 2 BAHAN BAKAR = 3 No Nama Agen 1 BUANA LISTYA TAMA TBK, PT 2 RAFINA TIRTA SAMUDRA, PT 3 USDA SEROJA JAYA, PT 4 BAHARI SANDI PRATAMA, PT 5 SNEPAC SHIPPING, PT 6 RIZKIA ARMADA NUSANTARA, PT 7 BUANA LISTYA TAMA TBK, PT 8 BINTANG SAMUDERA UTAMA, PT 9 RIZKIA ARMADA NUSANTARA, PT 10 SAMUDERA SARANA KARUNIA, PT 11 BINTANG SAMUDERA UTAMA, PT 12 RIZKIA ARMADA NUSANTARA, PT 13 USDA SEROJA JAYA, PT 14 SAMUDERA SARANA KARUNIA, PT 15 BARAKOMINDO SHIPPING, PT 17 SAMUDERA SARANA KARUNIA, PT 18 PELAYARAN CAHAYA PAPUA, PT 19 PELAYARAN CAHAYA PAPUA, PT 20 BARAKOMINDO SHIPPING, PT



Muat = 1 Bongkar = 2



Ket. Barang 1 1 1 1 1 1 1 1 1 1 2 2 3 3 1 1 1 1 1



Jenis Barang Jumlah Ton 1 1000 1 939 1 5175 2 3501 2 3501 1 13001 1 1000 1 3950 1 8000 1 7501 1 6001 1 6151 1 3750 1 7500 1 4000 2 7501 1 3500 1 3255 2 3001



3 Normalisasi Data ke - 2 = cari nilai minimum dan maksimum dari ket. Barang, jenis barang dan jumlah ton No Nama Agen 1 BUANA LISTYA TAMA TBK, PT 2 RAFINA TIRTA SAMUDRA, PT 3 USDA SEROJA JAYA, PT 4 BAHARI SANDI PRATAMA, PT 5 SNEPAC SHIPPING, PT 6 RIZKIA ARMADA NUSANTARA, PT 7 BUANA LISTYA TAMA TBK, PT 8 BINTANG SAMUDERA UTAMA, PT 9 RIZKIA ARMADA NUSANTARA, PT 10 SAMUDERA SARANA KARUNIA, PT 11 BINTANG SAMUDERA UTAMA, PT 12 RIZKIA ARMADA NUSANTARA, PT 13 USDA SEROJA JAYA, PT 14 SAMUDERA SARANA KARUNIA, PT 15 BARAKOMINDO SHIPPING, PT 17 SAMUDERA SARANA KARUNIA, PT 18 PELAYARAN CAHAYA PAPUA, PT 19 PELAYARAN CAHAYA PAPUA, PT 20 BARAKOMINDO SHIPPING, PT



Ket. Barang



Jenis Barang Jumlah Ton 1 1 1000 1 1 939 1 1 5175 1 2 3501 1 2 3501 1 1 13001 1 1 1000 1 1 3950 1 1 8000 1 1 7501 2 1 6001 2 1 6151 3 1 3750 3 1 7500 1 1 4000 1 2 7501 1 1 3500 1 1 3255 1 2 3001



Min Max



1 3



1 2



939 13001



4 Rumus Normalisasi Data untuk setiap baris / record ke - i [(baris ke - i) - (nilai minimum) / (nilai maksimum) - (nilai minimum)] Ket. Barang



Jenis Barang Jumlah Ton 0.000 0.000 0.005 0.000 0.000 0.000 0.000 0.000 0.351 0.000 1.000 0.212 0.000 1.000 0.212 0.000 0.000 1.000 0.000 0.000 0.005 0.000 0.000 0.250 0.000 0.000 0.585 0.000 0.000 0.544 0.500 0.000 0.420 0.500 0.000 0.432 1.000 0.000 0.233 1.000 0.000 0.544 0.000 0.000 0.254 0.000 1.000 0.544 0.000 0.000 0.212 0.000 0.000 0.192 0.000 1.000 0.171



ang dan jumlah ton



>> ubah menjadi 3 angka dibelakang desimal



No Ket. Barang Jenis Barang 1 0.000 0.000 2 0.000 0.000 3 0.000 0.000 4 0.000 1.000 5 0.000 1.000 6 0.000 0.000 7 0.000 0.000 8 0.000 0.000 9 0.000 0.000 10 0.000 0.000 11 0.500 0.000 12 0.500 0.000 13 1.000 0.000 14 1.000 0.000 15 0.000 0.000 16 0.000 1.000 17 0.000 0.000 18 0.000 0.000 19 0.000 1.000



Jumlah Ton 0.005 0.000 0.351 0.212 0.212 1.000 0.005 0.250 0.585 0.544 0.420 0.432 0.233 0.544 0.254 0.544 0.212 0.192 0.171



1. Tentukan k (jumlah cluster / kelompok) yang diinginkan = yang



2. Pilih secara acak medoid awal sebanyak k dari n data = misalkan



O18 O19



Ket. Barang Jenis Barang Jumlah Ton 0.000 0.000 0.192 0.000 1.000 0.171



3. Hitung jarak masing - masing objek / data ke medoid sementara



1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19



Cost 1 0.186951 0.192008 0.159178 1.000208 1.000208 0.807992 0.186951 0.057619 0.393384 0.352015 0.549389 0.554657 1.000842 1.060121 0.061764 1.060148 0.020312 0.000000 1.000222



Cost 2 1.013667 1.014507 1.016113 0.041452 0.041452 1.298970 1.013667 1.003090 1.082480 1.067325 1.145364 1.148129 1.415576 1.462573 1.003424 0.373072 1.000855 1.000222 0.000000



4. Tandai jarak terdekat minimum objek ke medoid dan hitung totalnya



1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19



Cost 1 Cost 2 0.186951 1.013667 0.192008 1.014507 0.159178 1.016113 1.000208 0.041452 1.000208 0.041452 0.807992 1.298970 0.186951 1.013667 0.057619 1.003090 0.393384 1.082480 0.352015 1.067325 0.549389 1.145364 0.554657 1.148129 1.000842 1.415576 1.060121 1.462573 0.061764 1.003424 1.060148 0.373072 0.020312 1.000855 0.000000 1.000222 1.000222 0.000000 Jumlah Total Kedekatan



Kedekatan Minimum 0.186951 0.192008 0.159178 0.041452 0.041452 0.807992 0.186951 0.057619 0.393384 0.352015 0.549389 0.554657 1.000842 1.060121 0.061764 0.373072 0.020312 0.000000 0.000000 6.039158



5. Penentuan anggota cluster terhadap medoid sementara



1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19



Cost 1 0.186951 0.192008 0.159178 1.000208 1.000208 0.807992 0.186951 0.057619 0.393384 0.352015 0.549389 0.554657 1.000842 1.060121 0.061764 1.060148 0.020312 0.000000 1.000222



Cost 2 1.013667 1.014507 1.016113 0.041452 0.041452 1.298970 1.013667 1.003090 1.082480 1.067325 1.145364 1.148129 1.415576 1.462573 1.003424 0.373072 1.000855 1.000222 0.000000



Kedekatan Minimum 0.186951 0.192008 0.159178 0.041452 0.041452 0.807992 0.186951 0.057619 0.393384 0.352015 0.549389 0.554657 1.000842 1.060121 0.061764 0.373072 0.020312 0.000000 0.000000



Cluster 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 2 1 1 2



Jumlah Total Kedekatan



6.039158



6. Lakukan iterasi medoid No Ket. Barang Jenis Barang 1 0.000 0.000 2 0.000 0.000 3 0.000 0.000 4 0.000 1.000 5 0.000 1.000 6 0.000 0.000 7 0.000 0.000 8 0.000 0.000 9 0.000 0.000 10 0.000 0.000 11 0.500 0.000 12 0.500 0.000 13 1.000 0.000 14 1.000 0.000 15 0.000 0.000 16 0.000 1.000 17 0.000 0.000 18 0.000 0.000 19 0.000 1.000



7. Kembali ke tahap yang ke - 2 (i) Ket. Barang Jenis Barang Jumlah Ton O1 0.000 0.000 0.005 O2 0.000 0.000 0.000



Jumlah Ton 0.005 0.000 0.351 0.212 0.212 1.000 0.005 0.250 0.585 0.544 0.420 0.432 0.233 0.544 0.254 0.544 0.212 0.192 0.171



8. Jika selisih "Total Kedekatan" lebih besar atau sama dengan 0 / "Total Kedekatan" tahap terakhir lebih besar dari tah iterasi medoid dihentikan. Jika tidak, iterasi medoid tetap dilanjutkan hingga selisih lebih besar atau sama dengan 0 (no Selisih Kedekatan =



4.969611



ATAU



Hasil akhir cluster adalah pada percobaa pertama



11.008770 > 6.039158



k) yang diinginkan = yang di inginkan misalkan 2 cluster



ak k dari n data = misalkan objek no 18 dan 19



(ii)



(iii) Cost 1 0.000000 0.005057 0.346128 1.021270 1.021270 0.994943 0.000000 0.244570 0.580335 0.538965 0.649538 0.657546 1.025660 1.135955 0.248715 1.135995 0.207262 0.186951 1.013667



Cost 2 0.005057 0.000000 0.351186 1.022309 1.022309 1.000000 0.005057 0.249627 0.585392 0.544023 0.652778 0.660841 1.026796 1.138363 0.253772 1.138403 0.212320 0.192008 1.014507



rakhir lebih besar dari tahap sebelumnya, maka ar atau sama dengan 0 (nol).



Cost 1 Cost 2 Kedekatan Minimum 0.000000 0.005057 0.000000 0.005057 0.000000 0.000000 0.346128 0.351186 0.346128 1.021270 1.022309 1.021270 1.021270 1.022309 1.021270 0.994943 1.000000 0.994943 0.000000 0.005057 0.000000 0.244570 0.249627 0.244570 0.580335 0.585392 0.580335 0.538965 0.544023 0.538965 0.649538 0.652778 0.649538 0.657546 0.660841 0.657546 1.025660 1.026796 1.025660 1.135955 1.138363 1.135955 0.248715 0.253772 0.248715 1.135995 1.138403 1.135995 0.207262 0.212320 0.207262 0.186951 0.192008 0.186951 1.013667 1.014507 1.013667 Total Kedekatan 11.008770



(iv) Cost 1 Cost 2 Kedekatan Minimum 0.000000 0.005057 0.000000 0.005057 0.000000 0.000000 0.346128 0.351186 0.346128 1.021270 1.022309 1.021270 1.021270 1.022309 1.021270 0.994943 1.000000 0.994943 0.000000 0.005057 0.000000 0.244570 0.249627 0.244570 0.580335 0.585392 0.580335 0.538965 0.544023 0.538965 0.649538 0.652778 0.649538 0.657546 0.660841 0.657546 1.025660 1.026796 1.025660 1.135955 1.138363 1.135955 0.248715 0.253772 0.248715 1.135995 1.138403 1.135995 0.207262 0.212320 0.207262 0.186951 0.192008 0.186951 1.013667 1.014507 1.013667 Total Kedekatan 11.008770



Cluster 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1



No Nama Agen 1 BUANA LISTYA TAMA TBK, PT 2 RAFINA TIRTA SAMUDRA, PT 3 USDA SEROJA JAYA, PT 4 BAHARI SANDI PRATAMA, PT 5 SNEPAC SHIPPING, PT 6 RIZKIA ARMADA NUSANTARA, PT 7 BUANA LISTYA TAMA TBK, PT 8 BINTANG SAMUDERA UTAMA, PT 9 RIZKIA ARMADA NUSANTARA, PT 10 SAMUDERA SARANA KARUNIA, PT 11 BINTANG SAMUDERA UTAMA, PT 12 RIZKIA ARMADA NUSANTARA, PT 13 USDA SEROJA JAYA, PT 14 SAMUDERA SARANA KARUNIA, PT 15 BARAKOMINDO SHIPPING, PT 17 SAMUDERA SARANA KARUNIA, PT 18 PELAYARAN CAHAYA PAPUA, PT 19 PELAYARAN CAHAYA PAPUA, PT 20 BARAKOMINDO SHIPPING, PT



Ket. Barang CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL RBD PALM OLEIN RBD PALM OLEIN BAHAN BAKAR BAHAN BAKAR CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL



Jenis Barang Jumlah Ton Muat 1000 Muat 939 Muat 5175 Bongkar 3501 Bongkar 3501 Muat 13001 Muat 1000 Muat 3950 Muat 8000 Muat 7501 Muat 6001 Muat 6151 Muat 3750 Muat 7500 Muat 4000 Bongkar 7501 Muat 3500 Muat 3255 Bongkar 3001



CLUSTER 1 CLUSTER 2