Analisis Gerombol TINJAUAN PUSTAKA

11 diinginkan belum diketahui. Sedangkan teknik tak berhirarki digunakan bila banyaknya cluster yang diinginkan telah diketahui. Secara umum langkah-langkah yang digunakan pada teknik berhirarki adalah: 1. Mulai dengan n gerombol, di mana tiap cluster hanya mengandung objek tunggal dan sebuah matriks jarak kemiripan D= d ik 2. Cari matriks jarak untuk pasangan cluster paling mirip. Jarak antara cluster r dan s yang paling mirip menjadi d rs 3. Gabung cluster r dan s ke dalam cluster baru rs. Perbarui elemen dalam matriks jarak dengan:a hapus baris dan kolom yang menghubungkan cluster r dan s, b tambahkan sebuah baris dan kolom yang memberi jarak antara gerombol rs dan cluster yang tersisa 4. Ulangi langkah 2 dan 3 sampai n-1 kali sehingga semua objek terbentuk dalam satu cluster . Catat identitas dan level jarak kemiripan pada cluster yang digabung. Metode penggabunganpautan dalam cluster analysis antara lain single linkage , complete linkage , average linkage , ward , dan centroid . Teknik dasar masing-masing metode pautan secara singkat diuraikan sebagai berikut. a Single linkage Metode pautan ini didasarkan pada jarak minimum yang sering disebut pendekatan tetangga terdekat nearest-neighbor . Jarak minimum antara cluster dengan cluster lain misalkan cluster dituliskan sebagai: = min � , � dengan � dan � secara berturut-turut adalah jarak dari cluster ke cluster dan dari cluster ke cluster cluster , merupakan jarak terdekat antara cluster dan serta cluster dan Johnson, 2007. Sebagai contoh misalkan dimiliki matriks jarak Euclidean D, dengan elemen-elemen matriks sebagai berikut: D = � = 1 2 3 4 5 9 3 6 11 7 5 10 9 2 8 0 maka cluster dengan jarak terdekat adalah cluster 3 dan 5 pertama bergabungterpaut menjadi cluster baru yaitu cluster 35 , selanjutnya dilakukan perhitungan matriks jarak baru. Elemen-elemen matriks jarak baru dihitung dengan perhitungan: � 351 = min � 31 , � 51 = min 3,11 = 3 12 � 352 = min � 32 , � 51 = min 7,10 = 7 � 354 = min � 34 , � 54 = min 9,8 = 8 sehingga diperoleh matriks baru berikut. � = 35 1 2 4 3 7 8 9 6 5 0 Prosedur ini akan dilakukan sampai semua pasangan gerombol dengan jarak minimum diperoleh dan bergabung menjadi satu gerombol. Hasil perhitungan akan digambarkan dalam bentuk dendogram. b Complete linkage Metode complete linkage memiliki kemiripan dengan metode single linkage akan tetapi dalam pembentukan matriks jarak baru didasarkan pada jarak maksimum. Metode ini sering disebut pendekatan tetangga terjauh furthest-neighbor atau metode diameter. Jarak maksimum antara dengan kelompok lain yaitu kelompok dituliskan sebagai: = max � , � Dari contoh matriks jarak D sebelumnya, setelah terjadi pautan pada jarak terdekat pertama yaitu cluster 3 dan 5, selanjutnya ditentukan matriks jarak baru dengan elemen- elelmen: � 351 = max � 31 , � 51 = max 3,11 = 11 � 352 = max � 32 , � 51 = max 7,10 = 10 � 354 = max � 34 , � 54 = max 9,8 = 9 sehingga diperoleh matriks jarak baru berikut. � = 35 1 2 4 11 10 9 9 6 5 0 Prosedur ini akan dilakukan sampai semua pasangan cluster bergabung menjadi satu cluster . c Average linkage Metode average linkage memiliki kemiripan dengan single linkage dan complete linkage , perbedaannya terletak pada perhitungan yang digunakan yaitu jarak rata-rata. Metode ini memiliki syarat menggabungkan pasangan cluster dengan nilai varians 13 terkecil. Jarak rata – rata antara dengan kelompok lain yaitu kelompok dituliskan sebagai: = � � � � � dengan � � adalah jarak obyek � pada cluster dan cluster dengan cluster tersebut membentuk cluster tunggal , dengan obyek pada cluster , � dan � secara berturut –turut merupakan obyek-obyek dalam cluster dan Johnson, 2007 Pembentukan matriks jarak baru dari contoh matriks jarak D sebelumnya setelah cluster 3 dan 5 terpaut sebagai berikut: � 351 = � 31 + � 51 2 = 3 + 11 2 = 7 � 352 = � 32 + � 52 2 = 7 + 10 2 = 8,5 � 354 = � 34 + � 54 2 = 9 + 8 2 = 8,5 sehingga diperoleh matriks baru berikut. � = 35 1 2 4 1 7 8,5 8,5 9 6 5 0 Prosedur ini akan dilakukan sampai semua pasangan cluster bergabung menjadi satu. d Ward Metode ward adalah metode yang menggabungkan dua cluster dengan banyak pengamatan yang kecil. Jarak antar cluster yang digunakan dalam metode ini adalah jumlah kuadrat antara pasangan cluster tersebut berdasarkan jumlah semua variabel dari masing-masing cluster . Jika merupakan kombinasi kelompok dan kelompok , dengan jumlah jarak cluster dituliskan sebagai: = � − ′ � − = � − ′ � − = � − ′ � − dengan , , jumlah jarak cluster , dan , merupakan vektor kolom berupa nilai rata-rata obyek , = 1,2,3,…,n, = � + � � � + � Rencher, 2002. 14

