International Journal of Advanced Research and Publications (2456-9992)

Evaluation Of Outlier Detection For Trajectory Data

Volume 3 - Issue 2, February 2019 Edition
[Download Full Paper]

Author(s)
Nwe Nwe
Keywords
clustering, outlier detection, similarity measurement, trajectory data.
Abstract
Outlier of trajectory dataset is different from other in this trajectory dataset. The outlier is involved according to human error, sensors or mechanical faults and system behavior or environment. It becomes challenges in accuracy of clustering, classification and other data mining task. The problem statement is how to detect the outlier and what will be more effective method to detect these outliers. Outlier is detected to increase data quality for all applications. To detect these outliers, similarity measurement is used. In this system, Longest Common Subsequence (LCSS) based measurement and Housdroff Distance (HD) are applied. A comparison result of experimental study on effectiveness of these two methods is described. Experimental observation demonstrates that LCSS Distance produces better results than the other algorithm.
References
[1] L. Rokach, “A survey of clustering algorithms” in Data Mining and Knowledge Dicovery Handbook, O. Maimon and L. Rokach, Eds, 2 nd ed. Springer, 2010, pp. 269-298

[2] A. Barai, L. Dey “Outlier Detection and Removal Algorithm in K-Means and Hierarchical Clustering” in World Journal of Computer Application and Technology, 5(2), 2017, pp. 24-29.

[3] H. Liu, J. Li, Y. Wu and Y. Fu, “Clustering with Outlier Removal” in Proceeding of ACM SIG on Knowledge Discovery and Data Mining (KDD’ 18), ACM, 2018

[4] C. Aggarwal, and P. S. Yu, “Outlier detection for high dimensional data’ in ACM Sigmod Record, 2001,volume 30, No.2, pp. 37-46.

[5] J. G. Lee, J. HaX. Li, “Trajectory outlier detection: A partition-and-detect framework” in Data Engineering, 2008, ICDE 2008 IEEE 24th International Conference on (pp. 140-149)

[6] D. Pokrajac, A. Lazarevic and L. J. Latecki, “Incremental local outlier detection for data stream’ in Computational Intelligence and Data Mining, March, 2007, CIDM 2007, IEEE Symposium on pp. 504-515.

[7] H. Wang, H. Su, K. Zheng, S. Sadiq, X. Zhou, “An Effectiveness Study on Trajectory Similarity Measures”, Proceeding of the Tweety-Fourth Australasian Database Conference (ADC 2013), Adlaide, Australia.

[8] N. Larios, C. Mitatakis, V. Kalogeraki, D. Gunopulos, “ Evaluation distance measures for trajectories in the mobile setting” proceeding of the 2nd International Workshop on Mining Urban Data, Lille,France, 2015.

[9] F. Meng, G. Yuan, S. Lv, Z. Wang, S. Xia, “An overview on trajectory outlier detection”, Springer Science and Business Media, B. v, part of Springer Nature 2018.

[10] P. K. Agarwal, S, Har-Pelet, M. Sharir, Y. Wand, “Hausdrodd distance under translation for points and balls” in Proceeding of the nineteenth annual symposium on Computational geometry, June, 2003, pp. 282-291, ACM.
[11] M. Nanni, D. Pedreschi, “Time-focused clustering of trajectories of moving objects”, Journal of Intelligent Information Systems, 27 (3), 2006, pp. 267-289.

[12] J. Lou, Q. Liu, T. Tan, W. Hu, “Semantic Interpretation of Object Activities in a Surveillance System’, in Proceeding of 16th International Conference on Pattern Recognition, (ICPR’02) vol3, 2002

[13] I. Junejo, O. Javed, M. Shah, “Multi Feature Path Modeling for Video Surveillance’, in Proceeding of 17th International Conference on Pattern Recognition, (ICPR’ 04), vol2, pp. 716-719, 2004.

[14] Nwe Nwe, Comparison of outlier detection in big trajectory data”, 2018 Joint International Conference on Science, Technology and Innovation, Mandalay by IEEE, 5 October, 2018.

[15] D. Zhang, M. Ding, D. Yang, Y. Liu, J. Fan, H. T. Shen, “Trajectory Simplification: An Experimental Study and Quality Analysis”, in Proceeding of the VLDB Endowment, Vol 11, No. 9, 2018.

[16] M. Y. Liu, O. Tuzel, S. Ramalingam, R. Chellappa, “Entropy-rate clustering: Cluster analysis via maximizing a submodular function subject to a matroid constraint’ IEEE Transaction on Pattern Analysis and Machine Intelligence, 36(1), 2014, pp. 99-112

[17] J. Chen, R. Wang, L. Liu, J. Song, “Clustering of trajectories based on Hausdorff distance’, in Electronics, Communications and Control (ICECC), 2011 International Conference on IEEE, 2011, pp. 1940-1944.

[18] V. Mirge, K. Verma, S. Gupta, “Outlier Detection in Vehicle Trajectories’, International Journal of Computer Applications, Vol 171, No. 8, August, 2017.

[19] Khaing Phyo Wai, Nwe Nwe, “Measuring the Distance of Moving Objects from Big Trajectory Data”, in 16th International conference in computer and information Science (ICIS) 2017.

[20] J. Bian, D. Tian, Y. Tang, D. Tao, “A survey on trajectory clustering analysis”, in Journal of LATEX, February, 2018.