Saraswati, Ira (2013) Penerapan Hierarchical Clustering Dengan Minimax Linkage Menggunakan Valley-Tracing Untuk Menentukan Banyaknya Kelompok Optimum (Berdasarkan Karakteristik Kecamatan Di Kabupaten Sidoarjo). Sarjana thesis, Universitas Brawijaya.
Abstract
Karakteristik Kecamatan Merupakan Gambaran Umum Suatu Keadaan Kecamatan Yang Perlu Dikembangkan Secara Optimal. Karakteristik Kecamatan Dibagi Dalam Beberapa Sektor Yaitu Keadaan Geografis, Pendidikan, Penduduk, Tenaga Kerja, Pertanian Dan Industri. Guna Mengetahui Sejauh Mana Keberhasilan Pembangunan Dilakukan Pengelompokan. Pengelompokan Dilakukan Menggunakan Metode Hierarchical Clustering Dengan Minimax Linkage Pada Jarak Mahalanobis Dan Euclidean . Tujuan Penelitian Ini Adalah Mendapatkan Banyaknya Kelompok Optimum Menggunakan Valley-Tracing Dan Membandingkan Hasil Pengelompokan Minimax Linkage Menggunakan Jarak Mahalanobis Dan Euclidean. Minimax Linkage Diperkenalkan Pada Tahun 2011 Oleh Jacob Bien Dan Robert Thibshirani. Minimax Linkage Merupakan Metode Pengelompokan Hirarki Yang Dikembangkan Dari Metode Complete Dan Centroid Linkage . Penentuan Banyaknya Kelompok Optimum Ditentukan Melalui Pola Pergerakan Ragam Yang Mencapai Global Optimum. Untuk Menemukan Posisi Global Optimum Yang Mungkin Pada Pergerakan Ragam Menggunakan Valley-Tracing . Hasil Pengelompokan Menggunakan Jarak Mahalanobis Dan Euclidean Didapatkan Hasil Yang Berbeda. Sebanyak 14 Kelompok Optimum Pada Pengelompokan Minimax Linkage Dengan Jarak Mahalanobis Dan 16 Kelompok Optimum Pada Jarak Euclidean. Pengelompokan Minimax Linkage Dengan Jarak Mahalanobis Menggunakan Valley-Tracing Dalam Menentukan Banyaknya Kelompok Optimum Tidak Menghasilkan Keakuratan.
English Abstract
The Characteristic Of Sub-District Is An Overview Of Sub-District That Needs To Be Developed. The Characteristic Of Sub-District Divided Into Several Sectors Such As Geographical Condition, Education, Population, Employment, Agriculture And Industry. The Clustering Is Used To Know The Extent Of Success Of The Development Of Sub-District. The Clustering Is Using A Hierarchical Method By Minimax Linkage With Mahalanobis Distance And Euclidean Distance. This Research Aims To Determine The Optimum Number Of Groups By Using A Valley-Tracing And To Compare The Result Of Minimax Linkage Clustering By Using Mahalanobis Distance And Euclidean Distance. Minimax Linkage Was Introduced In 2011 By Jacob Bien And Robert Thibshirani. Minimax Linkage Is A Hierarchical Clustering Method That Developed From Complete Method And Centroid Linkage Method. The Optimum Number Of Groups Is Determined Through The Movement Patterns Of A Variance That Reach The Optimum Global. A Valley-Tracing Is Used To Find The Position Of The Optimum Global On The Movements Of A Variance. The Optimum Number Of Group Is 14 Groups By Using Euclidean Distance And Is 16 Groups By Using Mahalanobis Distance. Minimax Linkage Clustering By Using A Valley-Tracing With Mahalanobis Distance Is Inaccurate In The Determination Of The Optimum Number Of Groups.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2013/377/051400127 |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Budi Wahyono Wahyono |
| Date Deposited: | 13 Jan 2014 11:04 |
| Last Modified: | 25 Oct 2021 02:48 |
| URI: | http://repository.ub.ac.id/id/eprint/153643 |
Preview |
Text
GABUNGAN.pdf Download (4MB) | Preview |
Actions (login required)
 |
View Item |