loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05)
Decision Tree?s Pruning Algorithm Based on Deficient Data Sets
Dalian, China
December 05-December 08
ISBN: 0-7695-2405-2
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.