Irlandia Ginanjar Staf Pengajar Jurusan Statistika FMIPA, Unpad Bandung.

Transkripsi

1 Seminar Nasional Matematika 2008 Jurusan Matematika FMIPA UNPAD, Sumedang, 13 Desember 2008 Hierarchical Clustering Untuk Otomatisasi Pengelompokan Objek Pada Peta Dua Dimensi Hasil Analisis Multidimensional Scaling Satu Arah (Studi Kasus: Presepsi Mahasiswa terhadap Pelayanan Institusi) Irlandia Ginanjar Staf Pengajar Jurusan Statistika FMIPA, Unpad Bandung. ABSTRAK Tujuan dari penelitian ini adalah untuk mengelompokan objek-objek pada peta dua dimensi yang merupakan hasil Analisis Multidimensional Scaling satu arah, yang mana metode pengelompokan objek-objek tersebut tidak secara visual tetapi dengan menggunakan Hierarchical Clustering, sehingga memungkinkan pengelompokan objek-objek tersebut secara otomatis. Masalah dalam penelitian ini adalah tidak teridentifikasinya karakteristik dimensi dari peta yang merupakan hasil analisis Multidimensional Scaling sehingga pengelompokan yang dilakukan secara visual yang akan mengakibatkan kesimpulan bersifat subjektif, sehingga diperlukan suatu metode untuk mengatasi hal tersebut. Kesimpulan dari penelitian ini adalah berdasarkan titik koordinat yang didapatkan dari Analisis Multidimensional Scaling satu arah kita mendapatkan jarak dimensi setiap objeknya, jarak dimensi setiap objek tersebut di analisis dengan menggunakan Hierarchical Clustering, dengan jumlah kelompok ditentukan oleh nilai Rescaled Distance Cluster Combine dan kelompok yang terbentuk ditentukan berdasarkan hasil dendogram. Hasil studi kasus dari penelitian ini ialah terbentuknya tiga kelopok karakteristik pelayanan PBM dengan karakteristik masing-masing kelompok adalah: Kelompok 1, kelompok karakteristik pelayanan yang menjadi prioritas pertama untuk diperbaiki. Kelompok 2, kelompok karakteristik pelayanan yang menjadi prioritas kedua untuk diperbaiki. Kelompok 3, kelompok karakteristik pelayanan yang tidak harus diperbaiki. Kata Kunci: Multidimensional Scaling, Hierarchical Clustering ABSTRACT The research objective is for grouping objects from two dimension map, where the map is output from one way Multidimensional Scaling Analysis, where the method for grouping using Hierarchical Clustering, that possible to make an automatic objects grouping. The problem in this research is, we can not identify dimension characteristic because of that the grouping used visual method. Visual method could be make subjective grouping, so we need non subjective grouping method. Conclusion from this research is with coordinate where we can get from one way Multidimensional Scaling Analysis we can get the dimension distance for every object and that dimension distance would be analyzed by Hierarchical Clustering Analysis, and we can found the number of group form Rescaled Distance Cluster Combine and the members of group can identified form dendogram. From study cases analysis we got three groups of institution service characteristics with the characteristic are, group 1 st is for the 1 st priority service characteristics that must be repaired, group 2 nd is for the 2 nd priority service characteristics that must be repaired, group 3 rd is for service characteristics that not must be repaired. Key Word: Multidimensional Scaling, Hierarchical Clustering 1. PENDAHULUAN Pemetaan adalah gambaran objek-objek yang dapat disajikan pada dua atau lebih dimensi. Tiap objek mempunyai posisi tertentu dalam suatu peta, hal itu memberikan suatu gambaran ruang mengenai hubungan antar objek-objek yang diamati. Cara pembuatan peta ini dapat dilakukan dengan beberapa metode statistik, diantaranya adalah Multidimensional Scaling, Analisis Korespondensi dan Biplot Analysis. 1

