CFP last date
22 April 2024
Call for Paper
May Edition
IJCA solicits high quality original research papers for the upcoming May edition of the journal. The last date of research paper submission is 22 April 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

Outlier Detection in Vehicle Trajectories

by Vaishali Mirge, Kesari Verma, Shubhrata Gupta
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 171 - Number 8
Year of Publication: 2017
Authors: Vaishali Mirge, Kesari Verma, Shubhrata Gupta
10.5120/ijca2017915139

Vaishali Mirge, Kesari Verma, Shubhrata Gupta . Outlier Detection in Vehicle Trajectories. International Journal of Computer Applications. 171, 8 ( Aug 2017), 1-6. DOI=10.5120/ijca2017915139

@article{ 10.5120/ijca2017915139,
author = { Vaishali Mirge, Kesari Verma, Shubhrata Gupta },
title = { Outlier Detection in Vehicle Trajectories },
journal = { International Journal of Computer Applications },
issue_date = { Aug 2017 },
volume = { 171 },
number = { 8 },
month = { Aug },
year = { 2017 },
issn = { 0975-8887 },
pages = { 1-6 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume171/number8/28198-2017915139/ },
doi = { 10.5120/ijca2017915139 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T00:18:51.894191+05:30
%A Vaishali Mirge
%A Kesari Verma
%A Shubhrata Gupta
%T Outlier Detection in Vehicle Trajectories
%J International Journal of Computer Applications
%@ 0975-8887
%V 171
%N 8
%P 1-6
%D 2017
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Outlier detection in vehicle trajectory data is an important research problem of recent era. This problem has gained attention with the development of global position system (GPS), wireless technology and location aware services, which makes possible to gather a large quantity of trajectory data. This paper presents an algorithm for anomaly detection in vehicle trajectory data using hausdorff distance. The algorithm has the capability of handling non-uniform data, data of unequal length, and data on different directions. The Proposed technique identifies anomalous trajectories and those trajectories as well which partially behave anomalous activity. In the proposed technique the clusters of nearest trajectories are formed based on hausdorff distance. The outlier trajectories are identified based on user defined outlier threshold. If any cluster is containing less number of trajectories than the outlier threshold, the trajectories of that clusters are identified as outlier trajectories. The algorithm has been tested on real data set of School Buses [13].

References
  1. Knorr, E. M., Ng, R. T., & Tucakov, V. (2000). Distance-based outliers: algorithms and applications. The VLDB Journal—The International Journal on Very Large Data Bases, 8(3-4), 237-253.
  2. Giannotti, F., Nanni, M., Pinelli, F., & Pedreschi, D. (2007, August). Trajectory pattern mining. In Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining (pp. 330-339). ACM.
  3. Aggarwal, C. C., & Yu, P. S. (2001). Outlier detection for high dimensional data. In ACM Sigmod Record (Vol. 30, No. 2, pp. 37-46). ACM.
  4. Jin, W., Tung, A. K., & Han, J. (2001). Mining top-n local outliers in large databases. In Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining (pp. 293-298). ACM.
  5. Agarwal, P. K., Har-Peled, S., Sharir, M., & Wang, Y. (2003, June). Hausdorff distance under translation for points and balls. In Proceedings of the nineteenth annual symposium on Computational geometry (pp. 282-291). ACM.
  6. Cheng, T., & Li, Z. (2004). A hybrid approach to detect spatial-temporal outliers. In Proceedings of the 12th International Conference on Geoinformatics Geospatial Information Research (pp. 173-178).
  7. Li, X., Han, J., Kim, S., & Gonzalez, H. (2007, April). Roam: Rule-and motif-based anomaly detection in massive moving object data sets. In Proceedings of the 2007 SIAM International Conference on Data Mining (pp. 273-284). Society for Industrial and Applied Mathematics.
  8. Huttenlocher, D. P., Klanderman, G. A., & Rucklidge, W. J. (1993). Comparing images using the Hausdorff distance. IEEE Transactions on pattern analysis and machine intelligence, 15(9), 850-863.
  9. Lee, J. G., Han, J., & Li, X. (2008, April). Trajectory outlier detection: A partition-and-detect framework. In Data Engineering, 2008. ICDE 2008. IEEE 24th International Conference on (pp. 140-149). IEEE.
  10. Ramaswamy, S., Rastogi, R., & Shim, K. (2000, May). Efficient algorithms for mining outliers from large data sets. In ACM Sigmod Record (Vol. 29, No. 2, pp. 427-438). ACM.
  11. Pokrajac, D., Lazarevic, A., & Latecki, L. J. (2007, March). Incremental local outlier detection for data streams. In Computational Intelligence and Data Mining, 2007. CIDM 2007. IEEE Symposium on (pp. 504-515). IEEE.
  12. Lee, J. G., Han, J., & Whang, K. Y. (2007, June). Trajectory clustering: a partition-and-group framework. In Proceedings of the 2007 ACM SIGMOD international conference on Management of data (pp. 593-604). ACM.
  13. Theodoridis, Y. (2003). The R-tree-portal. URL: www. rtreeportal. org (accessed 15 March 2006).
  14. Mirge, V., Gupta, S., & Verma, K. (2014). A Novel Approach for Mining Trajectory patterns of Moving Vehicles. International Journal of Computer Applications, 104(4).
  15. Mirge, V., Verma, K., & Gupta, S. (2016). Dense traffic flow patterns mining in bi-directional road networks using density based trajectory clustering. Advances in Data Analysis and Classification, 1-15.
Index Terms

Computer Science
Information Sciences

Keywords

Anomalous Trajectory Patten Outlier Trajectories Trajectory Analysis Trajectory Pattern Mining

Powered by PhDFocusTM