Telecommunications Customers Churn Monitoring using Flow Maps and Cartogram Visualization

Telecommunication companies compete in increasingly aggr essive markets. Avoiding customer defection, or churn, should be at the core of successful management in such conte xt. These companies store and manage abundant customer usage data. Their analysis using advance d techniques can be a source of valuable insight into customers’ behavior over time. Exploratory data visua lization can help in this task. Many important contributions to multivariate data visualization using no nlinear techniques have recently been made. In this paper, we analyze a database of customer landline telephone usage in Brazil. These data are first visualized using a nonlinear manifold learning model, Generative Topo graphic Mapping (GTM). This visualization is enhanced using a cartogram technique, inspired in geograph ical representation methods, that reintroduces the local nonlinear distortion into the representation space. Y t another geographical information visualization technique, namely the Flow Maps, is then used to visualize cu stomer migrations over time periods in the GTM data representation space. The experimental results sh own in this paper provide evidence to support that the use of these methods can assist experts in the process of u eful knowledge extraction, with an impact on customer retention management strategies.

[1]  Christopher M. Bishop Latent Variable Models , 1998, Learning in Graphical Models.

[2]  Paulo J. G. Lisboa,et al.  Seeing is believing: The importance of visualization in real-world machine learning applications , 2011, ESANN.

[3]  Alfredo Vellido,et al.  Cartogram representation of the batch-SOM magnification factor , 2012, ESANN.

[4]  Àngela Nebot,et al.  Cartogram visualization for nonlinear manifold learning models , 2012, Data Mining and Knowledge Discovery.

[5]  Ashutosh Tiwari,et al.  Computer assisted customer churn management: State-of-the-art and future trends , 2007, Comput. Oper. Res..

[6]  Christopher K. I. Williams,et al.  Magnification factors for the GTM algorithm , 1997 .

[7]  Christopher M. Bishop,et al.  GTM: The Generative Topographic Mapping , 1998, Neural Computation.

[8]  Anil K. Jain Data clustering: 50 years beyond K-means , 2008, Pattern Recognit. Lett..

[9]  M. Newman,et al.  From The Cover: Diffusion-based method for producing density-equalizing maps. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[10]  P. Hanrahan,et al.  Flow map layout , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..

[11]  Bettina Speckmann,et al.  Flow Map Layout via Spiral Trees , 2011, IEEE Transactions on Visualization and Computer Graphics.

[12]  Paulo J. G. Lisboa,et al.  Making machine learning models interpretable , 2012, ESANN.

[13]  Terry A. Slocum Thematic Cartography and Visualization , 1998 .

[14]  Waldo R. Tobler Thirty Five Years of Computer Cartograms , 2004 .