Skip to main content
Log in

A Personalized Defection Detection and Prevention Procedure based on the Self-Organizing Map and Association Rule Mining: Applied to Online Game Site

  • Published:
Artificial Intelligence Review Aims and scope Submit manuscript

Abstract

Customer retention is an increasinglypressing issue in today's competitiveenvironment. This paper proposes a personalizeddefection detection and prevention procedurebased on the observation that potentialdefectors have a tendency to take a couple ofmonths or weeks to gradually change theirbehaviour (i.e., trim-out their usage volume)before their eventual withdrawal. For thispurpose, we suggest a SOM (Self-Organizing Map)based procedure to determine the possiblestates of customer behaviour from pastbehaviour data. Based on this staterepresentation, potential defectors aredetected by comparing their monitoredtrajectories of behaviour states with frequentand confident trajectories of past defectors.Also, the proposed procedure is extended toprevent the defection of potential defectors byrecommending the desirable behaviour state forthe next period so as to lower the likelihoodof defection. For the evaluation of theproposed procedure, a case study has beenconducted for a Korean online game site. Theresult demonstrates that the proposed procedureis effective for defection prevention andefficiently detects potential defectors withoutdeterioration of prediction accuracy whencompared to that of the MLP (Multi-LayerPerceptron) neural networks.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Agrawal, R., Imielinski, T. & Swami, A. (1993). Mining Association Rules between Sets of Items in Large Databases. Proceedings of the ACM SIGMOD Conference on Management of Data, 207–216.

  • Agrawal, R. & Srikant, R. (1994). Fast Algorithm for Mining Association Rules. Proceedings of the International Conference on Very Large Databases (VLDB-94), 487–499.

  • Alhoniemi, E., Hollmen, J., Simula, O. & Vesanto, J. (1999). Process Monitoring and Modeling Using the Self-Organizing Map. Integrated CAE 6(1): 3–14.

    Google Scholar 

  • Almuallim, H. & Dietterich, T. G. (1994). Learning Boolean Concepts in the Presence of Many Irrelevant Features. Artificial Intelligence 69: 279–306.

    Google Scholar 

  • Berendt, B. & Spiliopoulou, M. (2000). Analysis of Navigation Behaviour in Web Sites Integrating Multiple Information Systems. The VLDB Journal 9: 56–75.

    Google Scholar 

  • Berson, A., Smith, S. & Thearling, K. (2000). Building Data Mining Applications for CRM, 277–298. McGraw-Hill.

  • Brown, S. A. (2000). Customer Relationship Management: A Strategic Imperative in theWorld of E-business, 241–260. John Wiley & Sons Canada Limited.

  • Chakraborty, G. & Chakraborty, B. (2000). A Novel Normalization Technique for Unsupervised Learning in ANN. IEEE Transactions on Neural Networks 11(1): 253–257.

    Google Scholar 

  • Cooley, R., Mobasher, B. & Srivastava, J. (1999). Data Preparation for Mining World Wide Web Browsing Patterns. Knowledge and Information Systems 1(1): 5–32.

    Google Scholar 

  • Datta, P., Masand, B., Mani, D. R. & Li, B. (2000). Automated Cellular Modeling and Prediction on a Large Scale. Artificial Intelligence Review 14: 485–502.

    Google Scholar 

  • Eiben, A. E., Koudijs, A. E. & Slisser F. (1998). Genetic Modelling of Customer Retention. Proceedings of First European Workshop on Genetic Programming, 178–186.

  • Hall, M. A. & Smith, L. A. (1998). Practical Feature Subset Selection for Machine Learning. Proceedings of the 21st Australian Computer Science Conference, 181–191.

  • Kasslin, M., Kangas, J. & Simula, O. (1992). Process State Monitoring Using Self-organizing Maps. Artificial Neural Networks 2: 1531–1534.

    Google Scholar 

  • Kira, K. & Rendell, L. A. (1992). The Feature Selection Problem: Traditional Methods and a New Algorithm. Proceedings AAAI-92, 129–134.

  • Kohavi, R. & John, G. H. (1997). Wrappers for Feature Subset Selection. Artificial Intelligence 97: 273–324.

    Google Scholar 

  • Kohonen, T. (1990). The Self-Organizing Map. Proceedings of the IEEE 78(9): 1464–1480.

    Google Scholar 

  • Kohonen, T. (1995). Self-Organizing and Associative Memory. Berlin: Springer-Verlag.

    Google Scholar 

  • Kohonen, T., Oja, E., Simula, O., Visa, A. & Kangas, J. (1996). Engineering Applications of the Self-organizing Map. Proceedings of the IEEE 84(10): 1358–1384.

    Google Scholar 

  • Lee, J. H., You, S. J. & Park, S. C. (2001). A New Intelligent SOFM-based Sampling Plan for Advanced Process Control. Expert systems with applications 20: 133–151.

    Google Scholar 

  • Liu, B., Ma, Y., Wong, C. K. & Yu, P. (2000). Target Selection via Scoring Using Association Rules. IBM Research Report 21697, NY.

  • Ma, Y., Liu, B., Wong, C. K., Yu, P. S. & Lee, S. M. (2000). Targeting the Right Students Using Data Mining. In Proceedings of 6th International Conference on KDD 2000, 457–464.

  • Miguel, A. P. M. L. (2001). Measuring the Impact of Data Mining on Churn Management. Internet Research: Electronic Networking Applications and Policy 11(5): 375–387.

    Google Scholar 

  • Mozer, M. C., Wolniewicz, R., Grimes, D. B., Johnson, E. & Kaushansky, H. (2000). Predicting Subscriber Dissatisfaction and Improving Retention in the Wireless Telecommunications Industry. IEEE Transactions on neural networks 11(3): 690–696.

    Google Scholar 

  • Ng, K. & Liu, H. (2000). Customer Retention via Data Mining. Artificial Intelligence Review 14(6): 569–590.

    Google Scholar 

  • Peppard, K. (2000). Customer Relationship Management (CRM) in Financial Services. European Management Journal 18(3): 312–327.

    Google Scholar 

  • Raghavan, N., Bell, R. M. & Schonlau, M. (2000). Defection Detection: Using Online Activity Profiles to Predict ISP Customer Vulnerability. In Proceedings of the sixth International Conference of Knowledge Discovery and Data Mining, 506–515.

  • Simula, O., Vasara, P., Vesanto, J. & Helminen, R. (1999). The Self-organizing Map in Industry Analysis. CRC Press.

  • Simula, O., Vesanto, J., Alhoniemi, E. & Hollmen, J. (1999). Neuro-Fuzzy Techniques for Intelligent Information Systems. Springer Verlag.

  • Smith, K. A., Willis, R. J. & Brooks, M. (2000). An Analysis of Customer Retention and Insurance Claim Patterns Using Data Mining: A Case Study. Journal of the Operational Research Society 51: 532–541.

    Google Scholar 

  • Song, H. S., Kim, J. K. & Kim, S. H. (2001). Mining the Change of Customer Behaviour in an Internet Shopping Mall. Expert Systems with Applications 21(3): 157–168.

    Google Scholar 

  • Trubik, E. & Smith, M. (2000). Developing a Model of Customer Defection in the Australian Banking Industry. Managerial Auditing Journal 15(5): 199–208.

    Google Scholar 

  • Tryba, V. & Goser, K. (1991). Self-organizing Feature Maps for Process Control in Chemistry. In Proceedings of International Conference on Artificial Neural Networks (ICANN 91), 847–852.

  • Vesanto, J. (1999). SOM-based Data Visualization Methods. Intelligent Data Analysis 3: 111–126.

    Google Scholar 

  • Yeo, A. C., Smith, K. A., Willis, R. J. & Brooks, M. (2001). Modelling the Effect of Premium Changes on Motor Insurance Customer Retention Rates Using Neural Networks. Lecture notes in computer science 2074: 390–399. Springer-Verlag.

    Google Scholar 

  • Zettelmeyer, F. (2000). Expanding to the Internet: Pricing and Communications Strategies when Firms Compete on Multiple Channels. Journal of Marketing Research 37(3): 292–308.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jae Kyeong Kim.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Song, H.S., Kim, J.K., Cho, Y.B. et al. A Personalized Defection Detection and Prevention Procedure based on the Self-Organizing Map and Association Rule Mining: Applied to Online Game Site. Artificial Intelligence Review 21, 161–184 (2004). https://doi.org/10.1023/B:AIRE.0000021067.66616.b0

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:AIRE.0000021067.66616.b0

Navigation