Real-time detection of anomalous taxi trajectories from GPS traces

Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering

Volumn 104 LNICST, Issue , 2012, Pages 63-74

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

^a INSTITUT TELECOM   (France)

^b NANJING UNIVERSITY   (China)

^c SOOCHOW UNIVERSITY   (China)

^d ZHEJIANG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DATA SETS; ON-THE-FLY; REAL-TIME DETECTION; STATE-OF-THE-ART METHODS; URBAN ROAD;

DATA PROCESSING; TAXICABS;

TRAJECTORIES;

EID: 84869595646     PISSN: 18678211     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-30973-1_6     Document Type: Conference Paper

References (29)

1. Abe, N., Zadrozny, B., Langford, J.: Outlier detection by active learning. In: Proc. KDD (2006)
2. Angiulli, F., Fassetti, F.: Dolphin: An efficient algorithm for mining distance-based outliers in very large datasets. ACM-TKDD 3(1) (2009)
3. Breunig, M.M., Kriegel, H.P., Ng, R.T., Sander, J.: LOF: Identifying density-based local outliers. In: Proc. SIGMOD (2000)
4. Bu, Y., Chen, L., Fu, A.W.C., Liu, D.: Efficient anomaly monitoring over moving object trajectory streams. In: Proc. KDD (2009)
5. Chang, H., Tai, Y., Chen, H., Hsu, J.Y.: iTaxi: Context-aware taxi demand hotspots prediction using ontology and data mining approaches. In: Proc. of TAAI (2008)
6. Froehlich, J., Krumm, J.: Route prediction from trip observations. In: Proc. SAE (2008)
7. Ge, Y., Xiong, H., Zhou, Z.H., Ozdemir, H., Yu, J., Lee, K.C.: Top-Eye: Top-k evolving trajectory outlier detection. In: Proc. CIKM (2010)
8. He, Z., Xu, X., Deng, S.: Discovering cluster-based local outliers. Pattern Recognition Letters 24(9-10), 1641-1650 (2003)
9. Knorr, E.M., Ng, R.T., Tucakov, V.: Distance-based outliers: Algorithms and applications. VLDB Journal 8(3-4), 237-253 (2000)
10. Krumm, J., Horvitz, E.: Predestination: Inferring Destinations from Partial Trajectories. In: Dourish, P., Friday, A. (eds.) UbiComp 2006. LNCS, vol. 4206, pp. 243-260. Springer, Heidelberg (2006)
11. Lee, J., Han, J., Li, X.: Trajectory Outlier Detection: A Partition-and-Detect Framework. In: Proc. ICDE (2008)
12. Li, B., Zhang, D., Sun, L., Chen, C., Li, S., Qi, G., Yang, Q.: Hunting or waiting? Discovering passenger-finding strategies from a large-scale real-world taxi dataset. In: PerCom Workshops (2011)
13. Li, X., Han, J., Kim, S., Gonzalez, H.: ROAM: Rule- and motif-based anomaly detection in massive moving object data sets. In: Proc. SDM (2007)
14. Li, X., Li, Z., Han, J., Lee, J.G.: Temporal outlier detection in vehicle traffic data. In: Proc. ICDE (2009)
15. Liao, L., Patterson, D.J., Fox, D., Kautz, H.: Learning and inferring transportation routines. Artificial Intelligence 171(5-6), 311-331 (2007)
16. Liao, Z., Yu, Y., Chen, B.: Anomaly detection in GPS data based on visual analytics. In: Proc. VAST (2010)
17. Lippi, M., Bertini, M., Frasconi, P.: Collective Traffic Forecasting. In: Balcázar, J.L., Bonchi, F., Gionis, A., Sebag, M. (eds.) ECML PKDD 2010, Part II. LNCS, vol. 6322, pp. 259-273. Springer, Heidelberg (2010)
18. Liu, F.T., Ting, K.M., Zhou, Z.: Isolation Forest. In: Proc. ICDM (2008)
19. Liu, L., Andris, C., Ratti, C.: Uncovering cabdrivers' behavior patterns from their digital traces. Computers, Environment and Urban Systems 34, 541-548 (2010)
20. Phithakkitnukoon, S., Veloso, M., Bento, C., Biderman, A., Ratti, C.: Taxi-Aware Map: Identifying and Predicting Vacant Taxis in theCity. In: de Ruyter,B., Wichert, R., Keyson, D.V., Markopoulos, P., Streitz, N., Divitini, M., Georgantas, N., Mana Gomez, A. (eds.) AmI 2010. LNCS, vol. 6439, pp. 86-95. Springer, Heidelberg (2010)
21. Qi, G., Li, X., Li, S., Pan, G.,Wang, Z.: Measuring Social Functions of City Regions from Large-scale Taxi Behaviors. In: PerCom Workshop (2011)
22. Sillito, R., Fisher, R.B.: Semi-supervised learning for anomalous trajectory detection. In: Proc. BMVC (2008)
23. Yuan, J., Zheng, Y.: T-Drive: Driving Directions Based on Taxi Trajectories. In: ACM SIGSPATIAL GIS (2010)
24. Zhang, D., Guo, B., Yu, Z.: The Emergence of Social and Community Intelligence. IEEE Computer 44(7), 21-28 (2011)
25. Zhang, D., Li, N., Zhou, Z., Chen, C., Sun, L., Li, S.: iBAT: Detecting Anomalous Taxi Trajectories from GPS Traces. In: Proc. of UbiComp (2011)
26. Zheng, V.W., Cao, B., Zheng, Y., Xie, X., Yang, Q.: Collaborative filtering meets mobile recommendation: A user-centered approach. In: Proc. AAAI (2010)
27. Zheng, Y., Liu, Y., Yuan, J., Xie, X.: Urban Computing with Taxicabs. In: Proc. of Ubicomp (2011)
28. Zheng, Y., Zhang, L., Xie, X., Ma, W.: Mining interesting locations and travel sequences from gps trajectories. In: Proc. WWW (2009)
29. Ziebart, B.D., Maas, A.L., Dey, A.K., Bagnell, J.A.: Navigate Like a Cabbie: Probabilistic Reasonoing from Observed Context-Aware Behavior. In: Proc. of Ubicomp (2008)