Interactive Geographic Visualization and Unsupervised Learning for Optimal Assignment of Preachers to Appropriate Congregations
DOI:
https://doi.org/10.37385/jaets.v6i1.5760Keywords:
Preacher Assignment, Optimization, K-Means Clustering, DBSCAN, MUI RiauAbstract
Riau Province has a population of 6,642,874 and a diverse geography, which poses significant challenges in optimizing Islamic preaching activities. Traditional assignment methods often lead to inefficiencies due to misalignment between the preacher’s expertise and congregational needs, as well as logistical issues. This study integrates K-Means clustering and DBSCAN algorithms with interactive geographic visualization to optimize the assignment of preachers to mosques. We collected 435 data points, including 185 mosques and 250 preachers. K-Means was evaluated using the Elbow Method and Silhouette Score, identifying 10 clusters as optimal with a Silhouette Score of 0.435654. However, K-Means does not handle outliers effectively, as indicated by zero outliers in all configurations. DBSCAN was tested with various epsilon (eps) and minimum sample values. The optimal configuration with eps of 1.5 and 5 minimum samples resulted in 10 clusters with a Silhouette Score of 0.381108 and 60 outliers. DBSCAN effectively manages outliers and varying densities. Although K-Means is advantageous for its simplicity and higher Silhouette Scores, it is unable to handle outliers effectively. DBSCAN provides robust clustering for noisy data. Therefore, it can be concluded that hybridizing unsupervised learning algorithms with geographic visualization can potentially improve the effectiveness of preaching activities in Riau Province and enhance preacher assignment.
Downloads
References
Ahmed, M., Seraj, R., & Islam, S. M. S. (2020). The k-means Algorithm: A Comprehensive Survey and Performance Evaluation. Electronics, 9(8), 1295. https://doi.org/10.3390/electronics9081295
Balavand, A. (2022). Combination of a New Metaheuristic Algorithm Based on Cooperative Grouper Fish - Octopus and DBSCAN Algorithm to Automatic Clustering. https://doi.org/10.21203/rs.3.rs-1118095/v1
Cintia Ganesha Putri, D., Leu, J.-S., & Seda, P. (2020). Design of an Unsupervised Machine Learning-Based Movie Recommender System. Symmetry, 12(2), 185. https://doi.org/10.3390/sym12020185
Dibia, V., & Demiralp, C. (2019). Data2Vis: Automatic Generation of Data Visualizations Using Sequence-to-Sequence Recurrent Neural Networks. IEEE Computer Graphics and Applications, 39(5), 33–46. https://doi.org/10.1109/MCG.2019.2924636
Fernandes, F., Correia, J., & Pontes, A. (2023). Business Intelligence: Trends and the Impact of Emerging Technologies. Iberian Conference on Information Systems and Technologies, CISTI, 2023-June, 1–6. https://doi.org/10.23919/CISTI58278.2023.10211645
Habi?Bo?lu, M. G., Hernandez, H. W., & Uyaver, ?. (2022). Shape investigations of structures formed by the self-assembly of aromatic amino acids using the density-based spatial clustering of applications with noise algorithm. Turkish Journal of Electrical Engineering and Computer Sciences, 30(1), 200–215. https://doi.org/10.3906/elk-2003-144
Hengki, Rizan, O., Adiwinoto, B., Supardi, Saputro, S. H., & Perkasa, E. B. (2021). Business Intelligence to Support Visualization of Indonesian Capital Market Investment Gallery Performance. 3rd International Conference on Cybernetics and Intelligent Systems, ICORIS 2021. https://doi.org/10.1109/ICORIS52787.2021.9649610
Hu, H., Liu, J., Zhang, X., & Fang, M. (2023). An Effective and Adaptable K-means Algorithm for Big Data Cluster Analysis. Pattern Recognition, 139, 109404. https://doi.org/10.1016/j.patcog.2023.109404
Islam, M. Z., Estivill-Castro, V., Rahman, M. A., & Bossomaier, T. (2018). Combining K-Means and a genetic algorithm through a novel arrangement of genetic operators for high quality clustering. Expert Systems with Applications, 91, 402–417. https://doi.org/10.1016/j.eswa.2017.09.005
Kurniawan, R., Abdullah, S. N. H. S., Lestari, F., Nazri, M. Z. A., Akhmad, M., & Adnan, N. (2020). Clustering and Correlation Methods for Predicting Coronavirus COVID-19 Risk Analysis in Pandemic Countries. International Conference On Cyber & IT Service Management, 138.
Kurniawan, R., Abdullah, S. N. H. S., Lestari, F., Nazri, M. Z. A., Mujahidin, A., & Adnan, N. (2020). Clustering and Correlation Methods for Predicting Coronavirus COVID-19 Risk Analysis in Pandemic Countries. 2020 8th International Conference on Cyber and IT Service Management, CITSM 2020, 1–5. https://doi.org/10.1109/CITSM50537.2020.9268920
Lai, W., Zhou, M., Hu, F., Bian, K., & Song, Q. (2019). A New DBSCAN Parameters Determination Method Based on Improved MVO. IEEE Access, 7, 104085–104095. https://doi.org/10.1109/ACCESS.2019.2931334
Lavalle, A., Maté, A., Trujillo, J., & Rizzi, S. (2019). Visualization requirements for business intelligence analytics: A goal-based, iterative framework. Proceedings of the IEEE International Conference on Requirements Engineering, 2019-September, 109–119. https://doi.org/10.1109/RE.2019.00022
Monalisa, S., & Kurnia, F. (2019). Analysis of DBSCAN and K-means algorithm for evaluating outlier on RFM model of customer behaviour. TELKOMNIKA (Telecommunication Computing Electronics and Control), 17(1), 110. https://doi.org/10.12928/telkomnika.v17i1.9394
Nur, A., Kurniawan, R., Nazri, M. Z. A., Rajab, K., Papilo, P., & Mas’ari, A. (2021). Solution to Traveling Freelance Teacher Problem using the Simple K-Means Clustering. Proceedings - 2021 4th International Conference on Computer and Informatics Engineering: IT-Based Digital Industrial Innovation for the Welfare of Society, IC2IE 2021, 112–116. https://doi.org/10.1109/IC2IE53219.2021.9649086
Otaviya, S. A., & Rani, L. N. (2020). Productivity and Its Determinants in Islamic Banks: Evidence From Indonesia. Journal of Islamic Monetary Economics and Finance, 6(1), 189–212. https://doi.org/10.21098/jimf.v6i1.1146
Province, S. of R. (2024). Population by Regency/City (Person), 2022-2023. https://riau.bps.go.id/id/statistics-table/2/MzIjMg==/jumlah-penduduk-menurut-kabupaten-kota.html
Raja, M., Hasan, P., Mahmudunnobe, M., Saifuddin, M., & Hasan, S. N. (2024). Membership determination in open clusters using the DBSCAN Clustering Algorithm. Astronomy and Computing, 47, 100826. https://doi.org/10.1016/j.ascom.2024.100826
Ran, X., Zhou, X., Lei, M., Tepsan, W., & Deng, W. (2021). A Novel K-Means Clustering Algorithm with a Noise Algorithm for Capturing Urban Hotspots. Applied Sciences, 11(23), 11202. https://doi.org/10.3390/app112311202
Sani, S. D., & Abubakar, M. (2021). A proposed framework for implementing risk-based Shari’ah audit. Journal of Financial Reporting and Accounting, 19(3), 349–368. https://doi.org/10.1108/JFRA-02-2020-0041
Santosa, R. G., Lukito, Y., & Chrismanto, A. R. (2021). Classification and Prediction of Students’ GPA Using K-Means Clustering Algorithm to Assist Student Admission Process. Journal of Information Systems Engineering and Business Intelligence, 7(1), 1. https://doi.org/10.20473/jisebi.7.1.1-10
Tang, H., Deng, L., & Huang, Y. (2022). Business Intelligence System Based on Big Data Technology. Proceedings - 2022 International Conference on Artificial Intelligence of Things and Crowdsensing, AIoTCs 2022, 143–147. https://doi.org/10.1109/AIoTCs58181.2022.00027
Wahyuni, S. N., Khanom, N. N., & Astuti, Y. (2023). K-Means Algorithm Analysis for Election Cluster Prediction. JOIV?: International Journal on Informatics Visualization, 7(1), 1. https://doi.org/10.30630/joiv.7.1.1107
Wang, Q., Ming, Y., Jin, Z., Shen, Q., Liu, D., Smith, M. J., Veeramachaneni, K., & Qu, H. (2019). ATMSeer. Proceedings of the 2019 CHI Conference on Human Factors in Computing Systems, 1–12. https://doi.org/10.1145/3290605.3300911
Wang, T., Ren, C., Luo, Y., & Tian, J. (2019). NS-DBSCAN: A Density-Based Clustering Algorithm in Network Space. ISPRS International Journal of Geo-Information, 8(5), 218. https://doi.org/10.3390/ijgi8050218
Yang, Y., Qian, C., Li, H., Gao, Y., Wu, J., Liu, C., & Zhao, S. (2022). An efficient DBSCAN optimized by arithmetic optimization algorithm with opposition-based learning. The Journal of Supercomputing, 78(18), 19566–19604. https://doi.org/10.1007/s11227-022-04634-w
CITEDNESS IN SCOPUS
CITEDNESS IN WOS
