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 re...

Full description

Saved in:
Bibliographic Details
Main Authors: Dong-sheng Liu, Shu-jiang Fan
Format: Article
Language:English
Published: Wiley 2014-01-01
Series:The Scientific World Journal
Online Access:http://dx.doi.org/10.1155/2014/468324
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832554228855341056
author Dong-sheng Liu
Shu-jiang Fan
author_facet Dong-sheng Liu
Shu-jiang Fan
author_sort Dong-sheng Liu
collection DOAJ
description 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.
format Article
id doaj-art-81f61335992e4b0687e875f2028a2781
institution Kabale University
issn 2356-6140
1537-744X
language English
publishDate 2014-01-01
publisher Wiley
record_format Article
series The Scientific World Journal
spelling doaj-art-81f61335992e4b0687e875f2028a27812025-02-03T05:52:07ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/468324468324A Modified Decision Tree Algorithm Based on Genetic Algorithm for Mobile User Classification ProblemDong-sheng Liu0Shu-jiang Fan1College of Computer Science & Information Engineering, Zhejiang Gongshang University, Hangzhou 310018, ChinaCollege of Computer Science & Information Engineering, Zhejiang Gongshang University, Hangzhou 310018, ChinaIn 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.http://dx.doi.org/10.1155/2014/468324
spellingShingle Dong-sheng Liu
Shu-jiang Fan
A Modified Decision Tree Algorithm Based on Genetic Algorithm for Mobile User Classification Problem
The Scientific World Journal
title A Modified Decision Tree Algorithm Based on Genetic Algorithm for Mobile User Classification Problem
title_full A Modified Decision Tree Algorithm Based on Genetic Algorithm for Mobile User Classification Problem
title_fullStr A Modified Decision Tree Algorithm Based on Genetic Algorithm for Mobile User Classification Problem
title_full_unstemmed A Modified Decision Tree Algorithm Based on Genetic Algorithm for Mobile User Classification Problem
title_short A Modified Decision Tree Algorithm Based on Genetic Algorithm for Mobile User Classification Problem
title_sort modified decision tree algorithm based on genetic algorithm for mobile user classification problem
url http://dx.doi.org/10.1155/2014/468324
work_keys_str_mv AT dongshengliu amodifieddecisiontreealgorithmbasedongeneticalgorithmformobileuserclassificationproblem
AT shujiangfan amodifieddecisiontreealgorithmbasedongeneticalgorithmformobileuserclassificationproblem
AT dongshengliu modifieddecisiontreealgorithmbasedongeneticalgorithmformobileuserclassificationproblem
AT shujiangfan modifieddecisiontreealgorithmbasedongeneticalgorithmformobileuserclassificationproblem