International Journal of Advanced Engineering Application

A Hybrid Association Rule and Ensemble Unsupervised Learning Framework for Generalizable Healthcare Fraud Detection on South Korea's NHIS

Author(s):Dr Abhishek Kumar

Affiliation: S A Jain College, Ambala City, India

Page No: 6-19

Volume issue & Publishing Year: Volume 2 Issue 11,November-2025

Journal: International Journal of Advanced Engineering Application (IJAEA)

ISSN NO: 3048-6807

DOI: https://doi.org/10.5281/zenodo.17620579

Download PDF Cite this article

Article Indexing:

Abstract:
Background: Healthcare insurance fraud continues to drain billions from national health systems each year, making reliable and adaptable detection approaches essential. Many existing models, however, rely heavily on specific datasets such as U.S. Medicare claims, which limits how well they transfer to other healthcare environments with different data structures.Methodology: To address this gap, this study proposes a two-stage unsupervised framework designed for use across diverse health systems. In the first stage, the Apriori algorithm is applied to uncover association rules that describe patterns among patients, providers, and medical services. These interpretable patterns are then assessed in the second stage using an ensemble of four unsupervised anomaly detection models: Isolation Forest, Cluster-Based Local Outlier Factor (CBLOF), Empirical Cumulative Distribution–based Outlier Detection (ECOD), and One-Class SVM. The framework’s flexibility and robustness were tested using the extensive National Health Insurance Service (NHIS) dataset from South Korea, which covers roughly 97% of the country’s population under a single universal insurance system.
Results: When applied to NHIS data, the framework successfully identified unusual and potentially fraudulent claim behaviors. Among the models, CBLOF achieved the highest silhouette score (0.118), followed by Isolation Forest (0.101), suggesting strong and consistent performance.Conclusion: The findings indicate that combining association rule mining with unsupervised learning offers a practical and generalizable solution for healthcare fraud detection. Its validation on the NHIS dataset demonstrates adaptability across different insurance models and healthcare structures worldwide.

Keywords: Unsupervised Learning, Healthcare Insurance Fraud, Anomaly Detection, NHIS Korea, Generalizable Framework, Association Rule Mining

Reference:

