Decision Tree Induction with Imbalanced Data Set: A Case of Health Insurance Bill Audit in a General Hospital

불균형 데이터 집합에서의 의사결정나무 추론: 종합 병원의 건강 보험료 청구 심사 사례

  • Hur, Joon (Department of Consulting, SPSS Korea Data Solution Inc.) ;
  • Kim, Jong-Woo (School of Business, Hanyang University)
  • 허준 (SPSS Korea (주)데이터솔루션 컨설팅부문) ;
  • 김종우 (한양대학교 경영대학 경영학부)
  • Published : 2007.04.30

Abstract

In medical industry, health insurance bill audit is unique and essential process in general hospitals. The health insurance bill audit process is very important because not only for hospital's profit but also hospital's reputation. Particularly, at the large general hospitals many related workers including analysts, nurses, and etc. have engaged in the health insurance bill audit process. This paper introduces a case of health insurance bill audit for finding reducible health insurance bill cases using decision tree induction techniques at a large general hospital in Korea. When supervised learning methods had been tried to be applied, one of major problems was data imbalance problem in the health insurance bill audit data. In other words, there were many normal(passing) cases and relatively small number of reduction cases in a bill audit dataset. To resolve the problem, in this study, well-known methods for imbalanced data sets including over sampling of rare cases, under sampling of major cases, and adjusting the misclassification cost are combined in several ways to find appropriate decision trees that satisfy required conditions in health insurance bill audit situation.

다른 산업과 달리 병원/의료 산업에서는 건강 보험료 심사 평가라는 독특한 검증 과정이 필수적으로 있게 된다. 건강 보험료 심사 평가는 병원의 수익 문제 뿐 아니라 적정한 진료행위를 하는 병원이라는 이미지와도 맞물려 매우 중요한 분야이며, 특히 대형 종합병원일수록 이 부분에 많은 심사관련 인력들을 투입하여, 병원의 수익과 명예를 위해서 업무를 수행하고 있다. 본 논문은 이러한 건강보험료 청구 심사 과정에서, 사전에 수많은 진료 청구 건 중 심사 평가에서 삭감이 될 수 있는 진료 청구 건을 데이터 마이닝을 통해서 발견하여, 사전의 대비를 철저히 하고자 하는 한 국내 대형 종합병원의 사례를 소개하고자 한다. 데이터 마이닝을 적용함에 있어, 주요한 문제점 중 하나는 바로 지도학습 기법을 적용하기에 곤란한 데이터 불균형 문제가 발생하는 것이다. 이런 불균형 문제를 해소하고, 비교 조건 중에 가장 효율적인 삭감 예상 진료 건 탐지 모델을 만들어 내기 위하여, 데이터 불균형 문제의 기본 해법인 Sampling과 오분류 비용의 다양한 혼합적인 적용을 통하여, 적합한 조건을 가지는 의사결정 나무 모델을 도출하였다.

Keywords

