Detecting road traffic events by coupling multiple timeseries with a nonparametric bayesian method

IEEE Transactions on Intelligent Transportation Systems

Volumn 15, Issue 5, 2014, Pages 1936-1946

  Yang, Shiming ^a   Kalpakis, Konstantions ^a   Biem, Alain ^b  

^a Baltimore County   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Bayesian; coupling; datastream; robust principal component analysis; Traffic events

Indexed keywords

BAYESIAN; DATASTREAM; NONPARAMETRIC BAYESIAN METHODS; ROAD TRAFFIC; ROBUST PRINCIPAL COMPONENT ANALYSIS; TRAFFIC EVENT;

COUPLINGS;

EID: 84907666617     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2014.2305334     Document Type: Article

References (23)

1. Guide for interpreting short duration traffic count reports, 2010. [Online]. Available: www.wsdot.wa.gov
2. S. D. Babacan, M. Luessi, R. Molina, and A. K. Katsaggelos, "Sparse Bayesian methods for low-rank matrix estimation," IEEE Trans. Signal Process., vol. 60, no. 8, pp. 3964-3977, Aug. 2012.
3. S. Becker, E. J. Candès, and M. Grant, "Templates for convex cone problems with applications to sparse signal recovery," Math. Programm. Comput., vol. 3, no. 3, pp. 165-218, 2011.
4. C. M. Bishop, Pattern Recognition and Machine Learning. NewYork, NY, USA: Springer-Verlag, 2006.
5. E. Candès, X. Li, Y. Ma, and J. Wright, "Robust principal component analysis?" J. ACM, vol. 58, no. 2, p. 11, 2011.
6. E. J. Candès and Y. Plan, "Matrix completion with noise," Proc. IEEE, vol. 98, no. 6, pp. 925-936, Jun. 2010.
7. E. J. Candès and B. Recht, "Exact matrix completion via convex optimization," Found. Comput. Math., vol. 9, no. 6, pp. 717-772, Dec. 2009.
8. E. J. Candès and T. Tao, "The power of convex relaxation: Near-optimal matrix completion," IEEE Trans. Inf. Theory, vol. 56, no. 5, pp. 2053-2080, May 2010.
9. J. F. Collins, C. M. Hopkins, and J. A. Martin, "Automatic incident detection-TRRL algorithms HIOCC and PATERG," TRRL, Berkshire, U.K., TRRL Supplementary Rep., No.526, 1979.
10. M. H. DeGroot, Optimal Statistical Decisions. Hoboken, NJ, USA: Wiley, 2004.
11. X. Ding, L. He, and L. Carin, "Bayesian robust principal component analysis," IEEE Trans. Image Process., vol. 20, no. 12, pp. 3419-3430, Dec. 2011.
12. V. Guralnik and J. Srivastava, "Event detection from time series data," in Proc. 5th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 1999, pp. 33-42.
13. P. Hoff, "Simulation of the matrix Bingham-von Mises-Fisher distribution, with applications to multivariate and relational data," J. Comput. Graph. Statist., vol. 18, no. 2, pp. 438-456, 2009.
14. A. Ihler, J. Hutchins, and P. Smyth, "Learning to detect events with Markov-modulated Poisson processes," ACM Trans. Knowl. Discovery Data (TKDD), vol. 1, no. 3, p. 13, 2007.
15. F. Jiang, Y. Wu, and A. Katsaggelos, "Abnormal event detection from surveillance video by dynamic hierarchical clustering," in Proc. IEEE Int. Conf. Image Process., 2007, vol. 5, pp. V-145-V-148.
16. B. Morris and M. Trivedi, "Real-time video based highway traffic measurement and performance monitoring," in Proc. IEEE Intell. Transp. Syst. Conf., 2007, pp. 59-64.
17. K. P. Murphy, Machine Learning: A Probabilistic Perspective. Cambridge, MA, USA: MIT Press, 2012.
18. S. Olariu and M. Weigle, Eds., Vehicular Networks From Theory to Practice. Boca Raton, FL, USA: CRC Press, 2009.
19. H. J. Payne, E. D. Helfenbein, and H. C. Knobel, "Development and testing of incident detection algorithms, Volume 2: Research methodology and detailed results," FHWA, Washington, DC, USA, Rep. No. FHWARD-76-20, Apr. 1976.
20. R. Salakhutdinov and A. Mnih, "Bayesian probabilistic matrix factorization," in Proc. 25th Int. Conf. Mach. Learn., Helsinki, Finland, 2008, pp. 880-887.
21. M. E. Tipping and C. M. Bishop, "Mixtures of probabilistic principal component analysis," Neural Comput., vol. 11, no. 2, pp. 443-482, 1999.
22. R. Weil, J. Wootton, and A. Garcia-Ortiz, "Traffic incident detection: Sensors and algorithms," Math. Comput. Modeling, vol. 27, no. 9-11, pp. 257-291, May/Jun. 1998.
23. M. Zhou, H. Chen, J. Paisley, L. Ren, L. Li, Z. Xing, D. Dunson, G. Sapiro, and L. Carin, "Nonparametric Bayesian dictionary learning for analysis of noisy and incomplete images," IEEE Trans. Image Process., vol. 21, no. 1, pp. 130-144, Jan. 2012.