Abstract:Classification is an important topic in data mining research. Given a set of data records, each of which belongs to one of a number of predefined classes, the classification problem is concerned with the discovery of classification rules that can allow records with unknown class membership to be correctly classified. Many algorithms have been developed to mine large data sets for classification models and they have been shown to be very effective. However, when it comes to determining the likelihood of each classification made, many of them are not designed with such purpose in mind. For this, they are not readily applicable to such problems as churn prediction. For such an application, the goal is not only to predict whether or not a subscriber would switch from one carrier to another, it is also important that the likelihood of the subscriber's doing so be predicted. The reason for this is that a carrier can then choose to provide a special personalized offer and services to those subscribers who are predicted with higher likelihood to churn. Given its importance, we propose a new data mining algorithm, called data mining by evolutionary learning (DMEL), to handle classification problems of which the accuracy of each predictions made has to be estimated. In performing its tasks, DMEL searches through the possible rule space using an evolutionary approach that has the following characteristics: 1) the evolutionary process begins with the generation of an initial set of first-order rules (i.e., rules with one conjunct/condition) using a probabilistic induction technique and based on these rules, rules of higher order (two or more conjuncts) are obtained iteratively; 2) when identifying interesting rules, an objective interestingness measure is used; 3) the fitness of a chromosome is defined in terms of the probability that the attribute values of a record can be correctly determined using the rules it encodes; and 4) the likelihood of predictions (or classifications) made are estimated so that subscribers can be ranked according to their likelihood to churn. Experiments with different data sets showed that DMEL is able to effectively discover interesting classification rules. In particular, it is able to predict churn accurately under different churn rates when applied to real telecom subscriber data.

An Evolutive Algorithm for the Data Mining in Population Data Warehouse.

Research of a Multi-agent Algorithm to Process the Evolutive Information

The Research of an Intelligent Agent to Process OLAP Service over Statistical Data Warehouse

An Evolutionary Approach of Text Mining

Evolving Classifiers - Evolutionary Algorithms in Data Mining

An Independent Component-based Population Data Warehouse

Evolving Sql Queries For Data Mining

A Novel Data Mining Algorithm for Web-Based Learning Community

Evolutionary data mining approaches for rule-based and tree-based classifiers.

Multi-Objective Automatic Clustering Algorithm Based on Evolutionary Multi-Tasking Optimization

A user-driven data warehouse evolution approach for concurrent personalized analysis needs

Mining High Quality Patterns Using Multi-Objective Evolutionary Algorithm

The research of an intelligent object-oriented prototype for data warehouse

Chainlike Multi-Population Multi-Agent Evolutionary Algorithm

A Novel Evolutionary Data Mining Algorithm with Applications to Churn Prediction

An Evolving Information System Based on Data Mining Knowledge to Support Customer Relationship Management

A document-based data warehousing approach for large scale data mining

Interface Design for Web-based Data Mining Algorithm and Data Warehouse

An Advanced Hierarchical Parallel Evolutionary Algorithm

A Surrogate-Assisted Multiobjective Evolutionary Algorithm for Large-Scale Task-Oriented Pattern Mining

Construction of a Bank Customer Data Warehouse and an Application of Data Mining