Proceedings of the 2nd International Conference on Computer Science and Electronics Engineering (ICCSEE 2013)

Multi-path Decision Tree

Authors
Huaping Guo, Ming Fan
Corresponding Author
Huaping Guo
Available Online March 2013.
DOI
https://doi.org/10.2991/iccsee.2013.355How to use a DOI?
Keywords
component, formatting, style, styling, insert
Abstract

Decision trees are well-known and established models for classification and regression. In this paper, we propose multi-path decision tree algorithm (MPDT). Different from traditional decision tree where the path of each record is deterministic and exclusive, a record can trace several paths simultaneously in multi-path decision tree so that it has the effect of ensemble classifiers with only one classifier. Local class information gain is the value of class information (entropy or Gini, etc) given the value of an attribute relative to class information unsupervised. We examine the MPDT on a random selection of 26 benchmark data sets from the UCI repository and compared it with Bagging, AdaBoost and C4.5. The results note that MPDT has better performance.

Copyright
© 2013, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 2nd International Conference on Computer Science and Electronics Engineering (ICCSEE 2013)
Series
Advances in Intelligent Systems Research
Publication Date
March 2013
ISBN
978-90-78677-61-1
ISSN
1951-6851
DOI
https://doi.org/10.2991/iccsee.2013.355How to use a DOI?
Copyright
© 2013, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Huaping Guo
AU  - Ming Fan
PY  - 2013/03
DA  - 2013/03
TI  - Multi-path Decision Tree
BT  - Proceedings of the 2nd International Conference on Computer Science and Electronics Engineering (ICCSEE 2013)
PB  - Atlantis Press
SP  - 1411
EP  - 1413
SN  - 1951-6851
UR  - https://doi.org/10.2991/iccsee.2013.355
DO  - https://doi.org/10.2991/iccsee.2013.355
ID  - Guo2013/03
ER  -