Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Efficient Decision Tree Construction on Streaming Data Ruoming Jin
 

Summary: Efficient Decision Tree Construction on Streaming Data
Ruoming Jin
Department of Computer and Information
Sciences
Ohio State University, Columbus OH 43210
jinr@cis.ohio-state.edu
Gagan Agrawal
Department of Computer and Information
Sciences
Ohio State University, Columbus OH 43210
agrawal@cis.ohio-state.edu
ABSTRACT
Decision tree construction is a well studied problem in data min-
ing. Recently, there has been much interest in mining streaming
data. Domingos and Hulten have presented a one-pass algorithm
for decision tree construction. Their work uses Hoeffding inequal-
ity to achieve a probabilistic bound on the accuracy of the tree con-
structed.
In this paper, we revisit this problem. We make the following two
contributions: 1) We present a numerical interval pruning (NIP) ap-

  

Source: Agrawal, Gagan - Department of Computer Science and Engineering, Ohio State University
Jin, Ruoming - Department of Computer Science, Kent State University

 

Collections: Computer Technologies and Information Sciences