Abstract

This work presents a hybrid approach for unsupervised algorithms (UHA), in order to extract information and patterns from data concerning terrorist attacks. The reference data are those of the Global Terrorism Database. The work presents an approach based on autoencoders and k-modes type clustering. The results obtained are examined through some metrics presented in the article and it is also considered methodologically how to determine a robust threshold for anomaly detection problems.

References

• Global Terrorism Database (GTD), http://www.start.umd.edu/gtd, 2017.
• Kumar, V., Mazzara, M., Lee, J., ”A Conjoint Application of Data Mining Techniques for Analysis of Global Terrorist Attacks - Prevention and Prediction for Combating Terrorism”, Published in SEDA 2018 Mathematics, Computer Science
• Bang, J.T., Basuchoudhary, A., David, A. J., Mitra, A. ”Predicting Terrorism: A Machine Learning Approach”, Working Paper, November 2017
• Verma, C., Malhotra, S., Verma, S. Verma, V.,”Predictive Modeling of Terrorist Attacks Using Machine Learning”,International Journal of Pure and Applied Mathematics 119(15), June 2018
• Saha, S., Kurian, A., Basu, A., Aladi, H., ”Future Terrorist Attack Prediction using Machine Learning Techniques”, Working Paper, May 2017
• Ozgul F., Erdem Z., Bowerman C., ”Prediction of Unsolved Terrorist Attacks Using Group Detection Algorithms”, Intelligence and Security Informatics. PAISI 2009.
• Sachan, A., Roy, D., ”TGPM: Terrorist Group Prediction Model for Counter Terrorism”, International Journal of Computer Applications 44(10):49-52 , April 2012
• Adnan, M., Rafi, M.,”Extracting patterns from Global Terrorist Dataset (GTD) Using Co-Clustering approach”, Journal of Independent Studies and Research-Computing Volume 13 Issue 1 January 2015
• Hartigan J.A, . ”Direct clustering of a data matrix”. Journal of the American Statistical Association. 67 (337): 1239. 1972
• Skillicorn, D.B.,Leuprecht, C., ”Clustering Heterogeneous Semi-Structured Social Science Datasets”, Procedia Computer Science Volume 51, 2015, Pages 29082912
• Huang, Z., ”Extensions to the k-Means Algorithm for Clustering Large Data Sets with Categorical Values”, Data Mining and Knowledge Discovery 2, 283304 (1998)
• Huang, Z., ”Clustering large data sets with mixed numeric and categorical values”, Proceedings of the First Pacific Asia Knowledge Discovery and Data Mining Conference, Singapore, pp. 21-34, 1997
• Gedeon, T.D., ”Data mining of inputs: analysing magnitude and functional measures”, International Journal Of Neural System 1997 Apr;8(2), 209-218
• Zhao, M., Saligrama, V., ”Anomaly Detection with Score functions based on Nearest Neighbor Graphs”, Advances in Neural Information Processing Systems 22 (NIPS 2009)
• Gao, J., Tan, P.N., ”Converting Output Scores from Outlier Detection Algorithms into Probability Estimates”, Proceedings of the 6th IEEE International Conference on Data Mining (ICDM 2006), 18-22 December 2006, Hong Kong, China
• Rumelhart, D.E., Hinton G.E., and Williams, R.J. ”Learning internal representations by error propagation”. In Parallel Distributed Processing. Vol 1,Foundations. MIT Press, Cambridge, MA, 1986
• Hinton, G.E., Salakhutdinov, R.R., ”Reducing the Dimensionality of Data with Neural Networks”,Science 28 Jul 2006,Vol. 313, Issue 5786, pp. 504-507
• Hinton G.E., Krizhevsky A., Wang S.D. (2011) Transforming Auto-Encoders. In: Honkela T., Duch W., Girolami M., Kaski S. (eds) Artificial Neural Networks and Machine Learning ICANN 2011. ICANN 2011. Lecture Notes in Computer Science, vol 6791. Springer, Berlin, Heidelberg
• Oh, D.Y., Yun, D.,”Residual Error Based Anomaly Detection Using Auto-Encoder in SMD Machine Sound”,Sensors (Basel) 2018 May; 18(5): 1308. Published online 2018 Apr 24.
• K. Han, Y. Wang, C. Zhang, C. Li and C. Xu, ”Autoencoder Inspired Unsupervised Feature Selection,” 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Calgary, AB, 2018, pp. 2941-2945.