Abstract
Customer churn is often called customer attrition, or customer defect which is the rate at which customers are lost. Churn is important in the telecommunications industry because it directly influences the competitive position of the service provider. Customer churn prediction allows operators to have a period to remediate and implement a series of tactical retention measures before existing customers migrate to other operators. In this paper, we propose an algorithm based on variable neighborhood search using the mathematical programming technique to explore the customer churn prediction in telecom. We formulate the problem as a Linear Program. Due to the limited solver performance in large-scale instance processing, we propose an efficient heuristic based on variable neighborhood search concepts. The proposed algorithm finds a good solution in a reasonable time even for large instances. The effectiveness of this method is proven by experimental results obtained through the CrowdAnalytix public dataset.
B. Benyacoub, A. Sabri, M. Ouzineb—These authors contributed equally to this work.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Adwan, O., Harfoushi, O., Faris, H., Ghatasheh, N. (2014). Predicting customer churn in telecom industry using multilayer perceptron neural networks: Modeling and analysis. Life Science Journal,11(3).
Ahmad, A. K., Jafar, A., & Aljoumaa, K. (2019). Customer churn prediction in telecom using machine learning in big data platform. Journal of Big Data,6, 28.
Brandusoiu, I., Toderean, G., & Ha, B. (2016). Methods for churn prediction in the prepaid mobile telecommunications industry. In International conference on communications (pp. 97–100).
El annas, M., Ouzineb, M., & Benyacoub, B. (2022). Hidden Markov Models Training Using Hybrid Baum Welch - Variable Neighborhood Search Algorithm. Statistics, Optimization & Information Computing,10(1), 160–170.
Freed, N., & Glover, F. (1981). Simple but powerful goal programming models for discriminant problems. European Journal of Operational Research, 7, 44–60.
Freed, N., & Glover, F. (1986). Evaluating alternative linear, programming models to solve the twogroup discriminant problem. Decision Science, 17, 151–162.
Hansen, P., & Mladenovic, N. (2001). Variable neighborhood search: Principles and applications. European Journal Operation Research, 130, 449–467.
Jain, H., Khunteta, A., & Srivastava, S. (2020). Churn Prediction in Telecommunication using Logistic Regression and Logit Boost. Procedia Computer Science,167, 101–112.
Magasarian, O. L.: Linear and non linear separation of patterns by linear programming. Operational Research,13(1965), 444–452.
Masood, S., Ali, M., Arshad, F., Qamar, A. M., & Kamal, A. (2013). Customer segmentation and analysis of a mobile telecommunication company of Pakistan using two phase clustering algorithm. In Proceedings of 8th International Conference on Digital Information Management (ICDIM), (pp. 137–142).
Mladenovic, N., & Hansen, P. (1997). Variable neighborhood search. Computers & Operations Research, 24(11), 1097–1100.
Qureshii, S. A., Rehman, A. S., Qamar, A. M., Kamal, A., & Rehman, A. (2013). Telecommunication subscribers’ churn prediction model using machine learning. In: Eighth international conference on digital information management (pp. 131–6).
Rowe, G., Zhang, W., Tian, L., & Y., & Shi, Y. (2011). Credit card churn forecasting by logistic regression and decision tree. Expert Systems with Applications,38, 15273–15285.
Tsai, C.-F., & Lu, Y.-H. (2009). Customer churn prediction by hybrid neural networks. Expert Systems with Applications, 36(10), 12547–12553.
Ziari, H. A., Leatham, D. J., & Ellinger, P. N. (1997). Development of statistical discriminant mathematical programming model via resampling estimation techniques. American Journal of Agricultural Economics,79, 13521362.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Barhdadi, M., Benyacoub, B., Sabri, A., Ouzineb, M. (2024). Churn Prediction in Telecom Using VNS Algorithm with Bootstrap Resampling Technique. In: El Bhiri, B., Saidi, R., Essaaidi, M., Kaabouch, N. (eds) Smart Mobility and Industrial Technologies. ICATH 2022. Advances in Science, Technology & Innovation. Springer, Cham. https://doi.org/10.1007/978-3-031-46849-0_7
Download citation
DOI: https://doi.org/10.1007/978-3-031-46849-0_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-46848-3
Online ISBN: 978-3-031-46849-0
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)