DOI QR코드

DOI QR Code

A Hybrid Forecasting Framework based on Case-based Reasoning and Artificial Neural Network

사례기반 추론기법과 인공신경망을 이용한 서비스 수요예측 프레임워크

  • Hwang, Yousub (College of Business Administration, University of Seoul)
  • 황유섭 (서울시립대학교 경영대학 경영학부)
  • Received : 2012.11.12
  • Accepted : 2012.11.28
  • Published : 2012.12.31

Abstract

To enhance the competitive advantage in a constantly changing business environment, an enterprise management must make the right decision in many business activities based on both internal and external information. Thus, providing accurate information plays a prominent role in management's decision making. Intuitively, historical data can provide a feasible estimate through the forecasting models. Therefore, if the service department can estimate the service quantity for the next period, the service department can then effectively control the inventory of service related resources such as human, parts, and other facilities. In addition, the production department can make load map for improving its product quality. Therefore, obtaining an accurate service forecast most likely appears to be critical to manufacturing companies. Numerous investigations addressing this problem have generally employed statistical methods, such as regression or autoregressive and moving average simulation. However, these methods are only efficient for data with are seasonal or cyclical. If the data are influenced by the special characteristics of product, they are not feasible. In our research, we propose a forecasting framework that predicts service demand of manufacturing organization by combining Case-based reasoning (CBR) and leveraging an unsupervised artificial neural network based clustering analysis (i.e., Self-Organizing Maps; SOM). We believe that this is one of the first attempts at applying unsupervised artificial neural network-based machine-learning techniques in the service forecasting domain. Our proposed approach has several appealing features : (1) We applied CBR and SOM in a new forecasting domain such as service demand forecasting. (2) We proposed our combined approach between CBR and SOM in order to overcome limitations of traditional statistical forecasting methods and We have developed a service forecasting tool based on the proposed approach using an unsupervised artificial neural network and Case-based reasoning. In this research, we conducted an empirical study on a real digital TV manufacturer (i.e., Company A). In addition, we have empirically evaluated the proposed approach and tool using real sales and service related data from digital TV manufacturer. In our empirical experiments, we intend to explore the performance of our proposed service forecasting framework when compared to the performances predicted by other two service forecasting methods; one is traditional CBR based forecasting model and the other is the existing service forecasting model used by Company A. We ran each service forecasting 144 times; each time, input data were randomly sampled for each service forecasting framework. To evaluate accuracy of forecasting results, we used Mean Absolute Percentage Error (MAPE) as primary performance measure in our experiments. We conducted one-way ANOVA test with the 144 measurements of MAPE for three different service forecasting approaches. For example, the F-ratio of MAPE for three different service forecasting approaches is 67.25 and the p-value is 0.000. This means that the difference between the MAPE of the three different service forecasting approaches is significant at the level of 0.000. Since there is a significant difference among the different service forecasting approaches, we conducted Tukey's HSD post hoc test to determine exactly which means of MAPE are significantly different from which other ones. In terms of MAPE, Tukey's HSD post hoc test grouped the three different service forecasting approaches into three different subsets in the following order: our proposed approach > traditional CBR-based service forecasting approach > the existing forecasting approach used by Company A. Consequently, our empirical experiments show that our proposed approach outperformed the traditional CBR based forecasting model and the existing service forecasting model used by Company A. The rest of this paper is organized as follows. Section 2 provides some research background information such as summary of CBR and SOM. Section 3 presents a hybrid service forecasting framework based on Case-based Reasoning and Self-Organizing Maps, while the empirical evaluation results are summarized in Section 4. Conclusion and future research directions are finally discussed in Section 5.

Acknowledgement

Supported by : 서울시립대학교

