Campus Units

Civil, Construction and Environmental Engineering, Institute for Transportation

Document Type

Conference Proceeding


31st Conference on Neural Information Processing Systems (NIPS 2017)

Publication Version

Published Version

Publication Date


Research Focus Area

Transportation Engineering

Conference Title

NIPS 2017 Time Series Workshop

Conference Date

December 8, 2017


Long Beach, CA


Motivation. Traffic congestion on roadways has been identified by the US Department of Transportation as one of “the largest threats to the economic prosperity of the nation”. [5]. A common contributor to congestion include traffic incidents. Detection congestion events and resolving incidents is of paramount importance: research has shown that early incident detection resulted in reduction of 143.3 million man-hours and savings of $3.06 million in 2007 [6]. Fortunately, data collected by a variety of sensors positioned along highways can serve as important early indicators of traffic incidents. Each of these sensors continuously acquire and store multiple time series corresponding to (average) vehicle speed, (average) road occupancy, weather conditions, and so on [1, 2]. These sensors can be naturally modeled as nodes of a graph (which reflects the topology of the road network), and the data corpus can be modeled as a multi-dimensional time series. Quickly identifying anomalies in this corpus enables rapid incident detection and timely response.


This proceeding is published as Chakraborty, Pranamesh, Chinmay Hegde, and Anuj Sharma. "Trend filtering in network time series with applications to traffic incident detection." In Time Series Workshop, 31st Conference on Neural Information Processing Systems (NIPS). 2017. Posted with permission.

Copyright Owner

The Authors



File Format



Article Location