A Multi-Population Genetic Algorithm for Inducing Balanced Decision Trees on Telecommunications Churn Data

Authors

  • V. Podgorelec University of Maribor
  • S. Karakatic University of Maribor

DOI:

https://doi.org/10.5755/j01.eee.19.6.4578

Keywords:

Classification algorithms, genetic algorithms, telecommunications churn

Abstract

In 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.

DOI: http://dx.doi.org/10.5755/j01.eee.19.6.4578

Downloads

Published

2013-06-10

How to Cite

Podgorelec, V., & Karakatic, S. (2013). A Multi-Population Genetic Algorithm for Inducing Balanced Decision Trees on Telecommunications Churn Data. Elektronika Ir Elektrotechnika, 19(6), 121-124. https://doi.org/10.5755/j01.eee.19.6.4578

Issue

Section

SYSTEM ENGINEERING, COMPUTER TECHNOLOGY