K nearest sequence method and its application to churn prediction

In telecom industry high installation and marketing costs make it between six to ten times more expensive to acquire a new customer than it is to retain the existing one. Prediction and prevention of customer chum is therefore a key priority for industrial research. While all the motives of customer decision to chum are highly uncertain there is lots of related temporal data sequences generated as a result of customer interaction with the service provider. Existing chum prediction methods like decision tree typically just classify customers into chumers or non-chumers while completely ignoring the timing of chum event. Given histories of other customers and the current customer's data, the presented model proposes a new k nearest sequence (kNS) algorithm along with temporal sequence fusion technique to predict the whole remaining customer data sequence path up to the churn event. It is experimentally demonstrated that the new model better exploits time-ordered customer data sequences and surpasses the existing chum prediction methods in terms of performance and offered capabilities.