Informatica logo


Login Register

  1. Home
  2. Issues
  3. Volume 19, Issue 1 (2008)
  4. An Efficient and Sensitive Decision Tree ...

Informatica

Information Submit your article For Referees Help ATTENTION!
  • Article info
  • Related articles
  • Cited by
  • More
    Article info Related articles Cited by

An Efficient and Sensitive Decision Tree Approach to Mining Concept-Drifting Data Streams
Volume 19, Issue 1 (2008), pp. 135–156
Cheng-Jung Tsai   Chien-I Lee   Wei-Pang Yang  

Authors

 
Placeholder
https://doi.org/10.15388/Informatica.2008.206
Pub. online: 1 January 2008      Type: Research Article     

Received
1 November 2006
Published
1 January 2008

Abstract

Data stream mining has become a novel research topic of growing interest in knowledge discovery. Most proposed algorithms for data stream mining assume that each data block is basically a random sample from a stationary distribution, but many databases available violate this assumption. That is, the class of an instance may change over time, known as concept drift. In this paper, we propose a Sensitive Concept Drift Probing Decision Tree algorithm (SCRIPT), which is based on the statistical X2 test, to handle the concept drift problem on data streams. Compared with the proposed methods, the advantages of SCRIPT include: a) it can avoid unnecessary system cost for stable data streams; b) it can immediately and efficiently corrects original classifier while data streams are instable; c) it is more suitable to the applications in which a sensitive detection of concept drift is required.

Related articles Cited by PDF XML
Related articles Cited by PDF XML

Copyright
No copyright data available.

Keywords
data mining data streams incremental learning decision tree concept drift

Metrics
since January 2020
899

Article info
views

0

Full article
views

489

PDF
downloads

199

XML
downloads

Export citation

Copy and paste formatted citation
Placeholder

Download citation in file


Share


RSS

INFORMATICA

  • Online ISSN: 1822-8844
  • Print ISSN: 0868-4952
  • Copyright © 2023 Vilnius University

About

  • About journal

For contributors

  • OA Policy
  • Submit your article
  • Instructions for Referees
    •  

    •  

Contact us

  • Institute of Data Science and Digital Technologies
  • Vilnius University

    Akademijos St. 4

    08412 Vilnius, Lithuania

    Phone: (+370 5) 2109 338

    E-mail: informatica@mii.vu.lt

    https://informatica.vu.lt/journal/INFORMATICA
Powered by PubliMill  •  Privacy policy