A Modified Decision Tree Algorithm Based on Genetic Algorithm for Mobile User Classification Problem

In order to offer mobile customers better service, we should classify the mobile user firstly. Aimed at the limitations of previous classification methods, this paper puts forward a modified decision tree algorithm for mobile user classification, which introduced genetic algorithm to optimize the results of the decision tree algorithm. We also take the context information as a classification attributes for the mobile user and we classify the context into public context and private context classes. Then we analyze the processes and operators of the algorithm. At last, we make an experiment on the mobile user with the algorithm, we can classify the mobile user into Basic service user, E-service user, Plus service user, and Total service user classes and we can also get some rules about the mobile user. Compared to C4.5 decision tree algorithm and SVM algorithm, the algorithm we proposed in this paper has higher accuracy and more simplicity.

[1]  Alberto Maria Segre,et al.  Programs for Machine Learning , 1994 .

[2]  Sulin Pang,et al.  C5.0 Classification Algorithm and Application on Individual Credit Evaluation of Banks , 2009 .

[3]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[4]  Mu Zhichun.  Bayesian Network Classifier and Its Application in CRM , 2004 .

[5]  Xiaoyi Jiang,et al.  Dynamic classifier ensemble model for customer classification with imbalanced class distribution , 2012, Expert Syst. Appl..

[6]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1995, EuroCOLT.

[7]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[8]  J. Ross Quinlan,et al.  Bagging, Boosting, and C4.5 , 1996, AAAI/IAAI, Vol. 1.

[9]  Wen-Yu Chiang,et al.  Applying a new model of customer value on international air passengers' market in Taiwan. , 2012 .

[10]  G. V. Kass.  An Exploratory Technique for Investigating Large Quantities of Categorical Data , 1980 .

[11]  Stephen C. H. Leung,et al.  Segmentation of telecom customers based on customer value by decision tree model , 2012, Expert Syst. Appl..

[12]  Gong Ji-zhang.  C5.0 classification algorithm and its application on individual credit score for banks , 2009 .

[13]  Wei-Yin Loh,et al.  Classification and regression trees , 2011, WIREs Data Mining Knowl. Discov..

[14]  Zongming Fei,et al.  Broadcasting with Prediction and Selective Forwarding in Vehicular Networks , 2013, Int. J. Distributed Sens. Networks.