National Changhua University of Education Institutional Repository : Item 987654321/8861
English  |  正體中文  |  简体中文  |  Items with full text/Total items : 6491/11663
Visitors : 24894125      Online Users : 67
RC Version 3.2 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Adv. Search
NCUEIR > College of Science > math > Periodical Articles >  Item 987654321/8861

Please use this identifier to cite or link to this item:

Title: Mining Decision Rules on Data Stream in the Presence of Concept Drifts
Authors: Cheng-Jung Tsai;Chien-I. Lee;Wei-Pang Yang
Contributors: 數學系
Keywords: Data mining;Classification;Decision tree;Data stream;Concept drift
Date: 2009-03
Issue Date: 2011-05-10T06:29:21Z
Publisher: Elsevier Science
Abstract: In a database, the concept of an example might change along with time, which is known as concept drift. When the concept drift occurs, the classification model built by using the old dataset is not suitable for predicting a new dataset. Therefore, the problem of concept drift has attracted a lot of attention in recent years. Although many algorithms have been proposed to solve this problem, they have not been able to provide users with a satisfactory solution to concept drift. That is, the current research about concept drift focuses only on updating the classification model. However, real life decision makers might be very interested in the rules of concept drift. For example, doctors desire to know the root causes behind variation in the causes and development of disease. In this paper, we propose a concept drift rule mining tree, called CDR-Tree, to accurately discover the underlying rule governing concept drift. The main contributions of this paper are: (a) we address the problem of mining concept-drifting rules which has not been considered in previously developed classification schemes; (b) we develop a method that can accurately mine rules governing concept drift; (c) we develop a method that should classification models be required, can efficiently and accurately generate such models via a simple extraction procedure rather than constructing them anew; and (d) we propose two strategies to reduce the complexity of concept-drifting rules mined by our CDR-Tree.
Relation: Expert Systems with Applications, 36(2):1164-1178
Appears in Collections:[math] Periodical Articles

Files in This Item:

File SizeFormat
2020102110003.pdf1392KbAdobe PDF1525View/Open

All items in NCUEIR are protected by copyright, with all rights reserved.


DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback