Profit driven decision trees for churn prediction

DOI10.1016/J.EJOR.2018.11.072zbMATH Open1441.62739OpenAlexW2963345615WikidataQ128846197 ScholiaQ128846197MaRDI QIDQ2178124FDOQ2178124

Authors Sebastiaan Höppner, Eugen Stripling, Bart Baesens, Seppe vanden Broucke, Tim Verdonck 

Publication date 7 May 2020

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1712.08101

zbMATH Keywords

classificationcustomer churn predictionevolutionary algorithmartificial intelligenceprofit-based model evaluation

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Applications of statistics to economics (62P20) Learning and adaptive systems in artificial intelligence (68T05)

Abstract: Customer retention campaigns increasingly rely on predictive models to detect potential churners in a vast customer base. From the perspective of machine learning, the task of predicting customer churn can be presented as a binary classification problem. Using data on historic behavior, classification algorithms are built with the purpose of accurately predicting the probability of a customer defecting. The predictive churn models are then commonly selected based on accuracy related performance measures such as the area under the ROC curve (AUC). However, these models are often not well aligned with the core business requirement of profit maximization, in the sense that, the models fail to take into account not only misclassification costs, but also the benefits originating from a correct classification. Therefore, the aim is to construct churn prediction models that are profitable and preferably interpretable too. The recently developed expected maximum profit measure for customer churn (EMPC) has been proposed in order to select the most profitable churn model. We present a new classifier that integrates the EMPC metric directly into the model construction. Our technique, called ProfTree, uses an evolutionary algorithm for learning profit driven decision trees. In a benchmark study with real-life data sets from various telecommunication service providers, we show that ProfTree achieves significant profit improvements compared to classic accuracy driven tree-based methods.

Recommendations

• Profit-based churn prediction based on minimax probability machines
• ADtreesLogit model for customer churn prediction
• Churn detection via customer profile modelling
• Customer churn predictive modeling by classification methods
• A new hybrid classification algorithm for customer churn prediction based on logistic regression and decision trees

Cites work

• scientific article; zbMATH DE number 3860199 (Why is no real title available?)
• scientific article; zbMATH DE number 795587 (Why is no real title available?)
• scientific article; zbMATH DE number 3240118 (Why is no real title available?)
• A hierarchical multiple kernel support vector machine for customer churn prediction using longitudinal behavioral data
• An approach to a problem in network design using genetic algorithms
• Constructing optimal binary decision trees is NP-complete
• Development and application of consumer credit scoring models using profit-based classification measures
• Improved customer choice predictions using ensemble methods
• Introduction to evolutionary computing
• Measuring classifier performance: a coherent alternative to the area under the ROC curve
• Modeling churn using customer lifetime value
• Random forests
• Statistical comparisons of classifiers over multiple data sets
• The asymptotic theory of permutation statistics.

Cited in

(17)

• Optimizing predictive precision in imbalanced datasets for actionable revenue change prediction
• Customer churn prediction using a novel meta-classifier: an investigation on transaction, telecommunication and customer churn datasets
• Instance-dependent cost-sensitive learning for detecting transfer fraud
• Customer churn predictive modeling by classification methods
• Mathematical optimization in classification and regression trees
• EFFECT OF THE COMPANY RELATIONSHIP NETWORK ON DEFAULT PREDICTION: EVIDENCE FROM CHINESE LISTED COMPANIES
• Automated cellular modeling and prediction on a large scale
• Explainable AI for operational research: a defining framework, methods, applications, and a research agenda
• Churn detection via customer profile modelling
• Profit-based churn prediction based on minimax probability machines
• Reconciling business analytics with graphically initialized subspace clustering for optimal nonlinear pricing
• ADtreesLogit model for customer churn prediction
• Modeling churn using customer lifetime value
• B2Boost: instance-dependent profit-driven modelling of B2B churn
• How training on multiple time slices improves performance in churn prediction
• Predicting customer churn: A systematic literature review
• A survey of evolution in predictive models and impacting factors in customer churn

Describes a project that uses

Uses Software

• UCI
• evtree

This page was built for publication: Profit driven decision trees for churn prediction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2178124)