![](/images/graphics-bg.png)
Incremental Optimization Mechanism for Constructing a Decision Tree in Data Stream Mining
Joint Authors
Source
Mathematical Problems in Engineering
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-03-11
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Abstract EN
Imperfect data stream leads to tree size explosion and detrimental accuracy problems.
Overfitting problem and the imbalanced class distribution reduce the performance of the original decision-tree algorithm for stream mining.
In this paper, we propose an incremental optimization mechanism to solve these problems.
The mechanism is called Optimized Very Fast Decision Tree (OVFDT) that possesses an optimized node-splitting control mechanism.
Accuracy, tree size, and the learning time are the significant factors influencing the algorithm’s performance.
Naturally a bigger tree size takes longer computation time.
OVFDT is a pioneer model equipped with an incremental optimization mechanism that seeks for a balance between accuracy and tree size for data stream mining.
It operates incrementally by a test-then-train approach.
Three types of functional tree leaves improve the accuracy with which the tree model makes a prediction for a new data stream in the testing phase.
The optimized node-splitting mechanism controls the tree model growth in the training phase.
The experiment shows that OVFDT obtains an optimal tree structure in both numeric and nominal datasets.
American Psychological Association (APA)
Yang, Hang& Fong, Simon. 2013. Incremental Optimization Mechanism for Constructing a Decision Tree in Data Stream Mining. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-14.
https://search.emarefa.net/detail/BIM-1009930
Modern Language Association (MLA)
Yang, Hang& Fong, Simon. Incremental Optimization Mechanism for Constructing a Decision Tree in Data Stream Mining. Mathematical Problems in Engineering No. 2013 (2013), pp.1-14.
https://search.emarefa.net/detail/BIM-1009930
American Medical Association (AMA)
Yang, Hang& Fong, Simon. Incremental Optimization Mechanism for Constructing a Decision Tree in Data Stream Mining. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-14.
https://search.emarefa.net/detail/BIM-1009930
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1009930