2 Berdasarkan hubungan antar objek-objek dari Peta kita bisa mengelompokan objek-objek tersebut Sesuai dengan keseragaman karakteristiknya. Pemetaan hasil Biplot Analysis bisa dikelompokan berdasarkan kuadran yang terbentuk karena setiap dimensi bisa diidentifikasi karakteristiknya, Pemetaan hasil Analisis Korespondensi dan analisis Multidimensional Scaling dua arah bisa dikelompokan berdasarkan karakteristik objek yang ikut dipetakan meskipun dimensi yang terbentuk tidak bisa diidentifikasi karakteristiknya, namun untuk analisis Multidimensional Scaling satu arah sulit untuk menentukan kelompoknya karena tidak ada karakteristik objek yang ikut dipetakan dan dimensi yang terbentuk tidak bisa diidentifikasi karakteristiknya. Selama ini pengelompokan dari peta hasil analisis Multidimensional Scaling satu arah dilakukan secara visual, hal itu mengakibatkan pengelompokan yang terbentuk bersifat subjektif sehingga akibatnya bisa menyesatkan. Masalah tersebut yang mendasari peneliti untuk melakukan penelitian ini dengan tujuan dari penelitian ini adalah: 1) Membuat peta dua dimensi dari Analisis multidimensional scaling satu arah. 2) Menentukan variabel yang akan menjadi bahan pengelompokan. 3) Menggunakan Analisis Hierarchical Clustering terhadap variabel bahan pengelompokan untuk mendapatkan kelompok secara otomatis. 4) Memadukan hasil Analisis Hierarchical Clustering dengan peta dua dimensi. Penelitian ini bermanfaat untuk: 1) Mengetahui teknik untuk mengelompokan objek dari peta presepsi yang tidak subjektif. 2) Mengetahui teknik untuk mengidentifikasi karakteristik kelompok objek yang terbentuk. 3) Hasil dari analisis ini juga memungkinkan untuk dipakai dalam penelitian lain, misalkan mencari metode Analisis pengelompokan non-subjektif lainnya untuk mendapatkan pengelompokan yang lebih baik. 2. METODE PENELITIAN 2.1. Pendekatan Masalah Penelitian Masalah dalam penelitian ini adalah, pengelompokan dari peta hasil Analisis Multidimensional Scaling satu arah dilakukan secara visual. Sehingga ada empat hal penting yang perlu diperhatikan dalam penelitian ini, pertama Analisis Multidimensional Scaling, kedua Analisis Hierarchical Clustering, ketiga penentuan data untuk clustering, dan keempat adalah memadukan hasil Analisis Hierarchical Clustering dengan hasil Analisis Multidimensional Scaling satu arah Analisis Multidimensional Scaling Penelitian ini memerlukan peta dua dimensi yang dihasilkan oleh Analisis Multidimensional Scaling, berdasarkan karakteristik data yang menjadi inputnya Analisis Multidimensional Scaling terbagi kedalam dua bagian, Pertama adalah Analisis Multidimensional Scaling satu arah yaitu analisis yang inputnya berbentuk row data, peta yang dihasilkan dari analisis ini objeknya adalah variabel kolom, Kedua adalah Analisis Multidimensional Scaling dua arah yaitu analisis yang inputnya berbentuk tabel kontingensi, peta yang dihasilkan dari analisis ini objeknya adalah variabel baris dan kolom. Dalam penelitian ini peta dua dimensi yang akan ditentukan pengelompokan objeknya adalah peta yang objek-objeknya variabel kolom, sehingga metode analisis yang digunakan adalah metode Analisis Multidimensional Scaling satu arah. 2

