Skip to main content
Top

2018 | OriginalPaper | Chapter

An Abnormal Behavior Clustering Algorithm Based on K-means

Authors : Jianbiao Zhang, Fan Yang, Shanshan Tu, Ai Zhang

Published in: Advances in Brain Inspired Cognitive Systems

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Choi, S., Choi, Y., et al.: Network abnormal behavior analysis system. In: ICACT, 19–12 February 2017 (2017) Choi, S., Choi, Y., et al.: Network abnormal behavior analysis system. In: ICACT, 19–12 February 2017 (2017)
2.
go back to reference 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) 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)
3.
go back to reference Liu, H.F., Li, X.: Greedy optimization for K-means-based consensus clustering. Tsinghua Sci. Technol. 23(2), 184–194 (2018)CrossRef Liu, H.F., Li, X.: Greedy optimization for K-means-based consensus clustering. Tsinghua Sci. Technol. 23(2), 184–194 (2018)CrossRef
4.
go back to reference 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) 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)
5.
go back to reference 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)CrossRef 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)CrossRef
6.
go back to reference 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) 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)
7.
go back to reference Tzortzis, G., Likas, A.: The MinMax K-means clustering algorithm. Pattern Recognit. 44(4), 866–876 (2011)CrossRef Tzortzis, G., Likas, A.: The MinMax K-means clustering algorithm. Pattern Recognit. 44(4), 866–876 (2011)CrossRef
8.
go back to reference Chen, Z.M., Zuo, J.: Abnormal test algorithm based on improved K means algorithm. Comput. Sci. 08, 258–261 (2016) Chen, Z.M., Zuo, J.: Abnormal test algorithm based on improved K means algorithm. Comput. Sci. 08, 258–261 (2016)
9.
go back to reference 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) 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)
10.
go back to reference 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) 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)
12.
go back to reference Feng, W., et al.: Class imbalance ensemble learning based on the margin theory. Appl. Sci. 8(5), 815 (2018)CrossRef Feng, W., et al.: Class imbalance ensemble learning based on the margin theory. Appl. Sci. 8(5), 815 (2018)CrossRef
13.
go back to reference Yan, Y., et al.: Unsupervised image saliency detection with Gestalt-laws guided optimization and visual attention based refinement. Pattern Recognit. 79, 65–78 (2018)CrossRef Yan, Y., et al.: Unsupervised image saliency detection with Gestalt-laws guided optimization and visual attention based refinement. Pattern Recognit. 79, 65–78 (2018)CrossRef
14.
go back to reference 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)CrossRef 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)CrossRef
15.
go back to reference Sun, G., et al.: A stability constrained adaptive alpha for gravitational search algorithm. Knowl.-Based Syst. 139, 200–213 (2018)CrossRef Sun, G., et al.: A stability constrained adaptive alpha for gravitational search algorithm. Knowl.-Based Syst. 139, 200–213 (2018)CrossRef
16.
go back to reference Zhang, A., et al.: A dynamic neighborhood learning-based gravitational search algorithm. IEEE Trans. Cybernet. 48(1), 436–447 (2018)CrossRef Zhang, A., et al.: A dynamic neighborhood learning-based gravitational search algorithm. IEEE Trans. Cybernet. 48(1), 436–447 (2018)CrossRef
17.
go back to reference 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)CrossRef 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)CrossRef
18.
go back to reference 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)CrossRef 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)CrossRef
Metadata
Title
An Abnormal Behavior Clustering Algorithm Based on K-means
Authors
Jianbiao Zhang
Fan Yang
Shanshan Tu
Ai Zhang
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-030-00563-4_52

Premium Partner