Please use this identifier to cite or link to this item: https://dspace.ctu.edu.vn/jspui/handle/123456789/39463
Title: Decision Trees Using Local Support Vector Regression Models for Large Datasets
Authors: Tran, Nguyen Minh-Thu
Bui, Le-Diem
Do, Thanh-Nghi
Keywords: Support vector regression (SVR)
Decision tree
local support vector regression (localSVR)
Ensemble learning
large datasets
Issue Date: 2019
Series/Report no.: Journal of Information and Telecommunication;Vol. 4 No. 01 .- P.17-35
Abstract: Our proposed decision trees using local support vector regression models (tSVR, rtSVR) aim to efficiently handle the regression task for large datasets. The learning algorithm tSVR of regression models is done by two main steps. The first one is to construct a decision tree regressor for partitioning the full training dataset into k terminal-nodes (subsets), followed which the second one is to learn the SVR model from each terminal-node to predict the data locally in a parallel way on multi-core computers. The algorithm rtSVR learns the random forest of decision trees with local SVR models for improving the prediction correctness against the tSVR model alone. The performance analysis shows that our algorithms tSVR, rtSVR are efficient in terms of the algorithmic complexity and the generalization ability compared to the classical SVR. The experimental results on five large datasets from UCI repository showed that proposed tSVR and rtSVR algorithms are faster than the standard SVR in training the non-linear regression model from large datasets while achieving the high correctness in the prediction. Typically, the average training time of tSVR and rtSVR are 1282.66 and 482.29 times faster than the standard SVR; Furthermore, tSVR and rtSVR improve 59.43%, 63.70% of the relative prediction correctness compared to the standard SVR.
URI: https://dspace.ctu.edu.vn/jspui/handle/123456789/39463
ISSN: 2475-1847
Appears in Collections:Tạp chí quốc tế

Files in This Item:
File Description SizeFormat 
_file_2.57 MBAdobe PDFView/Open
Your IP: 44.200.249.42


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