3 2.3. Analisis Hierarchical Clustering. Proses pengelompokan objek yang dipakai adalah proses penglompokan yang subjektifitasnya rendah sehingga terpilih metode pengelompokan dengan menggunakan Analisis Hierarchical Clustering. Analisis ini terpilih karena penentuan jumlah kelompok dan penentuan anggota kelompoknya sifatnya tidak subjektif, penentuan jumlah kelompoknya ditentukan oleh nilai selisih agglomerative pada dendogram diproyeksikan dengan Rescaled Distance Cluster Combine, dan anggota kelompoknya relatif berdasarkan jarak. Ukuran jarak yang digunakan adalah jarak Euclidean karena ukuran jarak tersebut sangat tepat untuk mempresentasikan jarak antara dua titik. Metode yang digunakan adalah metode Single Linkage (Nearest Neighbor), metode ini dipakai karena jarak antar cluster didefinisikan berdasarkan jarak minimum sehingga memungkinkan selisih agglomerative tertinggi tidak terjadi pada pengengelompokan akhir, dengan kata lain jika menggunakan Complete Linkage (Farthest Neighbor) dan Average Linkage jumlah kelompok yang paling mungkin terjadi adalah dua kelompok. Metode Centroid, Median atau Ward tidak memungkinkan untuk digunakan karena untuk tiga metode itu ukuran jaraknya tidak bisa menggunakan jarak Euclidean (harus squared Euclidean) 2.4. Penentuan Data untuk Clustering Pengelompokan dengan Analisis Hierarchical Clustering memerlukan data yang berbentuk jarak, karena pengelompokan yang akan dilakukan adalah pengelompokan dari peta, maka data jarak yang akan dipakai untuk pengelopokan tersebut adalah data titik koordinat dimensi dari objek peta tersebut. Data titik koordinat tersebut di dapatkan dari Analisis Multidimensional Scalling Memadukan Hasil Analisis Hasil dari Analisis Hierarchical Clustering berupa dendogram, berdasarkan dendogram tersebut bisa diidentifikasi berapa kelompok yang terbentuk dan apa saja anggota (objek) kelompoknya, kelompokan objek-objek yang ada di peta dua dimensi berdasarkan hasil Analisis Hierarchical Clustering tersebut. 3

4 3. PEMBAHASAN HASIL STUDI KASUS Dari hasil Analisis Multidimensional Scalling didapatkan koordinat dimensi (Tabel 1) sebagai berikut: Tabel 1. Titik koordinat untuk setiap dimensi No Objek Dimensi 1 Dimensi 2 No Objek Dimensi 1 Dimensi 2 1 FF01 1,7258 0, PA04-1,4361 0,077 2 FF02 0,34 0, PA05 1,4848-0,184 3 FF03-1,5082-0, PA06 1,622 0, FF04 0,3953-0, PA07-1,3125 0, FF05-1,5225-0, PA08-1,2233 0,769 6 FF06 0,4477-0, PP01 0,1702-0,183 7 FP01-1,4113-0, PP02-1,6259 0, FP02 1,8174-0, PP03-1,5316 0, FP03 1,6546-0, KD01 0,2952-0, KR01 0,5589 0, KD02-1,8829-0, KR02 1,5622-0, KD03-1,5349 0, KR03 1,7495 0, KD04 0,5121 0, KR04 0,3753-0, KD05 1,6204 0, KR05 1,5444-0, MI01-1,8544-0, PA01 0,3031 0, MI02-1,4868 0, PA02 0,0062-0, MI03 1,4513-0, PA03-1,3061-0,7656 Peta presepsi yang dihasilkan dari Analisis Multidimensional Scalling dapat dilihat pada Gambar PP02 KD03 PA07 PA08 KD MI02 PP03 KR01 Dimensi FF05 KD02 PA04 FF03 FP01 PA03 FF02 PA01 PA02 KD01 KR04 PP01 FF06 FF04 PA06 FF01 KD05 KR03 MI03 KR02 FP02 FP03 PA05 KR05 MI Dimensi 1 Gambar 1. Peta presepsi karakteristik pelayanan institusi berdasarkan presepsi mahasiswa Hasil Analisis Hierarchical Clustering dengan data input untuk analisis ini adalah titik koordinat untuk setiap dimensi, didapatkan nilai agglomerative untuk setiap Cluster stage (tingkat cluster), berdasarkan itu dihitung selisih agglomerative tingkat bersangkutan dengan tingkat sebelumnya (a i 1 a i ) yang hasil perhitungannya dicantumkan dalam Tabel 2 dibawah ini: 1 2 4

