Title :
TNeT: Tensor-Based Neighborhood Discovery in Traffic Networks
Author :
Sun, Yanan ; Janeja, Vandana P. ; McGuire, Michael P. ; Gangopadhyay, Aryya
Author_Institution :
Inf. Syst. Dept., Univ. of Maryland Baltimore County, Baltimore, MD, USA
Abstract :
Traffic networks comprise of sensors monitoring large numbers of roadways and highways with multiple lanes. Data from such sensors can be used for various monitoring tasks such as identifying high usage roads, traffic congestion and HOV lane demarcations. In this paper we propose a method to identify spatial and temporal neighborhoods in such traffic sensor networks. This approach can be used to demarcate HOV lane restrictions at certain time periods and at certain key locations on heavy usage highways. In many cases HOV lane restrictions are dynamic and our approach can provide automatic input to which time periods and locations should be designated as HOV lanes. We propose a spatio-temporal representation model for traffic networks, which models the spatio-temporal data using high-order tensor instead of the traditional vector model. We use tensor operations and tools, such as the High-order Singular Value Decomposition(HOSVD) for dimension reduction. Subsequently, a traditional clustering algorithm such as k-means is applied in the tensor subspace. For temporal neighborhood discovery we apply K-means to the subspace of time. Similarly, for spatial neighborhoods we apply K-means to the subspace of space. In real world traffic data we found that tensor based representations produce much more accurate results than traditional models. In this paper our focus is on traffic datasets which are typically spatio-temporal in nature as they measure a phenomenon at a particular location over a period of time, however this approach is generalizable to other spatiotemporal datasets as well.
Keywords :
data mining; pattern clustering; road traffic; road vehicles; singular value decomposition; tensors; traffic engineering computing; HOSVD; HOV lane restriction demarcations; TNeT; data mining; dimension reduction; heavy usage highways; high occupancy vehicle; high usage road identification; high-order singular value decomposition; high-order tensor; k-means clustering algorithm; monitoring tasks; roadways; spatial neighborhoods; spatio-temporal data; spatio-temporal representation model; temporal neighborhood discovery; tensor based representations; tensor subspace; tensor-based neighborhood discovery; traffic congestion; traffic datasets; traffic sensor networks; Data models; Runtime; Sensor phenomena and characterization; Tensile stress; Transportation; Vectors;
Conference_Titel :
Data Engineering Workshops (ICDEW), 2012 IEEE 28th International Conference on
Conference_Location :
Arlington, VA
Print_ISBN :
978-1-4673-1640-8
DOI :
10.1109/ICDEW.2012.72