The DOI matches its Crossref record; 17 of the 17 references it cites were found in a registry or an index.
Trajectory Outlier Detection: A Partition-and-Detect Framework
Abstract
Outlier detection has been a popular data mining task. However, there is a lack of serious study on outlier detection for trajectory data. Even worse, an existing trajectory outlier detection algorithm has limited capability to detect outlying sub-trajectories. In this paper, we propose a novel partition-and-detect framework for trajectory outlier detection, which partitions a trajectory into a set of line segments, and then, detects outlying line segments for trajectory outliers. The primary advantage of this framework is to detect outlying sub-trajectories from a trajectory database. Based on this partition-and-detect framework, we develop a trajectory outlier detection algorithm TRAOD. Our algorithm consists of two phases: partitioning and detection. For the first phase, we propose a two-level trajectory partitioning strategy that ensures both high quality and high efficiency. For the second phase, we present a hybrid of the distance-based and density-based approaches. Experimental results demonstrate that TRAOD correctly detects outlying sub-trajectories from real trajectory data.
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
Data mining: concepts and techniques
(2012) · Choice Reviews Online · doi:10.5860/choice.49-3305 · Cited by 28,531
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 3×
“They can be classified into distribution-based [2], distance-based [3], [4], [5], [6], density-based [7], [8], and deviation-based [9] algorithms.”
BackgroundMethodBarnett, V., Lewis, T., & Abeles, F. (1979) · Physics Today · doi:10.1063/1.2995737 · Cited by 2,824
Efficient algorithms for mining outliers from large data sets
Ramaswamy, S., Rastogi, R., & Shim, K. (2000) · ACM SIGMOD Record · doi:10.1145/335191.335437 · Cited by 1,860
Atkinson, A., Barnett, V., & Lewis, T. (1995) · Journal of the Royal Statistical Society. Series A (Statistics in Society) · doi:10.2307/2983451 · Cited by 1,682
Algorithms for Mining Distance-Based Outliers in Large Datasets
Knorr, E. M., & Ng, R. T. (1998) · Cited by 1,544
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 9×
“These algorithms are classified mainly into four classes: distribution-based [2], distancebased [3], [4], [5], [6], density-based [7], [8], and deviationbased [9].”
BackgroundMethodInfluentialEfficient algorithms for mining outliers from large data sets
Ramaswamy, S., Rastogi, R., & Shim, K. (2000) · Proceedings of the 2000 ACM SIGMOD international conference on Management of data · doi:10.1145/342009.335437 · Cited by 1,171 · cited 1×
“They can be classified into distribution-based [2], distance-based [3], [4], [5], [6], density-based [7], [8], and deviation-based [9] algorithms.”
Outlier detection for high dimensional data
Aggarwal, C. C., & Yu, P. S. (2001) · Proceedings of the 2001 ACM SIGMOD international conference on Management of data · doi:10.1145/375663.375668 · Cited by 1,029
Cited by
Outlier Detection for Temporal Data: A Survey
Gupta, M., Gao, J., Aggarwal, C. C., & Han, J. (2014) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2013.184 · Cited by 1,001
Self-citationSpatio-Temporal Data Mining: A Survey of Problems and Methods
Atluri, G., Karpatne, A., & Kumar, V. (2019) · ACM Computing Surveys · doi:10.1145/3161602 · Cited by 461
Geospatial Big Data: Challenges and Opportunities
Lee, J.-G., & Kang, M. (2015) · Big Data Research · doi:10.1016/j.bdr.2015.01.003 · Cited by 453
Self-citationA Survey of Traffic Prediction: from Spatio-Temporal Data to Intelligent Transportation
Yuan, H., & Li, G. (2021) · Data Science and Engineering · doi:10.1007/s41019-020-00151-z · Cited by 389
Discovering spatio-temporal causal interactions in traffic data streams
Liu, W., Zheng, Y., Chawla, S., Yuan, J., & Xing, X. (2011) · Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2020408.2020571 · Cited by 350
TraClass: trajectory classification using hierarchical region-based and trajectory-based clustering
Lee, J.-G., Han, J., Li, X., & Gonzalez, H. (2008) · Proceedings of the VLDB Endowment · doi:10.14778/1453856.1453972 · Cited by 324
Self-citationiBAT: detecting anomalous taxi trajectories from GPS traces
Zhang, D., Li, N., Zhou, Z.-H., Chen, C., Sun, L., & Li, S. (2011) · Proceedings of the 13th international conference on Ubiquitous computing · doi:10.1145/2030112.2030127 · Cited by 307
Schubert, E., Zimek, A., & Kriegel, H.-P. (2014) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-012-0300-z · Cited by 300
Trajectory Clustering and an Application to Airspace Monitoring
Gariel, M., Srivastava, A. N., & Feron, E. (2011) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2011.2160628 · Cited by 275
Mining Individual Life Pattern Based on Location History
Ye, Y., Zheng, Y., Chen, Y., Feng, J., & Xie, X. (2009) · 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware · doi:10.1109/mdm.2009.11 · Cited by 275
A Survey on Trajectory Data Management, Analytics, and Learning
Wang, S., Bao, Z., Culpepper, J. S., & Cong, G. (2022) · ACM Computing Surveys · doi:10.1145/3440207 · Cited by 267
Hierarchical and Networked Vehicle Surveillance in ITS: A Survey
Tian, B., Morris, B. T., Tang, M., Liu, Y., Yao, Y., Gou, C., Shen, D., & Tang, S. (2017) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2016.2552778 · Cited by 160
Detection of anomalous vehicle trajectories using federated learning
Koetsier, C., Fiosina, J., Gremmel, J. N., Müller, J. P., Woisetschläger, D. M., & Sester, M. (2022) · ISPRS Open Journal of Photogrammetry and Remote Sensing · doi:10.1016/j.ophoto.2022.100013 · Cited by 31
Metadata
- Authors
- Lee, J.-G., Han, J., & Li, X.
- Venue
- 2008 IEEE 24th International Conference on Data Engineering
- Publisher
- IEEE
- Published
- 2008-04
- Pages
- 140-149
- ISSN
- 1084-4627 (ISSN-L)
- OpenAlex
- W2046466133
- Cited by
- 443
- References
- 17
- FWCI
- 23.20
- 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.