5 Tabel 2. Selisih Nilai Agglomerative untuk Setiap Tingkat cluster Cluster stage Agglomeration Coefficients Perbandingan antar stage Selisih Cluster stage Agglomeration Coefficients Perbandingan antar stage Selisih 1 0, , vs. 17 0, , vs. 2 0, , vs. 18 0, , vs. 3 0, , vs. 19 0, , vs. 4 0, , vs. 20 0, , vs. 5 0, , vs. 21 0, , vs. 6 0, , vs. 22 0, , vs. 7 0, , vs. 23 0, , vs. 8 0, , vs. 24 0, , vs. 9 0, , vs. 25 0, , vs. 10 0, , vs. 26 0, , vs. 11 0, , vs. 27 0, , vs. 12 0, , vs. 28 0, , vs. 13 0, , vs. 29 0, , vs. 14 0, , vs. 30 0, , vs. 15 0, , vs. 31 0, , vs. 16 0, , vs. 32 0, Terlihat bahwa selisih terbesar ada pada tingkat cluster 31, hal ini mengindikasikan bahwa jumlah kelompok yang paling baik adalah tiga kelompok. Dari hasil Analisis Hierarchical Clustering juga didapatkan dendogarm dapat dilihat pada gambar 2 5

6 Rescaled Distance Cluster Combine C A S E Label Num PA01 20 òûòòòòòø FF02 21 ò ó KR04 18 òòòûòø ùòòòòòòòø FF06 19 òòò ó ó ó PP01 15 òòòûòôòú ó KD01 17 òòò ó ó ùòòòòòòòòòòòòòòòòòòòø PA02 14 òòòòò ó ó ó FF04 16 òòòòòòò ó ó KR01 22 òòòòòòòûòòòòòòò ó KD04 23 òòòòòòò ó PA05 25 òòòø ùòòòòòòòòòòòòòø KR05 26 òòòú ó ó FF01 31 òûòôòø ó ó KR03 32 ò ó ó ó ó PA06 30 òòòú ó ó ó KR02 27 òûòú ùòòòòòòòòòòòòòòòòòòòòòòòòòòòòò ó KD05 28 ò ó ó ó FP03 29 òòòú ó ó MI03 24 òòò ó ó FP02 33 òòòòò ó FF05 3 òûòø ó FF03 4 ò ùòø ó FP01 5 òòò ùòòòòòø ó PA03 6 òòòòò ùòòòòòòòòòø ó MI01 1 òòòòòûòòòòò ó ó KD02 2 òòòòò ó ó PA08 12 òòòòòûòø ùòòòòòòòòòòòòòòòòòòòòòòòòòòò PA07 13 òòòòò ùòòòòòø ó KD03 10 òòòûòòòú ó ó PP02 11 òòò ó ùòòòòòòò PP03 8 òòòûòòò ó MI02 9 òòò ó PA04 7 òòòòòòòòòòòòò Garis Pemotong Pembetuk 3 Kelompok Gambar 2. Dendogram hasil Analisis Hierarchical Clustering Berdasarkan dendogram diatas terlihat anggota-anggota (objek) dari setiap kelompok yang terbentuk. Berdasarkan informasi yang didapatkan dari dendogram diatas, didapatkan kejelasan pembentukan kelompok objek-objek untuk peta dua dimensi yang hasilnya bisa dilihat pada Gambar 3. 6

