Penerapan K-Means Klustering dengan Algoritma Kluster Dinamik untuk Meningkatkan Kualitas Kluster pada Segmentasi Dokter Potensial: Studi Kasus PT. XYZ: Penelitian

Hari Setyawan; Jiyan Suhada; Kelvin Andrean

doi:10.31004/jerkin.v4i3.4781

Authors

Hari Setyawan Universitas Pamulang
Jiyan Suhada Universitas Pamulang
Kelvin Andrean Universitas Pamulang

DOI:

https://doi.org/10.31004/jerkin.v4i3.4781

Keywords:

Customer Segmentation, RFM, K-Means, Dynamic Clustering, Davies-Bouldin Index, Purity

Abstract

The traditional K-Means algorithm has a significant weakness in its reliance on random cluster center initialization, which often results in unstable and suboptimal segmentation. This study aims to improve the quality of potential physician segmentation by proposing the integration of a dynamic clustering algorithm into the K-Means framework. The applied method is K-Means augmented with a dynamic clustering algorithm, using RFM (Recency, Frequency, Monetary) attributes derived from physician profile data. Cluster quality is evaluated using the Davies- Bouldin Index (DBI) and Purity. The proposed approach successfully improved segmentation accuracy by 25.15% compared to traditional K-Means. Quantitative analysis shows a significant improvement in cluster quality, indicated by a decrease in the DBI value from 0.846 to 0.411. Furthermore, the Purity value increased from 0.5294 to 0.7647, indicating improved cluster homogeneity. These results demonstrate that the dynamic clustering algorithm effectively addresses initialization sensitivity by iteratively adjusting cluster configurations based on inter- cluster and intra-cluster similarity. The final segmentation yielded four clusters of potential physicians with distinct RFM characteristics, enabling more targeted marketing strategies. The implementation of this model provides strategic benefits for pharmaceutical companies, including the ability to allocate promotional and sponsorship resources more efficiently based on a more accurate and reliable mapping of potential physicians.

References

Chen, L., Wang, X., & Zhao, Q. (2022). A dynamic customer segmentation framework for streaming data using incremental clustering. *Knowledge-Based Systems, 252*, 109348. https://doi.org/10.1016/j.knosys.2022.109348

Darmawan, A., & Prasetyo, B. (2023). Optimization of Marketing Resource Allocation in Indonesian Pharmaceutical Sector Using Machine Learning-Based Customer Segmentation.

*Indonesian Journal of Data Science, 4*(1), 45-60.

Fauzi, M. A., Sinaga, L. P. F., & Mahmud, K. (2022). Improving customer segmentation stability using ensemble clustering and feature selection. *International Journal of Information Management Data Insights, 2*(2), 100114. https://doi.org/10.1016/j.jjimei.2022.100114

Gupta, Y. K., Reddy, S. S. R., & Mohanty, A. K. (2022). Validity Index-Based Optimal Cluster Configuration for Partitional Clustering Algorithms. *Arabian Journal for Science and Engineering, 47*(8), 10145–10161. https://doi.org/10.1007/s13369-022-06807-4

Lee, S., & Kim, J. (2023). Adaptive Clustering Methods for Dynamic Customer Behavior Analysis in Healthcare Markets. *Journal of Healthcare Informatics Research, 7*(2), 210-228. https://doi.org/10.1007/s41666-023-00139-0

Nguyen, N. T. H., Nguyen, B. K., & Tran, D. H. (2022). DK-means: A deterministic K-means algorithm with automatic selection of optimal K for large datasets. *Journal of Big Data, 9*(1),

https://doi.org/10.1186/s40537-022-00647-7

Pal, R. K., Singh, A. K., & Jain, P. K. (2022). A hybrid RFM model with machine learning for customer segmentation and value prediction in e-commerce. *Decision Support Systems, 161*, 113845. https://doi.org/10.1016/j.dss.2022.113845

Prasetiyo, A., Abbas, B. S., & Utami, E. (2022). Market Segmentation in the Indonesian Pharmaceutical Industry: A Data-Driven Approach using Clustering Analysis. *Indonesian Journal of Business Analytics, 2*(3), 213-228.

Putra, R. A., & Santoso, H. (2023). Regulatory Compliance and Ethical Marketing in Indonesian Pharmaceutical Industry: A Data Analytics Perspective. *Asian Journal of Business Ethics, 12*(1), 78-95.

Rahman, F., & Chen, X. (2024). Next-Generation CRM Systems: Integrating Real-Time Analytics with Dynamic Clustering for Personalized Marketing. *Journal of Marketing Analytics, 12*(1), 34-52. https://doi.org/10.1057/s41270-023-002731

Sari, D. P., & Wijaya, T. (2023). Implementation of Dynamic Clustering Algorithm for Sales Force Optimization in Emerging Markets. *Emerging Markets Review, 58*, 101045. https://doi.org/10.1016/j.ememar.2023.101045

Zhang, S., Li, Y., & Wang, H. (2022). An adaptive K-means clustering algorithm based on dynamic centroid selection and cluster merging. *Expert Systems with Applications, 195*, 116567. https://doi.org/10.1016/j.eswa.2022.116567

Zhang, C., & Fang, Z. (2013). An Improved K-means Clustering Algorithm Traditional K-mean Algorithm. *Journal of Information & Computational Science, 10*(1), 193-199. https://doi.org/10.12733/jics20102019

Yi, B., Qiao, H., Yang, F., & Xu, C. (2010). An Improved Initialization Center Algorithm for K- Means Clustering. *2010 International Conference on Computational Intelligence and Software Engineering, IEEE* (pp. 1-4). https://doi.org/10.1109/CISE.2010.5677088

Weiwen, X., Liang, C., Zhiyong, Z., & Zhuqiang, Q. (2008). RFM Value and Grey Relation Based Customer Segmentation Model in the Logistics Market Segmentation. *International Conference on Computer Science and Software Engineering* (pp. 1298-1301). https://doi.org/10.1109/CSSE.2008.950

Tsiptsis, K., & Chorianopoulos, A. (2009). *Data Mining Techniques in CRM: Inside Customer Segmentation*. John Wiley & Sons, Ltd.

Undang-Undang Republik Indonesia No. 36 Tahun 2009 tentang Kesehatan.

Undang-Undang Republik Indonesia No. 29 Tahun 2004 tentang Praktik Kedokteran.