Title :
Data Imputation Using Least Squares Support Vector Machines in Urban Arterial Streets
Author :
Zhang, Yang ; Liu, Yuncai
Author_Institution :
Res. Center of ITS, Shanghai Jiao Tong Univ., Shanghai
fDate :
5/1/2009 12:00:00 AM
Abstract :
Some traffic data from loop detectors settled in urban arterial streets are incomplete. The importance of effectively imputing the missing values emerges. The letter introduces least squares support vector machines (LS-SVMs) to missing traffic flow prediction based on spatio-temporal analysis. It is the first time to apply the technique to missing data imputation. A baseline imputation technique, expectation maximization/data augmentation (EM/DA), is selected for comparison because of its proved effectiveness. Experimental results demonstrate that our method is more applicable and performs better at relatively high missing data rates. This reveals that it is a promising approach in the field.
Keywords :
expectation-maximisation algorithm; least squares approximations; road traffic; support vector machines; traffic engineering computing; baseline imputation technique; data augmentation; expectation maximization; inductance loop detectors; least squares support vector machines; missing data imputation; spatio-temporal analysis; traffic flow prediction; urban arterial streets; Data engineering; Detectors; Inductance; Intelligent transportation systems; Lagrangian functions; Least squares methods; State-space methods; Support vector machines; Traffic control; Training data; Data imputation; least squares support vector machines (LS-SVMs); urban arterial streets;
Journal_Title :
Signal Processing Letters, IEEE
DOI :
10.1109/LSP.2009.2016451