Genetic Programming and Adaboosting based churn prediction for Telecom

Churn prediction model guides the customer relationship management to retain the customers who are expected to quit. In recent times, a number of tree based ensemble classifiers are used to model the churn prediction in telecom. These models predict the churners quite satisfactorily; however, there is a considerable margin of improvement. In telecom, the enormous size, imbalanced nature, and high dimensionality of the training dataset mainly cause the classification algorithms to suffer in accurately predicting the churners. In this paper, we use Genetic Programming (GP) based approach for modeling the challenging problem of churn prediction in telecom. Adaboost style boosting is used to evolve a number of programs per class. Finally, the predictions are made with the resulting programs using the higher output, from a weighted sum of the outputs of programs per class. The prediction accuracy is evaluated using 10 fold cross validation on standard telecom datasets and a 0.89 score of area under the curve is observed. We hope that such an efficient churn prediction approach might be significantly beneficial for the competitive telecom industry.

[1]  Moon-Koo Kim,et al.  The effects of customer satisfaction and switching barrier on customer loyalty in Korean mobile telecommunication services , 2004 .

[2]  Asifullah Khan,et al.  Combination and optimization of classifiers in gender classification using genetic programming , 2005 .

[3]  Juan José Rodríguez Diez,et al.  Rotation Forest: A New Classifier Ensemble Method , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Asifullah Khan,et al.  Combination of support vector machines using genetic programming , 2006, Int. J. Hybrid Intell. Syst..

[5]  Asifullah Khan,et al.  Intelligent Perceptual Shaping of a Digital Watermark , 2006 .

[6]  Ashutosh Tiwari,et al.  Computer assisted customer churn management: State-of-the-art and future trends , 2007, Comput. Oper. Res..

[7]  Rajkumar Roy,et al.  Churn Prediction: Does Technology Matter? , 2008 .

[8]  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 .

[9]  Chun-Xia Zhang,et al.  RotBoost: A technique for combining Rotation Forest and AdaBoost , 2008, Pattern Recognit. Lett..

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

[11]  Lior Rokach,et al.  Taxonomy for characterizing ensemble methods in classification tasks: A review and annotated bibliography , 2009, Comput. Stat. Data Anal..

[12]  Daria Sorokina,et al.  Application of Additive Groves Ensemble with Multiple Counts Feature Evaluation to KDD Cup'09 Small Data Set , 2009, KDD Cup.

[13]  Marcin Owczarczuk,et al.  Churn models for prepaid customers in the cellular telecommunication industry using large data marts , 2010, Expert Syst. Appl..

[14]  Francisco Herrera,et al.  A Survey on the Application of Genetic Programming to Classification , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

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

[16]  Antanas Verikas,et al.  Mining data with random forests: A survey and results of new tests , 2011, Pattern Recognit..

[17]  Mohammed Yeasin,et al.  Prediction of membrane proteins using split amino acid and ensemble classification , 2011, Amino Acids.

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