Social network analytics for churn prediction in telco: Model building, evaluation and network architecture

Comparison of Social Networks Analytics methods for predicting churn in telco.Ranking of 24 relational learners with respect to predictive performance.Collective inferencing does not improve the performance of relational classifiers.The best models apply a classifier with network features and relational learner scores.Network construction matters for model performance. Social network analytics methods are being used in the telecommunication industry to predict customer churn with great success. In particular it has been shown that relational learners adapted to this specific problem enhance the performance of predictive models. In the current study we benchmark different strategies for constructing a relational learner by applying them to a total of eight distinct call-detail record datasets, originating from telecommunication organizations across the world. We statistically evaluate the effect of relational classifiers and collective inference methods on the predictive power of relational learners, as well as the performance of models where relational learners are combined with traditional methods of predicting customer churn in the telecommunication industry. Finally we investigate the effect of network construction on model performance; our findings imply that the definition of edges and weights in the network does have an impact on the results of the predictive models. As a result of the study, the best configuration is a non-relational learner enriched with network variables, without collective inference, using binary weights and undirected networks. In addition, we provide guidelines on how to apply social networks analytics for churn prediction in the telecommunication industry in an optimal way, ranging from network architecture to model building and evaluation.

[1]  Lise Getoor,et al.  Collective Classification in Network Data , 2008, AI Mag..

[2]  Sougata Mukherjea,et al.  Analyzing the Structure and Evolution of Massive Telecom Graphs , 2008, IEEE Transactions on Knowledge and Data Engineering.

[3]  Vadlamani Ravi,et al.  Predicting credit card customer churn in banks using data mining , 2008, Int. J. Data Anal. Tech. Strateg..

[4]  Janez Demsar,et al.  Statistical Comparisons of Classifiers over Multiple Data Sets , 2006, J. Mach. Learn. Res..

[5]  Sougata Mukherjea,et al.  Social ties and their relevance to churn in mobile telecom networks , 2008, EDBT '08.

[6]  Yossi Richter,et al.  Predicting Customer Churn in Mobile Networks through Analysis of Social Groups , 2010, SDM.

[7]  Bart Baesens,et al.  Social network analysis for customer churn prediction , 2014, Appl. Soft Comput..

[8]  Foster J. Provost,et al.  Classification in Networked Data: a Toolkit and a Univariate Case Study , 2007, J. Mach. Learn. Res..

[9]  M. Tahar Kechadi,et al.  Customer churn prediction in telecommunications , 2012, Expert Syst. Appl..

[10]  Minghe Sun,et al.  A hierarchical multiple kernel support vector machine for customer churn prediction using longitudinal behavioral data , 2012, Eur. J. Oper. Res..

[11]  Bart Baesens,et al.  Mining Telecommunication Networks to Enhance Customer Lifetime Predictions , 2014, ICAISC.

[12]  J. Suykens,et al.  Benchmarking state-of-the-art classification algorithms for credit scoring: An update of research , 2015, Eur. J. Oper. Res..

[13]  Johan A. K. Suykens,et al.  Benchmarking state-of-the-art classification algorithms for credit scoring , 2003, J. Oper. Res. Soc..

[14]  Koen W. De Bock,et al.  An empirical evaluation of rotation-based ensemble classifiers for customer churn prediction , 2011, Expert Syst. Appl..

[15]  Esteban Moro Egido,et al.  Time as a limited resource: Communication Strategy in Mobile Phone Networks , 2013, Soc. Networks.

[16]  Hüseyin Uzunalioglu,et al.  Prediction of subscriber churn using social network analysis , 2013, Bell Labs Technical Journal.

[17]  Donald Geman,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1984 .

[18]  Piotr Indyk,et al.  Enhanced hypertext categorization using hyperlinks , 1998, SIGMOD '98.

[19]  M. Haenlein Social interactions in customer churn decisions: The impact of relationship directionality☆ , 2013 .

[20]  Chi-Hyuck Jun,et al.  Improved churn prediction in telecommunication industry by analyzing a large network , 2014, Expert Syst. Appl..

[21]  Tom Fawcett,et al.  An introduction to ROC analysis , 2006, Pattern Recognit. Lett..

[22]  Jae-Hyeon Ahn,et al.  Customer churn analysis: Churn determinants and mediation effects of partial defection in the Korean mobile telecommunications service industry , 2006 .

[23]  Kristof Coussement,et al.  Faculteit Economie En Bedrijfskunde Hoveniersberg 24 B-9000 Gent Churn Prediction in Subscription Services: an Application of Support Vector Machines While Comparing Two Parameter-selection Techniques Churn Prediction in Subscription Services: an Application of Support Vector Machines While Comparin , 2022 .

[24]  Helen Clancy,et al.  Update On Research , 2010 .

[25]  Dirk Van den Poel,et al.  Investigating the role of product features in preventing customer churn, by using survival analysis and choice modeling: The case of financial services , 2004, Expert Syst. Appl..

[26]  Eric W. T. Ngai,et al.  Customer churn prediction using improved balanced random forests , 2009, Expert Syst. Appl..

[27]  A. Athanassopoulos Customer Satisfaction Cues To Support Market Segmentation and Explain Switching Behavior , 2000 .

[28]  Lise Getoor,et al.  Link-Based Classification , 2003, Encyclopedia of Machine Learning and Data Mining.

[29]  Monique Snoeck,et al.  GOTCHA! Network-Based Fraud Detection for Social Security Fraud , 2017, Manag. Sci..

