Abstract
With the development of abnormal behavior analysis technology, measuring the similarity of abnormal behavior has become a core part of abnormal behavior detection. However, there are general problems of central selection distortion and slow iterative convergence with existing clustering-based analysis algorithms. Therefore, this paper proposes an improved clustering-based abnormal behavior analysis algorithm by using K-means. Firstly, an abnormal behavior set is constructed for each user from his or her behavioral data. A weight calculation method for abnormal behaviors and an eigenvalue extraction method for abnormal behavior sets are proposed by using all the behavior sets. Secondly, an improved algorithm is developed, in which we calculate the tightness of all data points and select the initial cluster centers from the data points with high density and low density to improve the clustering effect based on the K-means clustering algorithm. Finally, clustering result of the abnormal behavior is got with the input of the eigenvalues of the abnormal behavior set. The results show that, the proposed algorithm is superior to the traditional clustering algorithm in clustering performance, and can effectively enhance the clustering effect of abnormal behavior.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Choi, S., Choi, Y., et al.: Network abnormal behavior analysis system. In: ICACT, 19–12 February 2017 (2017)
Hu, Y.J., Pang, L.J., Pei, Q.Q., Wang, X.A.: Instruction clustering analysis for network protocol’s abnormal behavior. In: 2015 10th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, pp. 791–793 (2015)
Liu, H.F., Li, X.: Greedy optimization for K-means-based consensus clustering. Tsinghua Sci. Technol. 23(2), 184–194 (2018)
Rahim, M.S., Ahmed, T.: An initial centroid selection method based on radial and angular coordinates for K-means algorithm. In: 2017 20th International Conference of Computer and Information Technology (ICCIT), 22–24 December 2017 (2017)
Celeb, M., Kingravi, H., Vela, P.: A comparative study of efficient initialization methods for the K-methods for the K-means clustering algorithm. Expert Syst. Appl. 40(1), 200–210 (2013)
Ganesh, S.H., Premkumar, M.S.: A median based external initial centroid selection method for K-means clustering. In: World Congress on Computing and Communication Technologies (WCCCT). IEEE (2017)
Tzortzis, G., Likas, A.: The MinMax K-means clustering algorithm. Pattern Recognit. 44(4), 866–876 (2011)
Chen, Z.M., Zuo, J.: Abnormal test algorithm based on improved K means algorithm. Comput. Sci. 08, 258–261 (2016)
Gao, Z.H., Liu, L., Song, X.Q.: The research into the network abnormity test method based on data digging. Electron Technol. 45(11), 30–32 (2016)
Hou, X.N., Liu, H.C., Yang, Z.: Algorithm-based and related intrusion test system research and design. Comput. Sci. Dev. 07, 133–137 (2015)
Asuncion, A., Newman, D.: UCI Machine Learning Respository [EB/OL]. http://archive.ics.uci.edu/ml/datasets.html. 1 June 2015
Feng, W., et al.: Class imbalance ensemble learning based on the margin theory. Appl. Sci. 8(5), 815 (2018)
Yan, Y., et al.: Unsupervised image saliency detection with Gestalt-laws guided optimization and visual attention based refinement. Pattern Recognit. 79, 65–78 (2018)
Yan, Y., et al.: Cognitive fusion of thermal and visible imagery for effective detection and tracking of pedestrians in videos. Cognit. Comput. 10(1), 94–104 (2018)
Sun, G., et al.: A stability constrained adaptive alpha for gravitational search algorithm. Knowl.-Based Syst. 139, 200–213 (2018)
Zhang, A., et al.: A dynamic neighborhood learning-based gravitational search algorithm. IEEE Trans. Cybernet. 48(1), 436–447 (2018)
Han, J., et al.: Background prior-based salient object detection via deep reconstruction residual. IEEE Trans. Circ. Syst. Video Technol. 25(8), 1309–1321 (2015)
Han, J., et al.: Object detection in optical remote sensing images based on weakly supervised learning and high-level feature learning. IEEE Trans. Geosci. Remote Sens. 53(6), 3325–3337 (2015)
Acknowledgements
This work was partly financially supported through grants from the Beijing Science and Technology Plan Project (No. Z171100004717001), Beijing Municipal Natural Science Fund Project (No. L172049), National Natural Science Foundation Project (No. 61671030), Beijing University of Technology Graduate Science and Technology Fund (No. YKJ-2017-00850).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhang, J., Yang, F., Tu, S., Zhang, A. (2018). An Abnormal Behavior Clustering Algorithm Based on K-means. In: Ren, J., et al. Advances in Brain Inspired Cognitive Systems. BICS 2018. Lecture Notes in Computer Science(), vol 10989. Springer, Cham. https://doi.org/10.1007/978-3-030-00563-4_52
Download citation
DOI: https://doi.org/10.1007/978-3-030-00563-4_52
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00562-7
Online ISBN: 978-3-030-00563-4
eBook Packages: Computer ScienceComputer Science (R0)