Latent space model for road networks to predict time-varying traffic

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn 13-17-August-2016, Issue , 2016, Pages 1525-1534

  Deng, Dingxiong ^a   Shahabi, Cyrus ^a   Demiryurek, Ugur ^a   Zhu, Linhong ^b   Yu, Rose ^a   Liu, Yan ^a  

^a University of Southern California   (United States)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Latent space model; Real time traffic forecasting; Road network

Indexed keywords

COMPLEX NETWORKS; DATA MINING; FORECASTING; GRAPHIC METHODS; HIGHWAY TRAFFIC CONTROL; INTELLIGENT SYSTEMS; MOTOR TRANSPORTATION; ROADS AND STREETS; TIME VARYING NETWORKS; TOPOLOGY; TRAFFIC CONTROL; TRANSPORTATION;

INTELLIGENT TRANSPORTATION SYSTEMS; LATENT SPACE MODELS; ON-LINE ALGORITHMS; REAL TIME SENSORS; REAL TIME TRAFFICS; ROAD NETWORK; TEMPORAL GRAPHS; TEMPORAL PROPERTY;

REAL TIME SYSTEMS;

EID: 84985029815     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2939672.2939860     Document Type: Conference Paper

References (33)

1. E. Acar, D. M. Dunlavy, T. G. Kolda, and M. Mørup. Scalable tensor factorizations for incomplete data. Chemometrics and Intelligent Laboratory Systems, 106 (1): 41-56, March 2011.
2. B. W. Bader, T. G. Kolda, et al. Matlab tensor toolbox version 2. 6. Available online, February 2015.
3. M. Blondel, Y. Kubo, and U. Naonori. Online passive-aggressive algorithms for non-negative matrix factorization and completion. In AISTATS, 2014.
4. D. Cai, X. He, J. Han, and T. S. Huang. Graph regularized nonnegative matrix factorization for data representation. TPAMI, 33 (8): 1548-1560, 2011.
5. H. Cheng and P.-N. Tan. Semi-supervised learning with data calibration for long-term time series forecasting. In KDD, pages 133-141. ACM, 2008.
6. F. C. T. Chua, R. J. Oentaryo, and E.-P. Lim. Modeling temporal adoptions using dynamic matrix factorization. In ICDM, pages 91-100. IEEE, 2013.
7. K. Crammer, O. Dekel, J. Keshet, S. Shalev-Shwartz, and Y. Singer. Online passive-aggressive algorithms. JMLR, 7: 551-585, 2006.
8. D. Deng, C. Shahabi, U. Demiryurek, L. Zhu, R. Yu, and Y. Liu. Latent space model for road networks to predict time-varying traffic. CoRR, abs/1602. 04301, 2016.
9. C. Ding, T. Li, W. Peng, and H. Park. Orthogonal nonnegative matrix t-factorizations for clustering. In KDD, pages 126-135. ACM, 2006.
10. J. Haworth and T. Cheng. Non-parametric regression for space-time forecasting under missing data. Computers, Environment and Urban Systems, 36 (6): 538-550, 2012.
11. HERE. https: //company. here. com/here/.
12. T. Idé and M. Sugiyama. Trajectory regression on road networks. In AAAI, 2011.
13. H. Jagadish, J. Gehrke, A. Labrinidis, Y. Papakonstantinou, J. M. Patel, R. Ramakrishnan, and C. Shahabi. Big data and its technical challenges. Communications of the ACM, 57 (7): 86-94, 2014.
14. J. Kwon and K. Murphy. Modeling freeway traffic with coupled hmms. Technical report.
15. R. Lambiotte, J.-C. Delvenne, and M. Barahona. Laplacian dynamics and multiscale modular structure in networks. arXiv: 0812. 1770, 2008.
16. D. D. Lee and H. S. Seung. Algorithms for non-negative matrix factorization. In NIPS, pages 556-562, 2001.
17. A. K. Menon and C. Elkan. Link prediction via matrix factorization. In Machine Learning and Knowledge Discovery in Databases, pages 437-452. Springer, 2011.
18. B. Pan, U. Demiryurek, and C. Shahabi. Utilizing real-world transportation data for accurate traffic prediction. ICDM, pages 595-604, 2012.
19. L. Qu, Y. Zhang, J. Hu, L. Jia, and L. Li. A bpca based missing value imputing method for traffic flow volume data. In Intelligent Vehicles Symposium, 2008 IEEE, pages 985-990. IEEE, 2008.
20. G. Ristanoski, W. Liu, and J. Bailey. Time series forecasting using distribution enhanced linear regression. In PAKDD, pages 484-495. 2013.
21. R. A. Rossi, B. Gallagher, J. Neville, and K. Henderson. Modeling dynamic behavior in large evolving graphs. In WSDM, pages 667-676, 2013.
22. A. Saha and V. Sindhwani. Learning evolving and emerging topics in social media: a dynamic nmf approach with temporal regularization. In WSDM, pages 693-702. ACM, 2012.
23. R. Tarjan. Depth-first search and linear graph algorithms. SIAM Journal on Computing, 1 (2): 146-160, 1972.
24. F. Wang, T. Li, X. Wang, S. Zhu, and C. Ding. Community discovery using nonnegative matrix factorization. Data Mining and Knowledge Discovery, 22 (3): 493-521, 2011.
25. Y. Wang, Y. Zheng, and Y. Xue. Travel time estimation of a path using sparse trajectories. In KDD, pages 25-34. ACM, 2014.
26. L. Wu, X. Xiao, D. Deng, G. Cong, A. D. Zhu, and S. Zhou. Shortest path and distance queries on road networks: An experimental evaluation. VLDB, 5 (5): 406-417, 2012.
27. J. Xu, D. Deng, U. Demiryurek, C. Shahabi, and M. v. d. Schaar. Mining the situation: Spatiotemporal traffic prediction with big data. Selected Topics in Signal Processing, IEEE Journal of, 9 (4): 702-715, 2015.
28. B. Yang, C. Guo, and C. S. Jensen. Travel cost inference from sparse, spatio temporally correlated time series using markov models. Proceedings of the VLDB Endowment, 6 (9): 769-780, 2013.
29. Y. Zhang and D.-Y. Yeung. Overlapping community detection via bounded nonnegative matrix tri-factorization. In KDD, pages 606-614. ACM, 2012.
30. J. Zheng and L. M. Ni. Time-dependent trajectory regression on road networks via multi-task learning. In AAAI, 2013.
31. J. Zhou and A. K. Tung. Smiler: A semi-lazy time series prediction system for sensors. SIGMOD '15, pages 1871-1886, 2015.
32. L. Zhu, A. Galstyan, J. Cheng, and K. Lerman. Tripartite graph clustering for dynamic sentiment analysis on social media. In SIGMOD'14, pages 1531-1542.
33. L. Zhu, G. V. Steeg, and A. Galstyan. Scalable link prediction in dynamic networks via non-negative matrix factorization. arXiv preprint arXiv: 1411. 3675, 2014.