A Semi-Supervised and Inductive Embedding Model for Churn Prediction of Large-Scale Mobile Games

Mobile gaming has emerged as a promising market with billion-dollar revenues. A variety of mobile game platforms and services have been developed around the world. One critical challenge for these platforms and services is to understand user churn behavior in mobile games. Accurate churn prediction will benefit many stakeholders such as game developers, advertisers, and platform operators. In this paper, we present the first large-scale churn prediction solution for mobile games. In view of the common limitations of the state-of-the-art methods built upon traditional machine learning models, we devise a novel semi-supervised and inductive embedding model that jointly learns the prediction function and the embedding function for user-app relationships. We model these two functions by deep neural networks with a unique edge embedding technique that is able to capture both contextual information and relationship dynamics. We also design a novel attributed random walk technique that takes into consideration both topological adjacency and attribute similarities. To evaluate the performance of our solution, we collect real-world data from the Samsung Game Launcher platform that includes tens of thousands of games and hundreds of millions of user-app interactions. The experimental results with this data demonstrate the superiority of our proposed model against existing state-of-the-art methods.

[1]  Ruslan Salakhutdinov,et al.  Revisiting Semi-Supervised Learning with Graph Embeddings , 2016, ICML.

[2]  Tapio Pahikkala,et al.  Playtime Measurement With Survival Analysis , 2017, IEEE Transactions on Games.

[3]  Srinivasan Parthasarathy,et al.  SEANO: Semi-supervised Embedding in Attributed Networks with Outliers , 2017, SDM.

[4]  Ryan A. Rossi,et al.  A Framework for Generalizing Graph-based Representation Learning Methods , 2017, ArXiv.

[5]  Mingzhe Wang,et al.  LINE: Large-scale Information Network Embedding , 2015, WWW.

[6]  Tapio Pahikkala,et al.  Measuring Player Retention and Monetization Using the Mean Cumulative Function , 2017, IEEE Transactions on Games.

[7]  HELDER MARTINS,et al.  Predicting user churn on streaming services using recurrent neural networks , 2017 .

[8]  Wonjong Rhee,et al.  Churn prediction of mobile and online casual games using play log data , 2017, PloS one.

[9]  Peng Gao,et al.  Churn prediction for high-value players in casual social games , 2014, 2014 IEEE Conference on Computational Intelligence and Games.

[10]  Sam Devlin,et al.  Predicting Disengagement in Free-to-Play Games with Highly Biased Data , 2016, Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment.

[11]  Anna Guitart,et al.  Games and big data: A scalable multi-dimensional churn prediction model , 2017, 2017 IEEE Conference on Computational Intelligence and Games (CIG).

[12]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[13]  Roberto Pagliari,et al.  Customer Lifetime Value Prediction Using Embeddings , 2017, KDD.

[14]  Jure Leskovec,et al.  Inductive Representation Learning on Large Graphs , 2017, NIPS.

[15]  Sam Devlin,et al.  Predicting player disengagement and first purchase with event-frequency based data representation , 2015, 2015 IEEE Conference on Computational Intelligence and Games (CIG).

[16]  Fabio Zambetta,et al.  Predicting player churn in destiny: A Hidden Markov models approach to predicting player departure in a major online game , 2016, 2016 IEEE Conference on Computational Intelligence and Games (CIG).

[17]  Raymond J. Carroll,et al.  Estimation and comparison of changes in the presence of informative right censoring by modeling the censoring process , 1988 .

[18]  Jure Leskovec,et al.  node2vec: Scalable Feature Learning for Networks , 2016, KDD.

[19]  Anna Guitart,et al.  Churn Prediction in Mobile Social Games: Towards a Complete Assessment Using Survival Ensembles , 2016, 2016 IEEE International Conference on Data Science and Advanced Analytics (DSAA).

[20]  K. Iyakutti,et al.  Automated Feature Selection and Churn Prediction using Deep Learning Models , 2017 .

[21]  Artit Wangperawong,et al.  Churn analysis using deep convolutional neural networks and autoencoders , 2016, ArXiv.

[22]  Diego Klabjan,et al.  Rapid Prediction of Player Retention in Free-to-Play Mobile Games , 2016, AIIDE.

[23]  Steven Skiena,et al.  DeepWalk: online learning of social representations , 2014, KDD.

[24]  Sami Abu-El-Haija,et al.  Learning Edge Representations via Low-Rank Asymmetric Projections , 2017, CIKM.

[25]  Christian Bauckhage,et al.  Predicting player churn in the wild , 2014, 2014 IEEE Conference on Computational Intelligence and Games.

[26]  Janet R. Mccoll-Kennedy,et al.  The Fallacy of the Net Promoter Score : Customer Loyalty Predictive Model , 2016 .