BAB 3. TUJUAN DAN MANFAAT PENELITIAN 3.1

Tujuan Penelitian Tujuan jangka panjang yang ingin diperoleh adalah hasil penelitian ini dapat dijadikan rekomendasi dalam menentukan teknik pengambilan sampel yang tepat terhadap kabupatenkota di Provinsi Bali apabila dilakukan penelitian-penelitian bidang pariwisata lebih lanjut. Hasil penelitian ini juga menunjukkan hubungan kedekatan antar kelompok kabupatenkota dengan jenis usaha pariwisata pencirinya, dapat dijadikan dasar penetapan kebijakan terhadap usaha pariwisata yang perlu mendapatkan perhatian khusus dari pemerintah daerah jika menginginkan karakteristik usaha pariwisata daerahnya seperti usaha pariwisata daerah acuanteladan. Penelitian ini juga meningkatkan pengetahuan dan ketrampilan mahasiswa menerapkan analisis statistika dalam merumuskan dan menyelesaiakan permasalahna real di masyarakat, khususnya bidang pariwisata. Berdasarkan rumusan masalah yang ditetapkan, maka tujuan yang ingin dicapai dalam penelitian ini adalah : a. Mengklasifikasikan kabupatenkota di Provinsi Bali berdasarkan jenis-jenis usaha pariwisata b. Mengetahui banyaknya kelompok yang terbentuk dari kabupatenkota di Provinsi Bali berdasarkan jenis-jenis usaha pariwisata; c. Mengetahui jenis usaha pariwisata apa yang mencirikan masing-masing kelompok kabupatenkota di Provinsi Bali d. Memberi rekomendasi jenis usaha pariwisata apa yang perlu mendapat perhatian serius pada masing-masing kelompok kabupatenkota. e. Mengetahui hubungan kedekatan antar kelompok kabupatenkota berdasarkan jenis usaha pariwisata pencirinya.

3.2 Manfaat Penelitian

Sangat penting mengetahui kabupatenkota mana saja di Provinsi Bali yang merupakan satu kelompok berdasarkan jenis usaha pariwisata, dan jenis usaha pariwisata apa yang mencirikan kelompok-kelompok kabupatenkota yang terbentuk. Informasi yang diperoleh dari penelitian ini dapat membantu dalam menentukan kebijakan terbaik mengenai jenis-jenis usaha pariwisata pada masing-masing kelompok kabupatenkota. 15 Selain informasi di atas, hasil penelitian ini juga dapat dijadikan rekomendasi dalam teknik pengambilan sampel untuk penelitian bidang pariwisata lebih lanjut, yang melibatkan jenis usaha pariwisata di Provinsi Bali. Keterbatasan waktu dan dana dalam penelitian, seringkali membuat peneliti tidak melakukan observasi pada seluruh anggota populasi penelitian, tetapi hanya mengambil sebagian populasi yang disebut sampel. Sampel yang baik adalah sampel yang dapat mewakili populasi yang menjadi pusat perhatian peneliti. Informasi mengenai kelompok-kelompok kabupatenkota di Provinsi Bali akan membantu dalam menetapkan kabupatenkota mana saja yang harus dipilih agar dapat mewakili Provinsi Bali secara keseluruhan. Dengan demikian manfaat penelitian ini antara lain adalah: 1. Mengetahui kabupatenkota yang memiliki karakteristik jenis usaha pariwisata yang homogen sehingga tergabung menjadi satu kelompok. 2. Dapat dijadikan pedoman dalam penetapan kebijakan yang tepat mengenai jenis usaha pariwisata pada masing-masing kabupatenkota. 3. Dapat dijadikan rekomendasi dalam penetapan teknik pengambilan sampel yang tepat pada penelitian bidang pariwisata lebih lanjut. 4. Dapat dijadikan sebagai praktek kerja lapang oleh mahasiswa matematika kompetensi statistika dalam menerapkan analisis statistika untuk menyelesaikan permasalahan pada bidang pariwisata.