A Multi-Population Genetic Algorithm for Inducing Balanced Decision Trees on Telecommunications Churn Data
Keywords:Classification algorithms, genetic algorithms, telecommunications churn
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.
How to Cite
The copyright for the paper in this journal is retained by the author(s) with the first publication right granted to the journal. The authors agree to the Creative Commons Attribution 4.0 (CC BY 4.0) agreement under which the paper in the Journal is licensed.
By virtue of their appearance in this open access journal, papers are free to use with proper attribution in educational and other non-commercial settings with an acknowledgement of the initial publication in the journal.