7 1.0 PP02 KD03 PA07 PA08 KD MI02 PP03 KR01 Kelompok 2 Kelompok 3 Dimensi FF05 KD02 PA04 Kelompok 1 FF03 FP01 PA03 FF02 PA01 PA02 KD01 KR04 PP01 FF06 FF04 PA06 FF01 KD05 KR03 MI03 KR02 FP02 FP03 PA05 KR05 MI Dimensi 1 Gambar 3. Peta presepsi karakteristik pelayanan institusi yang membentuk tiga kelompok Seperti yang telah kita ketahui bahwa objek yang berada di kiri bawah adalah objek yang penilainya kecil dan bergerak ke kanan atas penilaian objeknya membesar. Sehingga berdasarkan studi kasus kelompok 1 bisa kita identifikasikan sebagai objek yang penilaiannya kecil, kelompok 2 bisa kita identifikasikan sebagai objek yang penilaiannya sedang dan kelompok 3 bisa kita identifikasikan sebagai objek yang penilaiannya besar, dengan kata lain kelompok 1 adalah kelompok karakteristik pelayanan yang menjadi prioritas pertama untuk diperbaiki, kelompok 2 adalah kelompok karakteristik pelayanan yang menjadi prioritas kedua untuk diperbaiki dan kelompok 3 adalah kelompok karakteristik pelayanan yang tidak harus diperbaiki. 4. KESIMPULAN DAN SARAN 4.1. Kesimpulan Subjektifitas dalam mengelompokan objek pada peta presepsi bisa ditanggulangi dengan menggunakan Analisis Hierarchical Clustering karena penentuan jumlah kelompoknya ditentukan oleh nilai selisih agglomerative pada dendogram diproyeksikan dengan Rescaled Distance Cluster Combine, dan penentuan anggota kelompoknya relatif berdasarkan jarak yang bisa dilihat pada dendogram. Ukuran jarak yang digunakan adalah jarak Euclidean dan metode yang digunakan adalah metode Single Linkage (Nearest Neighbor). Data jarak yang akan dipakai untuk Analisis Hierarchical Clustering adalah data titik koordinat dimensi setiap objek dari peta. Hasil Analisis Hierarchical Clustering menjadi dasar pembentukan kelompok objek-objek untuk peta dua dimensi Saran Penelitian ini bermaksud untuk menghindari subjektifitas pengelompokan objek dari peta dua dimensi, namun ada beberapa saran yang harus diperhatikan dalam pengunaan metode ini, yaitu: 1) Jika berdasarkan hasil Analisis Hierarchical Clustering dengan metode Single Linkage terbentuk cluster yang merupakan outlier, akan mengakibatkan adanya satu objek yang tidak terkelompok. Bila hal itu terjadi akan lebih baik jika metode yang digunakan adalah Complete Linkage atau Average Linkage

8 2) Jika selisih agglomerative terbesar ada di tahap awal atau akhir akan mengakibatkan kelompok yang terbentuk tidak efisien. Bila hal ini terjadi akan lebih baik di pilih selisih agglomerative terbesar kedua, bila kelompok yang terbentuk masih tidak efisien juga, pilih selisih agglomerative terbesar ketiga, dan seterusnya. DAFTAR PUSTAKA Carmone, Jr, Frank.J.; Green, Paul.E.; Smith, Scott.M., 1989 Multidimensional Scaling Concepts and Applications, Allyn and Bacon, Boston. Dillon, W.R.; Matthew G., Multivariate Analysis: Methods and Application, John Willey and Sons Inc, New York. Goldberg, Jack.L., Matrix Theory With Apllications, McGraw-Hill Inc, New York. Hair, Jr, J.F.; Black, W.C.; Babin, B.J.; Anderson, R.E.; Tatham, R.L., Multivariate Data Analysis, 6 th Ed, Pearson Education Inc, Singapore. Johnson, R.A.; Wichern, D.W., Applied Multivariate Statistical Analysis, Prentice-Hall Inc, New Jersey. Latin, J.; Carrol, J.; Douglas.; Green.; Paul.E., Analyzing Multivariat Data, Duxbury Applied Series, Canada. Morrison, D.F., Multivariate Statistical Methods, 4 th Ed, Thomson Learning Inc, Singapore. Maholtra, N.K., Marketing Research An Applied Orientation, 3 th Ed, Prentice-Hall Inc, New Jersey. Sudman, S.; Blair, E., Marketing Research A Problem Solving Approach, McGraw- Hill Companies Inc. Singapore. Rencher, Alvin C., Methods of Multivariate Analysis, 2 nd Ed, John Wiley & Sons, Inc. United States of America. Webb, A.R., Statistical Pattern Recognition, 2 nd Ed, John Wiley & Sons Ltd, The Atrium, Southern Gate, Chichester, West Sussex PO19 8SQ, England. 8