Perbandingan Jarak Euclidean Dan Manhattan Pada Analisis Cluster Hierarki Dan K-Means

Akbar, Dwi Amri Rizqi and Dwi Ayu Lusia,, S.Si., M.Si. (2022) Perbandingan Jarak Euclidean Dan Manhattan Pada Analisis Cluster Hierarki Dan K-Means. Sarjana thesis, Universitas Brawijaya.

Abstract

Clustering merupakan aktivitas atau task yang memiliki tujuan mengelompokkan informasi yang memiliki kemiripan karakteristik antara satu informasi dengan informasi lainnya ke dalam cluster atau kelompok. Terdapat sejumah metode yang dapat digunakan untuk pengelompokan diantaranya metode hierarki dan metode non-hierarki salah satunya K-Means. Metode tersebut digunakan untuk mengukur jarak Euclidean dan Manhattan. Dari kedua metode tersebut dapat diketahui perbandingan konsep jarak antara Euclidean dan Manhattan. Penelitian ini bertujuan membandingkan konsep jarak Euclidean dengan jarak Manhattan pada metode analisis cluster hierarki dan analisis cluster K-Means. Data yang digunakan pada penelitian ini merupakan data simulasi atau data bangkitan. Variabel yang digunakan pada penelitian ini menggunakan 3 variabel dengan rata-rata 0 dan sigma sama dengan 1. Data pada penelitian ini diolah menggunakan Ms. Excel dan software statistik RStudio. Berdasarkan hasil analisis, diketahui bahwa metode terbaik dari semua metode cluster yang telah dijalankan adalah cluster hierarchical average linkage jarak manhattan dengan hasil indeks Silhouette, Connectivity dan Dunn pada metode menghasilkan hasil yang paling optimal. Nilai indeks Silhouette pada metode ini sebesar 0,3880 banyak cluster 2, indeks Connectivity sebesar 13,8853 banyak cluster 2 dan indeks Dunn sebesar 0,1300 banyak cluster 6. Jumlah cluster paling optimal pada penelitian ini adalah sebanyak 2 cluster.

English Abstract

Clustering merupakan aktivitas atau task yang memiliki tujuan mengelompokkan informasi yang memiliki kemiripan karakteristik antara satu informasi dengan informasi lainnya ke dalam cluster atau kelompok. Terdapat sejumah metode yang dapat digunakan untuk pengelompokan diantaranya metode hierarki dan metode non-hierarki salah satunya K-Means. Metode tersebut digunakan untuk mengukur jarak Euclidean dan Manhattan. Dari kedua metode tersebut dapat diketahui perbandingan konsep jarak antara Euclidean dan Manhattan. Penelitian ini bertujuan membandingkan konsep jarak Euclidean dengan jarak Manhattan pada metode analisis cluster hierarki dan analisis cluster K-Means. Data yang digunakan pada penelitian ini merupakan data simulasi atau data bangkitan. Variabel yang digunakan pada penelitian ini menggunakan 3 variabel dengan rata-rata 0 dan sigma sama dengan 1. Data pada penelitian ini diolah menggunakan Ms. Excel dan software statistik RStudio. Berdasarkan hasil analisis, diketahui bahwa metode terbaik dari semua metode cluster yang telah dijalankan adalah cluster hierarchical average linkage jarak manhattan dengan hasil indeks Silhouette, Connectivity dan Dunn pada metode menghasilkan hasil yang paling optimal. Nilai indeks Silhouette pada metode ini sebesar 0,3880 banyak cluster 2, indeks Connectivity sebesar 13,8853 banyak cluster 2 dan indeks Dunn sebesar 0,1300 banyak cluster 6. Jumlah cluster paling optimal pada penelitian ini adalah sebanyak 2 cluster.

Item Type:	Thesis (Sarjana)
Identification Number:	052209
Uncontrolled Keywords:	Jarak euclidean, jarak manhattan, cluster hierarki, cluster K-Means, Euclidean distance, Manhattan distance, Hierarchical cluster, K-Means cluster.
Subjects:	500 Natural sciences and mathematics > 519 Probabilities and applied mathematics > 519.5 Statistical mathematics
Divisions:	Fakultas Matematika dan Ilmu Pengetahuan Alam > Statistika
Depositing User:	PKN 03 UB
Date Deposited:	08 Jun 2023 02:41
Last Modified:	08 Jun 2023 02:41
URI:	http://repository.ub.ac.id/id/eprint/201152

Text (DALAM MASA EMBARGO) Dwi Amri R.A Restricted to Registered users only until 31 December 2024. Download (2MB)

Actions (login required)

View Item