Cargando…
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...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Hindawi Publishing Corporation
2014
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3934380/ https://www.ncbi.nlm.nih.gov/pubmed/24688389 http://dx.doi.org/10.1155/2014/468324 |
_version_ | 1782305056626835456 |
---|---|
author | Liu, Dong-sheng Fan, Shu-jiang |
author_facet | Liu, Dong-sheng Fan, Shu-jiang |
author_sort | Liu, Dong-sheng |
collection | PubMed |
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 | Online Article Text |
id | pubmed-3934380 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2014 |
publisher | Hindawi Publishing Corporation |
record_format | MEDLINE/PubMed |
spelling | pubmed-39343802014-03-31 A Modified Decision Tree Algorithm Based on Genetic Algorithm for Mobile User Classification Problem Liu, Dong-sheng Fan, Shu-jiang ScientificWorldJournal Research Article 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. Hindawi Publishing Corporation 2014-02-09 /pmc/articles/PMC3934380/ /pubmed/24688389 http://dx.doi.org/10.1155/2014/468324 Text en Copyright © 2014 D.-s. Liu and S.-j. Fan. https://creativecommons.org/licenses/by/3.0/ 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. |
spellingShingle | Research Article Liu, Dong-sheng Fan, Shu-jiang A Modified Decision Tree Algorithm Based on Genetic Algorithm for Mobile User Classification Problem |
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 |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3934380/ https://www.ncbi.nlm.nih.gov/pubmed/24688389 http://dx.doi.org/10.1155/2014/468324 |
work_keys_str_mv | AT liudongsheng amodifieddecisiontreealgorithmbasedongeneticalgorithmformobileuserclassificationproblem AT fanshujiang amodifieddecisiontreealgorithmbasedongeneticalgorithmformobileuserclassificationproblem AT liudongsheng modifieddecisiontreealgorithmbasedongeneticalgorithmformobileuserclassificationproblem AT fanshujiang modifieddecisiontreealgorithmbasedongeneticalgorithmformobileuserclassificationproblem |