[30]  Alex Berson,et al.  Building Data Mining Applications for CRM , 1999 .

[31]  Ji Zhu,et al.  Predicting customer churn through interpersonal influence , 2012, Knowl. Based Syst..

[32]  Stphane Tuffry,et al.  Data Mining and Statistics for Decision Making , 2011 .

[33]  Abbas Raza Ali,et al.  Customer Churn Prediction, Segmentation and Fraud Detection in Telecommunication Industry , 2014 .

[34]  Bart Baesens,et al.  Combining local and social network classifiers to improve churn prediction , 2015, 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[35]  David C. Yen,et al.  Applying data mining to telecom churn management , 2006, Expert Syst. Appl..

[36]  Sung-Hyuk Park,et al.  A Social Network-Based Inference Model for Validating Customer Profile Data , 2012, MIS Q..

[37]  Amir Ronen,et al.  The effect of social affinity and predictive horizon on churn prediction using diffusion modeling , 2014, Social Network Analysis and Mining.

[38]  Ramayya Krishnan,et al.  Estimating the effect of word of mouth on churn and cross-buying in the mobile phone market with Markov logic networks , 2011, Decis. Support Syst..

[39]  Özden Gür Ali,et al.  Dynamic churn prediction framework with more effective use of rare event data: The case of private banking , 2014, Expert Syst. Appl..

[40]  Bart Baesens,et al.  New insights into churn prediction in the telecommunication sector: A profit driven data mining approach , 2012, Eur. J. Oper. Res..

[41]  Véronique Van Vlasselaer,et al.  Fraud Analytics : Using Descriptive, Predictive, and Social Network Techniques:A Guide to Data Science for Fraud Detection , 2015 .

[42]  Konstantinos I. Diamantaras,et al.  A comparison of machine learning techniques for customer churn prediction , 2015, Simul. Model. Pract. Theory.

[43]  Mohammad Mehdi Sepehri,et al.  Applying Data Mining to Customer Churn Prediction in an Internet Service Provider , 2010 .

[44]  Eric Johnson,et al.  Predicting subscriber dissatisfaction and improving retention in the wireless telecommunications industry , 2000, IEEE Trans. Neural Networks Learn. Syst..

[45]  Abhay Karandikar,et al.  Social network analysis of the Short Message Service , 2010, 2010 National Conference On Communications (NCC).

[46]  Maurice Tchuente,et al.  Churn Prediction in a Real Online Social Network Using Local CommunIty Analysis , 2012, 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.

[47]  Jaishankar Ganesh,et al.  Understanding the Customer Base of Service Providers: An Examination of the Differences between Switchers and Stayers , 2000, Journal of Marketing.

[48]  Bart Baesens,et al.  Development and application of consumer credit scoring models using profit-based classification measures , 2014, Eur. J. Oper. Res..

[49]  Frank W. Takes,et al.  Combining Customer Attribute and Social Network Mining for Prepaid Mobile Churn Prediction , 2013 .

[50]  David J. Hand,et al.  Measuring classifier performance: a coherent alternative to the area under the ROC curve , 2009, Machine Learning.

[51]  Bin Wu,et al.  Role defining using behavior-based clustering in telecommunication network , 2011, Expert Syst. Appl..

[52]  Lise Getoor,et al.  Link-Based Classification , 2003, Encyclopedia of Machine Learning and Data Mining.

[53]  Nitesh V. Chawla,et al.  Predictors of short-term decay of cell phone contacts in a large scale communication network , 2011, Soc. Networks.

[54]  Monique Snoeck,et al.  APATE: A novel approach for automated credit card transaction fraud detection using network-based extensions , 2015, Decis. Support Syst..

[55]  Kjersti Aas,et al.  Modelling and predicting customer churn from an insurance company , 2014 .

[56]  Weili Wu,et al.  Maximizing rumor containment in social networks with constrained time , 2014, Social Network Analysis and Mining.

[57]  Jennifer Neville,et al.  Why collective inference improves relational classification , 2004, KDD.

[58]  J. J. Rocchio,et al.  Relevance feedback in information retrieval , 1971 .

[59]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[60]  Carlos Sarraute,et al.  Inference of demographic attributes based on mobile phone usage patterns and social network topology , 2015, Social Network Analysis and Mining.

[61]  Bart Baesens,et al.  Modeling churn using customer lifetime value , 2009, Eur. J. Oper. Res..

[62]  Natwar Modani,et al.  CDR Analysis Based Telco Churn Prediction and Customer Behavior Insights: A Case Study , 2013, WISE.

[63]  Marco Fiore,et al.  Large-Scale Mobile Traffic Analysis: A Survey , 2016, IEEE Communications Surveys & Tutorials.

[64]  Jens Perch Nielsen,et al.  Time-varying effects in the analysis of customer loyalty: A case study in insurance , 2012, Expert Syst. Appl..

[65]  Wagner A. Kamakura,et al.  Defection Detection: Measuring and Understanding the Predictive Accuracy of Customer Churn Models , 2006 .

[66]  Gábor Benedek,et al.  The Importance of Social Embeddedness: Churn Models at Mobile Providers , 2014, Decis. Sci..

[67]  Bart Baesens,et al.  A Novel Profit Maximizing Metric for Measuring Classification Performance of Customer Churn Prediction Models , 2013, IEEE Transactions on Knowledge and Data Engineering.

[68]  Dirk Van den Poel,et al.  Customer attrition analysis for financial services using proportional hazard models , 2004, Eur. J. Oper. Res..