The DOI matches its Crossref record; 32 of the 32 references it cites were found in a registry or an index.
iBAT: detecting anomalous taxi trajectories from GPS traces
Abstract
GPS-equipped taxis can be viewed as pervasive sensors and the large-scale digital traces produced allow us to reveal many hidden "facts" about the city dynamics and human behaviors. In this paper, we aim to discover anomalous driving patterns from taxi's GPS traces, targeting applications like automatically detecting taxi driving frauds or road network change in modern cites. To achieve the objective, firstly we group all the taxi trajectories crossing the same source destination cell-pair and represent each taxi trajectory as a sequence of symbols. Secondly, we propose an Isolation-Based Anomalous Trajectory (iBAT) detection method and verify with large scale taxi data that iBAT achieves remarkable performance (AUC>0.99, over 90% detection rate at false alarm rate of less than 2%). Finally, we demonstrate the potential of iBAT in enabling innovative applications by using it for taxi driving fraud detection and road network change detection.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
The use of the area under the ROC curve in the evaluation of machine learning algorithms
Bradley, A. P. (1997) · Pattern Recognition · doi:10.1016/s0031-3203(96)00142-2 · Cited by 7,217
Liu, F. T., Ting, K. M., & Zhou, Z.-H. (2008) · 2008 Eighth IEEE International Conference on Data Mining · doi:10.1109/icdm.2008.17 · Cited by 6,601 · cited 4×
“Following [20], we define the anomaly score of a trajectory t as a normalization of the average number of used cells, i.”
InfluentialSelf-citationUnderstanding individual human mobility patterns
González, M. C., Hidalgo, C. A., & Barabási, A.-L. (2008) · Nature · doi:10.1038/nature06958 · Cited by 6,059
LOF: identifying density-based local outliers
Breunig, M. M., Kriegel, H.-P., Ng, R. T., & Sander, J. (2000) · ACM SIGMOD Record · doi:10.1145/335191.335388 · Cited by 5,207
LOF: identifying density-based local outliers
Breunig, M. M., Kriegel, H.-P., Ng, R. T., & Sander, J. (2000) · Proceedings of the 2000 ACM SIGMOD international conference on Management of data · doi:10.1145/342009.335388 · Cited by 4,149 · cited 1×
“The proposed methods range from supervised approaches [1] to distance-based [12, 3], density-based [5], and model-based methods [11], each having a specific formulation of the problem with different anomaly measures and notions.”
Mining interesting locations and travel sequences from GPS trajectories
Zheng, Y., Zhang, L., Xie, X., & Ma, W.-Y. (2009) · Proceedings of the 18th international conference on World wide web · doi:10.1145/1526709.1526816 · Cited by 1,928
Distance-based outliers: algorithms and applications
Knorr, E. M., Ng, R. T., & Tucakov, V. (2000) · The VLDB Journal The International Journal on Very Large Data Bases · doi:10.1007/s007780050006 · Cited by 1,195 · cited 1×
“The proposed methods range from supervised approaches [1] to distance-based [12, 3], density-based [5], and model-based methods [11], each having a specific formulation of the problem with different anomaly measures and notions.”
T-drive: driving directions based on taxi trajectories
Yuan, J., Zheng, Y., Zhang, C., Xie, W., Xie, X., Sun, G., & Huang, Y. (2010) · Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems · doi:10.1145/1869790.1869807 · Cited by 1,105
Inverted files for text search engines
Zobel, J., & Moffat, A. (2006) · ACM Computing Surveys · doi:10.1145/1132956.1132959 · Cited by 1,081
Discovering cluster-based local outliers
He, Z., Xu, X., & Deng, S. (2003) · Pattern Recognition Letters · doi:10.1016/s0167-8655(03)00003-5 · Cited by 1,055
Learning and inferring transportation routines
Liao, L., Patterson, D. J., Fox, D., & Kautz, H. (2007) · Artificial Intelligence · doi:10.1016/j.artint.2007.01.006 · Cited by 791
Inferring High-Level Behavior from Low-Level Sensors
Patterson, D. J., Liao, L., Fox, D., & Kautz, H. (2003) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-39653-6_6 · Cited by 517
Predestination: Inferring Destinations from Partial Trajectories
Krumm, J., & Horvitz, E. (2006) · Lecture Notes in Computer Science · doi:10.1007/11853565_15 · Cited by 458
Trajectory Outlier Detection: A Partition-and-Detect Framework
Lee, J.-G., Han, J., & Li, X. (2008) · 2008 IEEE 24th International Conference on Data Engineering · doi:10.1109/icde.2008.4497422 · Cited by 443
Aha, D. W. (1997) · Cited by 381
From GPS traces to a routable road map
Cao, L., & Krumm, J. (2009) · Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems · doi:10.1145/1653771.1653776 · Cited by 325
Outlier detection by active learning
Abe, N., Zadrozny, B., & Langford, J. (2006) · Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1150402.1150459 · Cited by 322
Collaborative Filtering Meets Mobile Recommendation: A User-Centered Approach
Zheng, V., Cao, B., Zheng, Y., Xie, X., & Yang, Q. (2010) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v24i1.7577 · Cited by 321
Navigate like a cabbie: probabilistic reasoning from observed context-aware behavior
Ziebart, B. D., Maas, A. L., Dey, A. K., & Bagnell, J. A. (2008) · Proceedings of the 10th international conference on Ubiquitous computing · doi:10.1145/1409635.1409678 · Cited by 270
Route Prediction from Trip Observations
Froehlich, J. E., & Krumm, J. C. (2008) · SAE technical papers on CD-ROM/SAE technical paper series · doi:10.4271/2008-01-0201 · Cited by 258
Li, B., Zhang, D., Sun, L., Chen, C., Li, S., Qi, G., & Yang, Q. (2011) · 2011 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops) · doi:10.1109/percomw.2011.5766967 · Cited by 249
Self-citation(1997) · Springer eBooks · doi:10.1007/978-94-017-2053-3 · Cited by 220
The Emergence of Social and Community Intelligence
Zhang, D., Guo, B., & Yu, Z. (2011) · Computer · doi:10.1109/mc.2011.65 · Cited by 185
Self-citationROAM: Rule- and Motif-Based Anomaly Detection in Massive Moving Object Data Sets
Li, X., Han, J., Kim, S., & González, H. (2007) · SIAM International Conference on Data Mining · doi:10.1137/1.9781611972771.25 · Cited by 172
Efficient anomaly monitoring over moving object trajectory streams
Bu, Y., Chen, L., Fu, A. W.-C., & Liu, D. (2009) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1557019.1557043 · Cited by 154
Measuring social functions of city regions from large-scale taxi behaviors
Qi, G., Li, X., Li, S., Pan, G., Wang, Z., & Zhang, D. (2011) · IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops) · doi:10.1109/percomw.2011.5766912 · Cited by 153
Self-citationTaxi-Aware Map: Identifying and Predicting Vacant Taxis in the City
Phithakkitnukoon, S., Veloso, M., Bento, C. L., Biderman, A., & Ratti, C. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-16917-5_9 · Cited by 143
Temporal Outlier Detection in Vehicle Traffic Data
Li, X., Li, Z., Han, J., & Lee, J.-G. (2009) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2009.230 · Cited by 138
Semi-supervised Learning for Anomalous Trajectory Detection
Sillito, R. R., & Fisher, R. B. (2008) · British Machine Vision Conference (BMVC) · doi:10.5244/c.22.103 · Cited by 122
Ge, Y., Xiong, H., Zhou, Z., Ozdemir, H., Yu, J., & Lee, K. C. (2010) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/1871437.1871716 · Cited by 121
Self-citationDOLPHIN: An efficient algorithm for mining distance-based outliers in very large datasets
Angiulli, F., & Fassetti, F. (2009) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/1497577.1497581 · Cited by 104
Anomaly detection in GPS data based on visual analytics
Liao, Z., Yu, Y., & Chen, B. (2010) · IEEE Conference on Visual Analytics Science and Technology (VAST) · doi:10.1109/vast.2010.5652467 · Cited by 88
Cited by
Crowd sensing of traffic anomalies based on human mobility and social media
Pan, B., Zheng, Y., Wilkie, D., & Shahabi, C. (2013) · Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems · doi:10.1145/2525314.2525343 · Cited by 369
Prediction of urban human mobility using large-scale taxi traces and its applications
Li, X., Pan, G., Wu, Z., Qi, G., Li, S., Zhang, D., Zhang, W., & Wang, Z. (2012) · Frontiers of Computer Science · doi:10.1007/s11704-011-1192-6 · Cited by 348
Self-citationLand-Use Classification Using Taxi GPS Traces
Pan, G., Qi, G., Wu, Z., Zhang, D., & Li, S. (2013) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2012.2209201 · Cited by 290
Self-citationInferring trip purposes and uncovering travel patterns from taxi trajectory data
Gong, L., Liu, X., Wu, L., & Liu, Y. (2016) · Cartography and Geographic Information Science · doi:10.1080/15230406.2015.1014424 · Cited by 253
From taxi GPS traces to social and community dynamics: A survey
Castro, P. S., Zhang, D., Chen, C., Li, S., & Pan, G. (2013) · ACM Computing Surveys · doi:10.1145/2543581.2543584 · Cited by 252
Self-citation
Metadata
- Authors
- Zhang, D., Li, N., Zhou, Z.-H., Chen, C., Sun, L., & Li, S.
- Venue
- Proceedings of the 13th international conference on Ubiquitous computing
- Publisher
- ACM
- Published
- 2011-09-17
- Pages
- 99-108
- OpenAlex
- W2136975357
- Cited by
- 307
- References
- 32
- FWCI
- 13.06
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.