References

  1. 강필성, 이형주, 조성준, '데이터 불균형 문제에서의 SVM 앙상블 기법의 적용', 한국정보과학회 가을 학술발표논문집, 제31권, 제2호, 2005, pp. 706-708
  2. 김지현, 정종빈, '계급 불균형 자료의 분류 훈련표본 구성방법에 따른 효과', 응용통계연구, 제17권, 제3호, 2004, pp. 445-457
  3. 오장민, 장병탁, '불균형 데이터의 효과적 학습을 위한 커널 퍼셉트론 부스팅 기법', 한국정보과학회 춘계학술발표논문집(B), 2001, pp. 304-306
  4. 유상진, 박문로, '데이터 마이닝 기법을 활용한 의료보험 진료비 청구 삭감분석 시스템 개발 및 구현에 관한 연구', Information Systems Review, Vol.7, No.1, pp. 275-295
  5. 이수연, 하호욱, 손태용, '의료기관과 심사기관의 심사업무인식도 비교연구', 병원경영학회지, 제9권, 제3호, 2004, pp. 71-97
  6. 장익암, '보험심사 간호사의 업무 스트레스와 대응방법 조사연구', 한양대학교 대학원 간호학과 석사학위 논문, 2000
  7. 최길림, '의료보험입원진료비 청구누락방지를 위한 병원 자체심사에 관한 연구', 인제대학교 보건대학원 석사논문, 1995
  8. 허명회, 이용구, 데이터마이닝 모델링과 사례, SPSS 아카데미, 2003
  9. 허명회, 'K-means Clustering을 활용한 분류예측', 제 10회 SPSS 사용자 사례 발표회, 2005
  10. Batista G., Pati, R.C., and Monard, M.C. 'A Study of The Behavior of Several Methods for Balancing Machine Learning Training Data', SIGKDD Exploring, Vol.6, No.1, 2004, pp. 20-29 https://doi.org/10.1145/1007730.1007735
  11. Brieman, L., J.H. Friedman, R.A. Olshen and C. J. Stone, Classification and Regression Trees. Wadsworth, Belmont, 1984
  12. Chawla, N.V., Kevin W. Boywer, Lawrence O. Hall, and W. Philip Kegelmeyer, 'SMOTE: Synthetic Minority Over-Sampling Technique', Journal of Artificial Intelligence Research, Vol.16, 2002, pp. 231-357
  13. Chawla, N. V., Nathalie Japkowicz, and Aleksander Kolcz, 'Editorial: Special Issue on Learning from Imbalanced Data Sets', SIGKDD Exploring, Vol.6, No.1, 2004, pp. 1-6 https://doi.org/10.1145/1046456.1046457
  14. Cristianini, N., and J. Shawe-Taylor, An Introduction to Support Vector Machines and Other Kernel-Based Learning Methods, Cambridge: Cambridge University Press, 2000
  15. Fawcett, T. and F. Provost. 'Combining Data Mining and Machine Learning for Effective User Profile', In Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining, Portland, OR. AAAI. 1996, pp. 8-13
  16. Fawcett, T. and F. Provost, 'Adaptive Fraud Detection', Data Mining and Knowledge Discovery, Vol.1, 1997, pp. 291-316 https://doi.org/10.1023/A:1009700419189
  17. Guo, H., and H. L. Viktor, 'Learning from Imbalanced Data Sets with Boosting and Data Generation: The DataBoost-IM Approach', SIGKDD Explorations, Vol.6, No.1, 2004, pp. 30-39 https://doi.org/10.1145/1007730.1007736
  18. Hart, P.E., 'The Condensed Nearest Neighbor Rule', IEEE Transactions on Information Theory, Vol.14, No.3, 1968, pp. 515-516 https://doi.org/10.1109/TIT.1968.1054155
  19. Huang, Kaizhu, Haiqin Yang, Irwin King, and Michael R. Lyu, 'Learning Classifiers from Imbalanced Data Based on Biased Minimax Probability Machine', Proceedings of the '04' IEEE Computer society conference on computer vision and pattern recognition (CVPR'04), 2004, pp. 558-563
  20. Huang, Yueh-Min, Chun-Min Hung, and Hewijin Christine Jiau, 'Evaluation of Neural Networks and Data Mining Methods on a Credit Assessment Task for Class Imbalance Problem', accepted for publication in Nonlinear Analysis: Real World Applications, 2005
  21. Japkowicz, Nathalie., 'The Class Imbalance Problem: Significance and Strategies', In Proceedings of the 2000 International Conference on Artificial Intelligence, 2000
  22. Jo, Taeho., and Nathalie Japkowicz, 'Class Imbalances Versus Small Disjuncts', SIGKDD Explorations, Vol.6, No.1, 2004, pp. 40-49 https://doi.org/10.1145/1007730.1007737
  23. Kass, G. 'An Exploratory Technique for Investigating Large Quantities of Categorical Delta', Applied Statistics, Vol.29, No.2, 1980, pp. 119-127 https://doi.org/10.2307/2986296
  24. Laurikkala, J., 'Improving Identification of Difficult Small Classes by Balancing Class Distribution', Tech Rep. A-2001-2, University of Tampere, 2001
  25. Lewis, D. and Marc Ringuette, 'A Comparison of Two Learning Algorithms for Text Categorization', In Proceedings of SDAIR-94, 3rd Annual Symposium on DocumentAnalysis and Information Retrieval, 1994, pp. 81-93
  26. Loh, W. and Y. Shin Forthcoming: Split Selection Methods for Classification Trees, Statistica Sinica, Taiwan, 1997
  27. Kubat, M., Robert C. Holte and Stan Matwin, 'Machine Learning for The Detection of Oil Spills in Satellite Radar Images', Machine Learning, Vol.30, 1998, pp. 195-215 https://doi.org/10.1023/A:1007452223027
  28. Quinlan, R., C4.5: Programs for Machine Learning, Morgan Kaufmann Publishers, San Mateo, California, 1992
  29. Radivojac, P., Nitesh V. Chawla, A. Keith Dunker, and Zoran Obradovic, 'Classification and Knowledge Discovery in Protein Databases', Journal of Biomedical Informatics, Vol.37, 2004, pp. 224-239 https://doi.org/10.1016/j.jbi.2004.07.008
  30. Su, Chao-Ton, Long-Sheng Chen, and Yuehwem Yih, 'Knowledge Acquisition through Information Granulation for Imbalanced Data', Expert Systems with Applications, Vol.29, 2005, pp. 1-11 https://doi.org/10.1016/j.eswa.2005.01.004
  31. Weiss, G.M., and F. Provost, The Effect of Class Distribution on Classifier Learning. Technical Report, Department of Computer Science, Rutgers University, 2001
  32. http://www.nhic.or.kr, 건강보험관리공단 홈페이지
  33. http://www.hira.or.kr, 건강보험심사평가원 홈페이지