iBAT: Detecting anomalous taxi trajectories from GPS traces

UbiComp'11 - Proceedings of the 2011 ACM Conference on Ubiquitous Computing

Volumn , Issue , 2011, Pages 99-108

  Zhang, Daqing ^a   Li, Nan ^b,c   Zhou, Zhi Hua ^b   Chen, Chao ^a   Sun, Lin ^a   Li, Shijian ^d  

^a TELECOM SUDPARIS   (France)

^b NANJING UNIVERSITY   (China)

^c SOOCHOW UNIVERSITY   (China)

^d ZHEJIANG UNIVERSITY   (China)

Author keywords

anomalous trajectory detection; gps trace; isolation based anomaly detection; taxi

Indexed keywords

ANOMALOUS TRAJECTORY DETECTION; ANOMALY DETECTION; CHANGE DETECTION; DETECTION METHODS; DETECTION RATES; DRIVING PATTERN; FALSE ALARM RATE; FRAUD DETECTION; HUMAN BEHAVIORS; ROAD NETWORK; TAXI;

BEHAVIORAL RESEARCH; HUMAN COMPUTER INTERACTION; MOTOR TRANSPORTATION; ROADS AND STREETS; TRAJECTORIES; UBIQUITOUS COMPUTING;

TAXICABS;

EID: 80054058907     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2030112.2030127     Document Type: Conference Paper

References (31)

1. N. Abe, B. Zadrozny, and J. Langford. Outlier detection by active learning. In Proc. KDD 2006, pages 504-509, 2006.
2. D. Aha. Lazy Learning. Springer, 1997.
3. F. Angiulli and F. Fassetti. Dolphin: An efficient algorithm for mining distance-based outliers in very large datasets. ACM-TKDD, 3(1), 2009.
4. A. P. Bradley. The use of the area under the ROC curve in the evaluation of machine learning algorithms. Pattern Recognition, 30(7):1145-1159, 1997.
5. M. M. Breunig, H.-P. Kriegel, R. T. Ng, and J. Sander. LOF: Identifying density-based local outliers. In Proc. SIGMOD 2000, pages 93-104, 2000.
6. Y. Bu, L. Chen, A. W.-C. Fu, and D. Liu. Efficient anomaly monitoring over moving object trajectory streams. In Proc. KDD 2009, pages 159-168, 2009.
7. L. Cao and J. Krumm. From GPS traces to a routable road map. In Proc. GIS 2009, pages 3-12, 2009.
8. J. Froehlich and J. Krumm. Route prediction from trip observations. In Proc. SAE 2008, pages 1031-1038, 2008.
9. 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. CIKM 2010, pages 1733-1736, 2010.
10. M. C. Gonzalez, C. A. Hidalgo, and A.-L. Barabasi. Understanding individual human mobility patterns. Nature, 453(5):779-782, 2008. (Pubitemid 351793783)
11. Z. He, X. Xu, and S. Deng. Discovering cluster-based local outliers. Pattern Recognition Letters, 24(9-10):1641-1650, 2003.
12. E. M. Knorr, R. T. Ng, and V. Tucakov. Distance-based outliers: Algorithms and applications. VLDB Journal, 8(3-4):237-253, 2000.
13. J. Krumm and E. Horvitz. Predestination: Inferring destinations from partial trajectories. In Proc. Ubicomp 2006, pages 243-260, 2006.
14. J.-G. Lee, J. Han, and X. Li. Trajectory outlier detection: A partition-and-detect framework. In Proc. ICDE 2008, pages 140-149, 2008.
15. 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 real-world taxi dataset. In MUCS'11 in conjunction with PerCom 2011, pages 63-68, 2011.
16. X. Li, J. Han, S. Kim, and H. Gonzalez. ROAM: Rule- and motif-based anomaly detection in massive moving object data sets. In Proc. SDM 2007, pages 273-284, 2007.
17. X. Li, Z. Li, J. Han, and J.-G. Lee. Temporal outlier detection in vehicle traffic data. In Proc. ICDE 2009, pages 1319-1322, 2009.
18. L. Liao, D. J. Patterson, D. Fox, and H. Kautz. Learning and inferring transportation routines. Artificial Intelligence, 171(5-6):311-331, 2007. (Pubitemid 46560477)
19. Z. Liao, Y. Yu, and B. Chen. Anomaly detection in GPS data based on visual analytics. In Proc. VAST 2010, pages 51-58, 2010.
20. F. T. Liu, K. M. Ting, and Z.-H. Zhou. Isolation forest. In Proc. ICDM 2008, pages 413-422, 2008.
21. L. Liu, C. Andrisa, and C. Rattia. Uncovering cabdrivers' behavior patterns from their digital traces. Computers, Environment and Urban Systems, 34(6):541-548, 2010.
22. D. J. Patterson, L. Liao, D. Fox, and H. A. Kautz. Inferring high-level behavior from low-level sensors. In Proc. Ubicomp 2003, pages 73-89, 2003.
23. S. Phithakkitnukoon, M. Veloso, C. Bento, A. Biderman, and C. Ratti. Taxi-aware map: Identifying and predicting vacant taxis in the city. In Proc. AmI 2010, pages 86-95, 2010.
24. G. Qi, X. Li, S. Li, G. Pan, and D. Zhang. Measuring social functions of city regions from large-scale taxi behaviors. In Proc. PerCom 2011, pages 21-25, 2010.
25. R. R. Sillito and R. B. Fisher. Semi-supervised learning for anomalous trajectory detection. In Proc. BMVC 2008, pages 1035-1044, 2008.
26. 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. GIS 2010, pages 99-108, 2010.
27. D. Zhang, B. Guo, and Z. Yu. The emergence of social and community intelligence. IEEE-Computer, July:21-28, 2011.
28. V. W. Zheng, B. Cao, Y. Zheng, X. Xie, and Q. Yang. Collaborative filtering meets mobile recommendation: A user-centered approach. In Proc. AAAI 2010, 2010.
29. Y. Zheng, L. Zhang, X. Xie, and W.-Y. Ma. Mining interesting locations and travel sequences from GPS trajectories. In Proc. WWW 2009, pages 791-800, 2009.
30. 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. Ubicomp 2008, pages 322-331, 2008.
31. J. Zobel and A. Moffat. Inverted files for text search engines. ACM Computing Surveys, 38(2), 2006.