• [1] Amjad, A., et al. "An overview of the Sehat Sahulat Program in Pakistan: A qualitative study of successes and challenges." International Journal of Health Planning and Management 35.2 (2020): 123-135.
• [2] Government of Pakistan. "Sehat Sahulat Program: Annual Report." Ministry of National Health Services, Regulations and Coordination, 2022.
• [3] Centers for Medicare & Medicaid Services. "Medicare and Medicaid Basics: A Primer." U.S. Department of Health & Human Services, 2023.
• [4] World Health Organization. "Fraud and Corruption in the Health Sector." WHO Press, 2019.
• [5] Association of Certified Fraud Examiners. "Report to the Nations: 2022 Global Study on Occupational Fraud and Abuse." ACFE, 2022.
• [6] Bauder, R., & Khoshgoftaar, T. M. "Medicare fraud detection using machine learning methods." 2017 16th IEEE International Conference on Machine Learning and Applications (ICMLA). IEEE, 2017.
• [7] Li, J., et al. "Health care fraud in China: A review of current issues and challenges." The Lancet Regional Health–Western Pacific 15 (2021).
• [8] European Healthcare Fraud and Corruption Network. "The Financial Cost of Healthcare Fraud 2020: What Data from Around the World Shows." EHFCN, 2020.
• [9] Dormosh, N., et al. "Identifying overtreatment in medical care: A systematic review." Journal of Medical Systems 45.5 (2021): 1-12.
• [10] Johnson, M. E. "The impact of healthcare fraud on the US economy." Health Affairs 40.3 (2021): 501-508.
• [11] Herland, M., Khoshgoftaar, T. M., & Bauder, R. A. "Big data fraud detection using multiple medicare data sources." Journal of Big Data 5.1 (2018): 1-21.
• [12] Thornton, D., et al. "The necessity of unsupervised methods in healthcare fraud detection." Nature Machine Intelligence 2.6 (2020): 320-327.
• [13] Joudaki, H., et al. "Improving fraud and abuse detection in general physician claims through a data mining approach." Health Informatics Journal 25.3 (2019): 1008-1025.
• [14] Rawte, V., & Anuradha, G. "Fraud detection in health insurance using data mining techniques." 2015 International Conference on Communication, Information & Computing Technology (ICCICT). IEEE, 2015.
• [15] Figueredo, K., et al. "Collusive fraud in healthcare: A review of methods and case studies." Health Policy and Technology 10.2 (2021): 100512.
• [16] Phua, C., et al. "A comprehensive survey of data mining-based fraud detection research." arXiv preprint arXiv:1009.6119 (2010).
• [17] West, J., & Bhattacharya, M. "Intelligent financial fraud detection: A comprehensive review." Computers & Security 57 (2016): 47-66.
• [18] Saba, T., et al. "Anomaly detection in medical claims using association rule mining and SVM." Computers, Materials & Continua 65.1 (2020): 85-99.
• [19] Sornalakshmi, M., et al. "A hybrid framework for privacy-preserving medical data mining using Apache Spark." Journal of Supercomputing 77.8 (2021): 8909-8928.
• [20] Patel, S. B., & Patel, H. "A survey on association rule mining in healthcare." Procedia Computer Science 78 (2016): 299-305.
• [21] Chandola, V., Banerjee, A., & Kumar, V. "Anomaly detection: A survey." ACM Computing Surveys (CSUR) 41.3 (2009): 1-58.
• [22] Hodge, V. J., & Austin, J. "A survey of outlier detection methodologies." Artificial Intelligence Review 22.2 (2004): 85-126.
• [23] Pimentel, M. A., et al. "A review of novelty detection." Signal Processing 99 (2014): 215-249.
• [24] Goldstein, M., & Uchida, S. "A comparative evaluation of unsupervised anomaly detection algorithms for multivariate data." PloS one 11.4 (2016): e0152173.
• [25] Alwan, M. M. "A hybrid model for credit card fraud detection using unsupervised machine learning." International Journal of Advanced Computer Science and Applications 11.4 (2020).
• [26] Manevitz, L. M., & Yousef, M. "One-class SVMs for document classification." Journal of Machine Learning Research 2.Dec (2001): 139-154.
• [27] Schölkopf, B., et al. "Estimating the support of a high-dimensional distribution." Neural Computation 13.7 (2001): 1443-1471.
• [28] Liu, Y., et al. "Railway track inspection using one-class SVM." Transportation Research Part C: Emerging Technologies 118 (2020): 102673.
• [29] Amer, M., & Goldstein, M. "Nearest-neighbor and clustering based anomaly detection algorithms for rapidminer." Proceedings of the 3rd RapidMiner Community Meeting and Conference (RCOMM 2012). 2012.
• [30] Wang, G., et al. "One-class SVM for network intrusion detection." 2019 IEEE International Conference on Big Data (Big Data). IEEE, 2019.
• [31] He, Y., & Mendis, G. J. "Real-time detection of false data injection attacks in smart grid: A deep learning-based framework." IEEE Journal on Selected Areas in Communications 38.1 (2019): 255-268.
• [32] Amer, M., Goldstein, M., & Abdennadher, S. "Enhancing one-class support vector machines for unsupervised anomaly detection." Proceedings of the ACM SIGKDD Workshop on Outlier Detection and Description. 2013.
• [33] Liu, F. T., Ting, K. M., & Zhou, Z. H. "Isolation forest." 2008 Eighth IEEE International Conference on Data Mining. IEEE, 2008.
• [34] Xu, D., et al. "SAiForest: A generic and efficient anomaly detection algorithm." 2019 IEEE International Conference on Data Mining (ICDM). IEEE, 2019.
• [35] Cheng, Z., et al. "A hybrid isolation forest and local outlier factor method for anomaly detection." 2020 IEEE 5th International Conference on Cloud Computing and Big Data Analytics (ICCCBDA). IEEE, 2020.
• [36] Ding, Z., & Fei, M. "An anomaly detection framework based on isolation forest algorithm for streaming data using sliding window." IFAC Proceedings Volumes 46.20 (2013): 12-17.
• [37] Staerman, G., et al. "The area of the convex hull of sampled curves: a robust functional outlier detection criterion." Advances in Neural Information Processing Systems 33 (2020).
• [38] Suesserman, M., et al. "Autoencoders for unsupervised anomaly detection in high-dimensional healthcare claims data." AMIA Annual Symposium Proceedings. Vol. 2021. American Medical Informatics Association, 2021.
• [39] He, Z., Xu, X., & Deng, S. "Discovering cluster-based local outliers." Pattern Recognition Letters 24.9-10 (2003): 1641-1650.
• [40] Almeida, R., et al. "A comparative analysis of anomaly detection algorithms for credit card fraud." 2021 IEEE 8th International Conference on Data Science and Advanced Analytics (DSAA). IEEE, 2021.
• [41] Muralidhar, N., et al. "CBLOF for anomaly detection in smart meter data." 2019 IEEE Power & Energy Society Innovative Smart Grid Technologies Conference (ISGT). IEEE, 2019.
• [42] Pang, G., et al. "Deep learning for anomaly detection: A review." ACM Computing Surveys (CSUR) 54.2 (2021): 1-38.
• [43] Zimek, A., & Vreeken, J. "The blind men and the elephant: on meeting the problem of multiple truths in clustering from a pattern mining perspective." Proceedings of the 2015 SIAM International Conference on Data Mining. Society for Industrial and Applied Mathematics, 2015.
• [44] Centers for Medicare & Medicaid Services. "CMS Synthetic Public Use Files (DE-SynPUF)." 2020.
• [45] Bauder, R. A., Khoshgoftaar, T. M., & Seliya, N. "A survey on the state of healthcare upcoding fraud analysis and detection." Health Services and Outcomes Research Methodology 17.1 (2017): 31-55.
• [46] Johnson, J. M., & Khoshgoftaar, T. M. "Medicare fraud detection using neural networks." Journal of Big Data 6.1 (2019): 1-25.
• [47] Yepes, V., et al. "Detection of Anomalous Insurers' Behavior using the CMS Medicare Data." ICHI. 2020.
• [48] Yadav, K., & Pottathil, A. "A novel framework for medicare fraud detection using probabilistic graphical models." 2021 IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB). IEEE, 2021.
• [49] Wang, F., & Rudin, C. "Causal rule sets for identifying subgroups with enhanced treatment effects." INFORMS Journal on Computing 33.4 (2021): 1413-1433.
• [50] Sushmita, S., et al. "Population cost prediction on public healthcare datasets." Proceedings of the 5th International Conference on Digital Health. 2015.
• [51] Zhang, J., & Cormack, G. "Anomaly detection in medicare claims using hierarchical clustering." AMIA Annual Symposium Proceedings. Vol. 2019. American Medical Informatics Association, 2019.
• [52] Ravi, V., & Kamaruddin, S. "Big data analytics enabled healthcare fraud detection: A survey." International Journal of Data Science 3.1 (2018): 1-28.
• [53] Thornton, K., & Sokolova, M. "Leveraging feature engineering for medicare fraud detection." 2022 IEEE International Conference on Big Data (Big Data). IEEE, 2022.
• [54] Fawcett, T. "An introduction to ROC analysis." Pattern Recognition Letters 27.8 (2006): 861-874.
• [55] Van Vlasselaer, V., et al. "APATE: A novel approach for automated credit card transaction fraud detection using network-based extensions." Decision Support Systems 75 (2015): 38-48.
• [56] Agrawal, R., Imieliński, T., & Swami, A. "Mining association rules between sets of items in large databases." Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data. 207–216.
• This is the seminal Apriori algorithm paper, correctly placed as reference [56] as per your original text.
• [57] Liu, F. T., Ting, K. M., & Zhou, Z. H. "Isolation forest." 2008 Eighth IEEE International Conference on Data Mining. 413-422.
• The original Isolation Forest paper.
• [58] He, Z., Xu, X., & Deng, S. "Discovering cluster-based local outliers." Pattern Recognition Letters 24.9-10 (2003): 1641-1650.
• The original CBLOF paper.
• [59] Li, Z., Zhao, Y., Hu, X., Botta, N., Ieven, C., & Chen, G. "ECOD: Unsupervised Outlier Detection Using Empirical Cumulative Distribution Functions." IEEE Transactions on Knowledge and Data Engineering (2022).
• The paper introducing the ECOD algorithm.
• [60] Seong, S. C., Kim, Y. Y., Khang, Y. H., Heon Park, J., Kang, H. J., Lee, H., ... & Shin, S. A. "Data resource profile: the National Health Information Database of the National Health Insurance Service in South Korea." International Journal of Epidemiology 46.3 (2017): 799-800.