Data compression techniques for urban traffic data
Name
Jaillet_Data compression.pdf
Size
958.62 KB
Format
Adobe PDF
Checksum (MD5)
15154a3ff99cc796552701c18bbeee9c
Author(s)
Asif, Muhammad Tayyab
Kannan, Srinivasan
Dauwels, Justin H. G.
Jaillet, Patrick
Date Issued
April 2013
Journal
Proceedings of the 2013 IEEE Symposium on Computational Intelligence in Vehicles and Transportation Systems (CIVTS)
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Asif, Muhammad Tayyab, Srinivasan Kannan, Justin Dauwels, and Patrick Jaillet. “Data Compression Techniques for Urban Traffic Data.” 2013 IEEE Symposium on Computational Intelligence in Vehicles and Transportation Systems (CIVTS) (n.d.).
Version
Author's final manuscript
Abstract
With the development of inexpensive sensors such as GPS probes, Data Driven Intelligent Transport Systems (D[superscript 2]ITS) can acquire traffic data with high spatial and temporal resolution. The large amount of collected information can help improve the performance of ITS applications like traffic management and prediction. The huge volume of data, however, puts serious strain on the resources of these systems. Traffic networks exhibit strong spatial and temporal relationships. We propose to exploit these relationships to find low-dimensional representations of large urban networks for data compression. In this paper, we study different techniques for compressing traffic data, obtained from large urban road networks. We use Discrete Cosine Transform (DCT) and Principal Component Analysis (PCA) for 2-way network representation and Tensor Decomposition for 3-way network representation. We apply these techniques to find low-dimensional structures of large networks, and use these low-dimensional structures for data compression.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Massachusetts Institute of Technology. Laboratory for Information and Decision Systems
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/CIVTS.2013.6612288
