Analisis klaster merupakan teknik yang digunakan untuk mengelompokkan data atau objek berdasarkan tingkat kemiripannya. Centroid Linkage merupakan salah satu algoritma yang dapat digunakan dalam proses pengelompokan. Centroid Linkage menggunakan prinsip hierarki yang mengelompokkan objek-objek ke dalam tingkatan-tingkatan berdasarkan tingkat kesamaan sifat di antara objek tersebut. Namun, seringkali dalam permasalahan analisis klaster terjadinya masalah multikolinearitas. Optimasi algoritma Centroid Linkage menggunakan Principal Component Analysis (PCA) digunakan untuk mereduksi variabel penelitian sehingga terbentuk PC baru dengan tujuan mengatasi masalah multikolinearitas. Uji validitas klaster menggunakan Silhouette Coefficient (