UM  > 科技學院  > 電腦及資訊科學系
Multi-objective Optimization for Incremental Decision Tree Learning
Hang Yang; Simon Fong; Yain-Whar Si
2012-10-01
Conference Name14th International Conference, DaWaK 2012
Source PublicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7448 LNCS
Pages217-228
Conference DateSeptember 3-6, 2012
Conference PlaceVienna, Austria
Abstract

Decision tree learning can be roughly classified into two categories: static and incremental inductions. Static tree induction applies greedy search in splitting test for obtaining a global optimal model. Incremental tree induction constructs a decision model by analyzing data in short segments; during each segment a local optimal tree structure is formed. Very Fast Decision Tree [4] is a typical incremental tree induction based on the principle of Hoeffding bound for node-splitting test. But it does not work well under noisy data. In this paper, we propose a new incremental tree induction model called incrementally Optimized Very Fast Decision Tree (iOVFDT), which uses a multi-objective incremental optimization method. iOVFDT also integrates four classifiers at the leaf levels. The proposed incremental tree induction model is tested with a large volume of data streams contaminated with noise. Under such noisy data, we investigate how iOVFDT that represents incremental induction method working with local optimums compares to C4.5 which loads the whole dataset for building a globally optimal decision tree. Our experiment results show that iOVFDT is able to achieve similar though slightly lower accuracy, but the decision tree size and induction time are much smaller than that of C4.5. 

KeywordClassification Decision Tree Incremental Optimization Stream Mining
DOIhttps://doi.org/10.1007/978-3-642-32584-7_18
URLView the original
Indexed By其他
Language英语
Fulltext Access
Citation statistics
Document TypeConference paper
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
AffiliationDepartment of Science and Technology, University of Macau, Av. Padre Tomás Pereira Taipa, Macau, China
First Author AffilicationUniversity of Macau
Recommended Citation
GB/T 7714
Hang Yang,Simon Fong,Yain-Whar Si. Multi-objective Optimization for Incremental Decision Tree Learning[C],2012:217-228.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Hang Yang]'s Articles
[Simon Fong]'s Articles
[Yain-Whar Si]'s Articles
Baidu academic
Similar articles in Baidu academic
[Hang Yang]'s Articles
[Simon Fong]'s Articles
[Yain-Whar Si]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Hang Yang]'s Articles
[Simon Fong]'s Articles
[Yain-Whar Si]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.