Clustering Preachers and Mosques for Effective Religious Outreach in Kampar Using DHC-PCA Algorithm

Preacher assignments to mosques in Kampar Regency have often been inefficient due to geographical distance and compatibility issues, limiting effective religious outreach. This study aims to optimize preacher assignments by applying the Divisive Hierarchical Clustering (DHC) algorithm. Analysis was conducted on a dataset of 250 records, clustering preachers and mosques based on geographical proximity and relevant attributes. Initial clustering modelling produced the highest silhouette score of 0.336. Dimensionality reduction using Principal Component Analysis (PCA) significantly improved the silhouette score to 0.8197, reflecting enhanced clustering quality. The elbow method validated eight clusters as optimal, with a value of 292.33. Research findings demonstrate that preachers can be effectively placed in geographically closer mosques aligned with their profiles, reducing inefficiencies. Business intelligence techniques visualized the clustering results, providing decision-makers with insights into geographical distribution and facilitating improved assignment strategies. These findings hold substantial implications for optimizing religious outreach in Kampar by minimizing logistical challenges and increasing engagement effectiveness.