Churn prediction on huge telecom data using hybrid firefly based classification

Abstract Churn prediction in telecom has become a major requirement due to the increase in the number of telecom providers. However due to the hugeness, sparsity and imbalanced nature of the data, churn prediction in telecom has always been a complex task. This paper presents a metaheuristic based churn prediction technique that performs churn prediction on huge telecom data. A hybridized form of Firefly algorithm is used as the classifier. It has been identified that the compute intensive component of the Firefly algorithm is the comparison block, where every firefly is compared with every other firefly to identify the one with the highest light intensity. This component is replaced by Simulated Annealing and the classification process is carried out. Experiments were conducted on the Orange dataset. It was observed that Firefly algorithm works best on churn data and the hybridized Firefly algorithm provides effective and faster results.

[1]  Bing Zhu,et al.  One-Step Classifier Ensemble Model for Customer Churn Prediction with Imbalanced Class , 2014 .

[2]  Kristof Coussement,et al.  Preventing Customers from Running Away! Exploring Generalized Additive Models for Customer Churn Prediction , 2015 .

[3]  Guangquan Zhang,et al.  A Customer Churn Prediction Model in Telecom Industry Using Boosting , 2014, IEEE Transactions on Industrial Informatics.

[4]  Gordon Canning,et al.  Do a value analysis of your customer base , 1982 .

[5]  Adnan Amin,et al.  A Comparison of Two Oversampling Techniques (SMOTE vs MTDF) for Handling Class Imbalance Problem: A Case Study of Customer Churn Prediction , 2015, WorldCIST.

[6]  Ying Huang,et al.  A Rule-Based Method for Customer Churn Prediction in Telecommunication Services , 2011, PAKDD.

[7]  Scott Kirkpatrick,et al.  Optimization by Simmulated Annealing , 1983, Sci..

[8]  Veronikha Effendy,et al.  Handling imbalanced data in customer churn prediction using combined sampling and weighted random forest , 2014, 2014 2nd International Conference on Information and Communication Technology (ICoICT).

[9]  Ashutosh Tiwari,et al.  A New Neural Network Based Customer Profiling Methodology for Churn Prediction , 2010, ICCSA.

[10]  C. Bhattacharya.  When customers are members: Customer retention in paid membership contexts , 1998 .

[11]  Xiuqin Deng,et al.  Customer Churn Prediction of China Telecom Based on Cluster Analysis and Decision Tree Algorithm , 2012, AICI 2012.

[12]  Asifullah Khan,et al.  Genetic Programming and Adaboosting based churn prediction for Telecom , 2012, 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[13]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[14]  Jaideep Srivastava,et al.  Churn Prediction in MMORPGs: A Social Influence Based Approach , 2009, 2009 International Conference on Computational Science and Engineering.

[15]  C. Ranganathan,et al.  Two-level model of customer retention in the US mobile telecommunications service market , 2008 .

[16]  Asifullah Khan,et al.  Ensemble Based Efficient Churn Prediction Model for Telecom , 2014, 2014 12th International Conference on Frontiers of Information Technology.

[17]  Wei Zhang,et al.  Improving churn prediction in telecommunications using complementary fusion of multilayer features based on factorization and construction , 2014, The 26th Chinese Control and Decision Conference (2014 CCDC).

[18]  Katharina Morik,et al.  Analysing Customer Churn in Insurance Data - A Case Study , 2004, PKDD.

[19]  Mohd Nordin Abdul Rahman,et al.  Data Mining for Churn Prediction: Multiple Regressions Approach , 2012, FGIT-EL/DTA/UNESST.

[20]  Mohand Tahar Kechadi,et al.  A new filter feature selection approach for customer churn prediction in telecommunications , 2010, 2010 IEEE International Conference on Industrial Engineering and Engineering Management.

[21]  Bing Zhu,et al.  A Balanced Transfer Learning Model for Customer Churn Prediction , 2014 .

[22]  Kent Eriksson,et al.  Customer Retention, Purchasing Behavior and Relationship Substance in Professional Services , 2000 .

[23]  Jun Liu,et al.  Research on customer churn prediction model based on IG_NN double attribute selection , 2010, The 2nd International Conference on Information Science and Engineering.

[24]  Detlef D. Nauck,et al.  KNNs and Sequence Alignment for Churn Prediction , 2013, SGAI Conf..

[25]  Dan Li,et al.  Feature selection based transfer ensemble model for customer churn prediction , 2011, 2011 International Conference on System science, Engineering design and Manufacturing informatization.

[26]  Hossam Faris,et al.  A Genetic Programming Based Framework for Churn Prediction in Telecommunication Industry , 2014, ICCCI.

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

[28]  Nickolas Savarimuthu,et al.  Metaheuristic algorithms and probabilistic behaviour: a comprehensive analysis of Ant Colony Optimization and its variants , 2015, Artificial Intelligence Review.

[29]  V. Cerný.  Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm , 1985 .