A Multi-Population Genetic Algorithm for Inducing Balanced Decision Trees on Telecommunications Churn Data
AbstractIn this paper we present a new approach to predicting telecommunications churn. Churn prediction can be considered as a multi-objective optimization problem, where the accuracy of predicting both churning and staying consumers need to be optimized simultaneously. As the existing classification methods failed to produce balanced solutions, we developed a new multi-population genetic algorithm for the induction of decision trees. By introducing multiple populations, linear ranking selection and adequate fitness function we were able to avoid overly biased solutions. The evaluation results of our algorithm’s performance in comparison with the existing methods show that it was able to find highly accurate and balanced solutions.
Authors retain copyright and grant the journal the right of the first publication with the paper simultaneously licensed under the Creative Commons Attribution 4.0 (CC BY 4.0) licence.
Authors are allowed to enter into separate, additional contractual arrangements for the non-exclusive distribution of the paper published in the journal with an acknowledgement of the initial publication in the journal.
Copyright terms are indicated in the Republic of Lithuania Law on Copyright and Related Rights, Articles 4-37.