IBOAT: Isolation-based online anomalous trajectory detection

IEEE Transactions on Intelligent Transportation Systems

Volumn 14, Issue 2, 2013, Pages 806-818

  Chen, Chao ^a,b   Zhang, Daqing ^a   Castro, Pablo Samuel ^a,c   Li, Nan ^d,e   Sun, Lin ^a   Li, Shijian ^f   Wang, Zonghui ^f  

^a INSTITUT NATIONAL DES TÉLÉCOMMUNICATIONS   (France)

^b SORBONNE UNIVERSITÉ   (France)

^c GOOGLE INC   (United States)

^d NANJING UNIVERSITY   (China)

^e SOOCHOW UNIVERSITY   (China)

^f ZHEJIANG UNIVERSITY   (China)

Author keywords

Anomalous trajectory detection; Global Positioning System (GPS) traces; isolation; online

Indexed keywords

GLOBAL POSITION SYSTEMS; IN-DEPTH ANALYSIS; ISOLATION; ONLINE; ONLINE METHODS; STATE-OF-THE-ART PERFORMANCE; TAXI DRIVERS; TIME-DEPENDENT;

GLOBAL POSITIONING SYSTEM; TAXICABS;

TRAJECTORIES;

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

References (42)

1. C. Leocha, "NYC taxi drivers overcharge passengers $ 8. 3 million, " [Online]. Available: http://www.consumertraveler.com/today/nyc- taxi-drivers-overcharge-passengers-8-3-millioin/
2. N. Abe, B. Zadrozny, and J. Langford, "Outlier detection by active learning, " in Proc. 12th ACM SIGKDD Int. Conf. Knowl. Discov. Data Mining, 2006, pp. 504-509. (Pubitemid 44535546)
3. L. O. Alvares, V. Bogorny, B. Kuijpers, J. A. F. de Macedo, B. Moelans, and A. Vaisman, "A model for enriching trajectories with semantic geographical information, " in Proc. 15th ACM Int. Symp. Adv. Geograph. Inf. Syst., 2007, pp. 22:1-22:8.
4. R. K. Balan, K. X. Nguyen, and L. Jiang, "Real-time trip information service for a large taxi fleet, " in Proc. 9th Int. Conf. Mobile Syst. Appl. Serv., 2011, pp. 99-112.
5. M. M. Breunig, H.-P. Kriegel, R. T. Ng, and J. Sander, "LOF: Identifying density-based local outliers, " in Proc. 6th ACM SIGKDD Int. Conf. Knowl. Discov. Data Mining, 2000, pp. 93-104.
6. Y. Bu, L. Chen, A. W.-C. Fu, and D. Liu, "Efficient anomaly monitoring over moving object trajectory streams, " in Proc. 15th ACM SIGKDD Int. Conf. Knowl. Discov. Data Mining, 2009, pp. 159-168.
7. F. Calabrese, M. Colonna, P. Lovisolo, D. Parata, and C. Ratti, "Real-time urban monitoring using cell phones: A case study in Rome, " IEEE Trans. Intell. Transp. Syst., vol. 12, no. 1, pp. 141-151, Mar. 2011.
8. H.-W. Chang, Y.-C. Tai, and J. Y.-J. Hsu, "Context-aware taxi demand hotspots prediction, " Int. J. Bus. Intell. Data Mining, vol. 5, no. 1, pp. 3 Dec. 2010.
9. C. Chen, D. Zhang, P. S. Castro, N. Li, L. Sun, and S. Li, "Real-time detection of anomalous taxi trajectories from GPS traces, " in Proc. 8th Int. ICST Conf. Mobile Ubiquitous Syst., 2012, pp. 63-74.
10. Z. Chen, H. T. Shen, and X. Zhou, "Discovering popular routes from trajectories, " in Proc. 27th IEEE Int. Conf. Data Eng., 2011, pp. 900-911.
11. T. Fawcett, "An introduction to roc analysis, " Pattern Recognit. Lett., vol. 27, no. 8, pp. 861-874, Jun. 2006.
12. J. Froehlich and J. Krumm, "Route prediction from trip observations, " presented at the Soc. Automotive Engineers (SAE)World Congr., Detroit, MI, 2008, Paper 2008-01-0201.
13. Y. Ge, H. Xiong, C. Liu, and Z.-H. Zhou, "A taxi driving fraud detection system, " in Proc. IEEE Int. Conf. Data Mining, 2011, pp. 181-190.
14. Y. Ge, H. Xiong, Z.-H. Zhou, H. Ozdemir, J. Yu, and K. C. Lee, "Top-EYE: Top-k evolving trajectory outlier detection, " in Proc. 19th ACM Int. Conf. Inf. Knowl. Manage., 2010, pp. 1733-1736.
15. F. Giannotti, M. Nanni, F. Pinelli, and D. Pedreschi, "Trajectory pattern mining, " in Proc. 13th ACM SIGKDD Int. Conf. Knowl. Discov. Data Mining, 2007, pp. 330-339. (Pubitemid 350229220)
16. M. Gonzalez, C. Hidalgo, and A.-L. Barabasi, "Understanding individual human mobility patterns, " Nature, vol. 453, no. 7196, pp. 779-782, Jun. 2008. (Pubitemid 351793783)
17. Z. He, X. Xu, and S. Deng, "Discovering cluster-based local outliers, " Pattern Recognit. Lett., vol. 24, no. 9/10, pp. 1641-1650, Jun. 2003.
18. J. Krumm and E. Horvitz, "Predestination: Where do you want to go today?" Computer, vol. 40, no. 4, pp. 105-107, Apr. 2007.
19. D. Lazer, A. S. Pentland, L. Adamic, S. Aral, A. L. Barabasi, D. Brewer, N. Christakis, N. Contractor, J. Fowler, M. Gutmann, T. Jebara, G. King, M. Macy, D. Roy, and M. V. Alstyne, "Life in the network: The coming age of computational social science, " Science, vol. 323, no. 5915, pp. 721-723, Feb. 2009.
20. J.-G. Lee, J. Han, and X. Li, "Trajectory outlier detection: A partitionand-detect framework, " in Proc. 24th IEEE Int. Conf. Data Eng., 2008, pp. 140-149.
21. B. Li, D. Zhang, L. Sun, C. Chen, S. Li, G. Qi, and Q. Yang, "Hunting or waiting? discovering passenger-finding strategies from a large-scale realworld taxi dataset, " in Proc. 9th IEEE Int. Conf. PERCOM Workshops, 2011, pp. 63-68.
22. X. Li, X. Li, J. Han, S. Kim, and H. Gonzalez, "ROAM: Rule-and motifbased anomaly detection in massive moving object data sets, " in Proc. 7th SIAM Int. Conf. Data Ming, 2007, pp. 273-284.
23. X. Li, Z. Li, J. Han, and J.-G. Lee, "Temporal outlier detection in vehicle traffic data, " in Proc. 25th IEEE Int. Conf. Data Eng., 2009, pp. 1319-1322.
24. L. Liao, D. Patterson, D. Fox, and H. Kautz, "Learning and inferring transportation routines, " Artif. Intell., vol. 171, no. 5/6, pp. 311-331, Apr. 2007. (Pubitemid 46560477)
25. Z. Liao, Y. Yu, and B. Chen, "Anomaly detection in GPS data based on visual analytics, " in Proc. IEEE Symp. Visual Anal. Sci. Technol., 2010, pp. 51-58.
26. M. Lippi, M. Bertini, and P. Frasconi, "Collective traffic forecasting, " in Proc. Eur. Conf. Mach. Learn. Knowl. Discov. Databases: Part II, 2010, pp. 259-273.
27. F. T. Liu, K. M. Ting, and Z.-H. Zhou, "Isolation-based anomaly detection, " ACM Trans. Knowl. Discov. Data, vol. 6, no. 1, pp. 3:1-3:39, Mar. 2012.
28. L. Liu, C. Andris, and C. Ratti, "Uncovering cabdrivers' behavior patterns from their digital traces, " Comput. Environ. Urban Syst., vol. 34, no. 6, pp. 541-548, Nov. 2010.
29. G. Pan, G. Qi, Z. Wu, D. Zhang, and S. Li, "Land-use classification using taxi GPS traces, " IEEE Trans. Intell. Transp. Syst., 2012, to be published.
30. D. J. Patterson, L. Liao, D. Fox, and H. Kautz, "Inferring high-level behavior from low-level sensors, " in Proc. 5th Int. Conf. Ubiquitous Computi., 2003, pp. 73-89.
31. S. Phithakkitnukoon, M. Veloso, C. Bento, A. Biderman, and C. Ratti, "Taxi-aware map: Identifying and predicting vacant taxis in the city, " in Proc. Ambient Intell., 2010, pp. 86-95.
32. R. R. Sillito and R. B. Fisher, "Semi-supervised learning for anomalous trajectory detection, " in Proc. Brit. Mach. Vis. Conf., 2008, pp. 1035-1044.
33. J. Yuan, Y. Zheng, C. Zhang, W. Xie, X. Xie, G. Sun, and Y. Huang, "T-drive: Driving directions based on taxi trajectories, " in Proc. 18th SIGSPATIAL Int. Conf. Adv. Geograph. Inf. Syst., 2010, pp. 99-108.
34. Y. Yue, H. D. Wang, B. Hu, Q. Q. Li, Y. G. Li, and A. G. Yeh, "Exploratory calibration of a spatial interaction model using taxi GPS trajectories, " Comput., Environ. Urban Syst., vol. 36, no. 2, pp. 140-153, Mar. 2012.
35. D. Zhang, N. Li, Z.-H. Zhou, C. Chen, L. Sun, and S. Li, "iBAT: Detecting anomalous taxi trajectories from GPS traces, " in Proc. 13th Int. Conf. Ubiquitous Comput., 2011, pp. 99-108.
36. V. Zheng, B. Cao, Y. Zheng, X. Xie, and Q. Yang, "Collaborative filtering meets mobile recommendation: A user-centered approach, " in Proc. 24th AAAI Conf. Artif. Intell., 2010, pp. 236-241.
37. Y. Zheng, Y. Liu, J. Yuan, and X. Xie, "Urban computing with taxicabs, " in Proc. 13th Int. Conf. Ubiquitous Comput., 2011, pp. 89-98.
38. Y. Zheng, L. Zhang, X. Xie, and W.-Y. Ma, "Mining interesting locations and travel sequences from GPS trajectories, " in Proc. 18th Int. Conf. World Wide Web, 2009, pp. 791-800.
39. X. Zhou and H. Mahmassani, "Dynamic origin-destination demand estimation using automatic vehicle identification data, " IEEE Trans. Intell. Transp. Syst., vol. 7, no. 1, pp. 105-114, Mar. 2006.
40. B. D. Ziebart, A. L. Maas, A. K. Dey, and J. A. Bagnell, "Navigate like a cabbie: Probabilistic reasoning from observed context-aware behavior, " in Proc. 10th Int. Conf. Ubiquitous Comput., 2008, pp. 322-331.
41. J. Zobel and A. Moffat, "Inverted files for text search engines, " ACM Comput. Surv., vol. 38, no. 2, pp. 1-55, 2006.
42. D. Zhang, B. Guo, and Z. Yu, "The emergence of social and community intelligence, " Computer, vol. 44, no. 7, pp. 21-28, 2011.