Share Email Print

Proceedings Paper

A comparative study of outlier detection for large-scale traffic data by one-class SVM and kernel density estimation
Author(s): Henry Y. T. Ngan; Nelson H. C. Yung; Anthony G. O. Yeh
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

This paper aims at presenting a comparative study of outlier detection (OD) for large-scale traffic data. The traffic data nowadays are massive in scale and collected in every second throughout any modern city. In this research, the traffic flow dynamic is collected from one of the busiest 4-armed junction in Hong Kong in a 31-day sampling period (with 764,027 vehicles in total). The traffic flow dynamic is expressed in a high dimension spatial-temporal (ST) signal format (i.e. 80 cycles) which has a high degree of similarities among the same signal and across different signals in one direction. A total of 19 traffic directions are identified in this junction and lots of ST signals are collected in the 31-day period (i.e. 874 signals). In order to reduce its dimension, the ST signals are firstly undergone a principal component analysis (PCA) to represent as (x,y)-coordinates. Then, these PCA (x,y)-coordinates are assumed to be conformed as Gaussian distributed. With this assumption, the data points are further to be evaluated by (a) a correlation study with three variant coefficients, (b) one-class support vector machine (SVM) and (c) kernel density estimation (KDE). The correlation study could not give any explicit OD result while the one-class SVM and KDE provide average 59.61% and 95.20% DSRs, respectively.

Paper Details

Date Published: 27 February 2015
PDF: 10 pages
Proc. SPIE 9405, Image Processing: Machine Vision Applications VIII, 94050I (27 February 2015); doi: 10.1117/12.2078250
Show Author Affiliations
Henry Y. T. Ngan, Hong Kong Baptist Univ. (Hong Kong, China)
Nelson H. C. Yung, The Univ. of Hong Kong (Hong Kong, China)
Anthony G. O. Yeh, The Univ. of Hong Kong (Hong Kong, China)

Published in SPIE Proceedings Vol. 9405:
Image Processing: Machine Vision Applications VIII
Edmund Y. Lam; Kurt S. Niel, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?