Title :
Unsupervised learning based performance analysis of n-support vector regression for speed prediction of a large road network
Author :
Asif, M.T. ; Dauwels, J. ; Goh, C.Y. ; Oran, A. ; Fathi, E. ; Xu, M. ; Dhanya, M.M. ; Mitrovic, N. ; Jaillet, P.
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore, Singapore
Abstract :
Many intelligent transportation systems (ITS) applications require accurate prediction of traffic parameters. Previous studies have shown that data driven machine learning methods like support vector regression (SVR) can effectively and accurately perform this task. However, these studies focus on highways, or a few road segments. We propose a robust and scalable method using v-SVR to tackle the problem of speed prediction of a large heterogeneous road network. The traditional performance measures such as mean absolute percentage error (MAPE) and root mean square error (RMSE) provide little insight into spatial and temporal characteristics of prediction methods for a large network. This inadequacy can be a serious hurdle in effective implementation of prediction models for route guidance, congestion avoidance, dynamic traffic assignment and other ITS applications. We propose unsupervised learning techniques by employing k-means clustering, principal component analysis (PCA), and self organizing maps (SOM) to overcome this insufficiency. We establish the effectiveness of the developed methods by evaluation of spatial and temporal characteristics of prediction performance of the proposed variable window v-SVR method.
Keywords :
automated highways; pattern clustering; principal component analysis; regression analysis; self-organising feature maps; support vector machines; ITS applications; MAPE; PCA; RMSE; SOM; accurate prediction; congestion avoidance; dynamic traffic assignment; highways; intelligent transportation systems; k-means clustering; large heterogeneous road network; large road network; mean absolute percentage error; performance analysis; performance measures; prediction models; prediction performance; principal component analysis; road segments; root mean square error; route guidance; self organizing maps; spatial characteristics; speed prediction; temporal characteristics; traffic parameters; unsupervised learning; v-support vector regression; variable window v-SVR method; Artificial neural networks; Kernel; Market research; Prediction methods; Principal component analysis; Roads; Training;
Conference_Titel :
Intelligent Transportation Systems (ITSC), 2012 15th International IEEE Conference on
Conference_Location :
Anchorage, AK
Print_ISBN :
978-1-4673-3064-0
Electronic_ISBN :
2153-0009
DOI :
10.1109/ITSC.2012.6338917