Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014 (2014), Article ID 468324, 11 pages
Research Article

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

1College of Computer Science & Information Engineering, Zhejiang Gongshang University, Hangzhou 310018, China
2Center for Studies of Modern Business, Zhejiang Gongshang University, Hangzhou 310018, China

Received 31 October 2013; Accepted 23 December 2013; Published 9 February 2014

Academic Editors: T. Chen, Q. Cheng, and J. Yang

Copyright © 2014 Dong-sheng Liu and Shu-jiang Fan. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


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.