loading...
Decision Tree?s Pruning Algorithm Based on Deficient Data Sets
Dalian, China December 05-December 08
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PDCAT.2005.111Sixth International Conference on Par ...
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
ZHANG Yong, CHI Zhong-xian, WANG Da-gong, "Decision Tree?s Pruning Algorithm Based on Deficient Data Sets," Parallel and Distributed Computing Applications and Technologies, International Conference on, pp. 1030-1032, Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05), 2005.
 
 
BibTex
x
 
@article{ 10.1109/PDCAT.2005.111,
author = {ZHANG Yong and CHI Zhong-xian and WANG Da-gong},
title = {Decision Tree?s Pruning Algorithm Based on Deficient Data Sets},
journal ={Parallel and Distributed Computing Applications and Technologies, International Conference on},
volume = {0},
year = {2005},
isbn = {0-7695-2405-2},
pages = {1030-1032},
doi = {http://doi.ieeecomputersociety.org/10.1109/PDCAT.2005.111},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Parallel and Distributed Computing Applications and Technologies, International Conference on
TI - Decision Tree?s Pruning Algorithm Based on Deficient Data Sets
SN - 0-7695-2405-2
SP1030
EP1032
A1 - ZHANG Yong,
A1 - CHI Zhong-xian,
A1 - WANG Da-gong,
PY - 2005
KW - null
VL - 0
JA - Parallel and Distributed Computing Applications and Technologies, International Conference on
ER -
 
ZHANG Yong, Dalian University of Technology, Dalian, China
CHI Zhong-xian, Dalian University of Technology, Dalian, China
WANG Da-gong, School of Software,Beijing University of Aeronautics, China
ID3 algorithm is a decision tree induction algorithm, but its pruning method (EEP) is an ineffective method when the data sets are deficient, uncertain. In this paper we analyze and study the ID3 algorithm and its pruning methods, then improve on EEP algorithm, and put forward a new pruning method - IEEP which can prune more unknown nodes and can not fall algorithm accuracy rate. We present experimental results that show the method performs better than alternatives, especially when dealing with deficient data sets.
Citation:
ZHANG Yong, CHI Zhong-xian, WANG Da-gong, "Decision Tree?s Pruning Algorithm Based on Deficient Data Sets," pdcat, pp.1030-1032, Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.