References

  1. Aamodt, A. and E. Plaza, "Case-Based Reasoning : Foundational Issues, Methodological Variations, and System Approaches", AI Communications, Vol.7, No.1(1994), 39-59.
  2. Barletta, R., "An introduction to case-based reasoning", AI Expert, Vol.6, No.8(1991), 42-49.
  3. Brown, C. E. and U. G. Gupta, "Applying casebased reasoning to the accounting domain", Intelligent Systems in Accounting, Finance and Management, Vol.3(1994), 205-221. https://doi.org/10.1002/j.1099-1174.1994.tb00066.x
  4. Chun, S. H. and Y. J. Park, "A new hybrid data mining technique using a regression case based reasoning : Application to financial forecasting", Expert systems with Applications, Vol.31(2006), 329-336. https://doi.org/10.1016/j.eswa.2005.09.053
  5. Graepel, T., M. Burger, and K. Obermayer, "Selforanizing maps : Generalizations and new optimization techniques", Neurocomputing, Vol.21(1998), 173-190. https://doi.org/10.1016/S0925-2312(98)00035-6
  6. Jagielska, I. and A. Jacob, "A Neural Network Model for Sales Forecasting", in Proceeding of Artificial Neural Networks and Expert Systems, 1993.
  7. Kim, Y. J., H. J. Moon, S. H. Ok, and Y. T. Woo, "Personalized Recommendation Design and Implementation based on Case-based Reasoning", Korea Information Processing Society Review D, Vol.9, No.6(2002), 1009- 1016.
  8. Kim, K. H., J. K. Park, K. J. Hwang, and S. H. Kim, "Implementation of Hybrid short-term load forecasting system using artificial neural networks and fuzzy expert systems", IEEE Transactions on Power Systems, Vol.10, No.3 (1995), 1534-1539. https://doi.org/10.1109/59.466492
  9. Kolodner, J., "Improving Human Decision Making Through Case-based Decision Aiding", AI Magazine, Vol.12, No.2(1991), 52-68.
  10. Kolodner, J., Case-based Reasoning, Morgan Kaufman, San Mateo, CA, 1993.
  11. Kohonen, T., "Self-organized formation of topologically correct feature maps", Biological Cybernetics, Vol.43, No.1(1982), 59-69. https://doi.org/10.1007/BF00337288
  12. Kohonen, T., Self-Organizing Maps, springer, New York, 1995.
  13. Kuo, R. J., C. H. Chen, and Y. C. Hwang, "An Intelligent stock trading decision support system through integration of genetic algorithm based fuzzy neural network and artificial neural network", Fuzzy Sets and Systems, Vol.118(2001), 21-45. https://doi.org/10.1016/S0165-0114(98)00399-6
  14. Lampinen, J. and E. Oja, "Clustering Properties of Hierarchical Self-Organizing Maps", Journal of Mathematical Imaging and Vision, Vol.2 (1992), 21-272.
  15. Lee, K. H. and D. H. Lee, "Product Recommendation Systems in e-shopping mall based on Case-based Reasoning and Rule-based Reasoning", Korea Information Processing Society Review D, Vol.11, No.5(2004), 1189- 1196.
  16. Pal, S. K. and S. C. K. Shiu, "Foundations of Soft Case-Based Reasoning", Wiley, New York, 2004.
  17. Riesbeck, C. K. and R. C. Schank, Inside Case- Based Reasoning, Lawrence Erlbaum Associates, Cambridge, MA, 1989.
  18. Slade, S., "Case-based reasoning : A research paradigm", AI Magazine, Vol.12, No.1(1991), 42-55.
  19. Shih, M. L., B. W. Huang, N. H. Chiu, C. Chiu, and W. Y. Hu, "Farm price prediction using case-based reasoning approach-A case of broiler industry in Taiwan", Computers and Electronics in Agriculture, Vol.66, No.1(2009), 70-75. https://doi.org/10.1016/j.compag.2008.12.005
  20. Watson, I., "Case-based reasoning is a methodology not a technology", Knowledge-based Systems, Vol.12, No.5(1999), 303-308. https://doi.org/10.1016/S0950-7051(99)00020-9