Abstract
Aiming at the problem that the traditional K-nearest neighbor algorithm has a long classification time when predicting Trojan sample categories, this paper proposes a speed-up K-nearest neighbor classification algorithm CBBFKNN for Trojan detection. This method adopts the idea of rectangular partitioning to reduce the dimensionality of the sample data. Combining the simulated annealing algorithm and the Kmeans algorithm, the sample set is compressed and the BBF algorithm is used to quickly classify the sample. The experimental results show that, the CBBFKNN classification algorithm can effectively reduce the classification time while the precision loss is small in IRIS dataset. In terms of Trojan detection, the CBBFKNN classification algorithm can guarantee higher accuracy and lower misjudgment rate and lower missed detection rate in shorter detection time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Liu, H., et al.: Research on FAHP adjudgement algorithm based on the behavior of Trojan. Harbin Engineering University (2016)
Zhang, Q., Li, C., Li, X., et al.: Irregular partitioning method based K-Nearest neighbor query algorithm using map reduce. Comput. Syst. Appl. 9, 186–190 (2015)
Ren, L.: Speeding K-NN classification method based on clustering. Comput. Appl. Softw. 10, 298–301 (2015)
Zuo, N.: Application of improved K-means clustering method of simulated annealing algorithm in students’ grades. Guangxi Educ. 31, 149–152 (2017)
Hu, J.: Improved KNN classification algorithm based on region division. Qingdao University (2016)
Yao, L., Huang, H.: Rolling bearing fault diagnosis based on improved K-means simulated annealing clustering algorithm. Modul. Mach. Tool Autom. Manufact. Tech. 4, 114–117 (2017)
Pan, L., Yang, B.: Study on KNN arithmetic based on cluster. Comput. Eng. Des. 30(18), 4260–4262 (2009)
Lan, T., Guo, G.: Improved RSKNN algorithm for classification. Comput. Syst. Appl. 22(12), 85–92 (2013)
Wang, C., Cheng, S., Yang, X.: K-nearest neighbor neural network classifier of samples reduction based on clustering. Inf. Sci. 10, 1547–1549 (2010)
Li, W., Li, L., Li, J., Lin, S., et al.: Characteristics analysis of traffic behavior of remote access Trojan in three communication phases. Netinfo Secur. 5, 10–15 (2015)
Acknowledge
This work was supported by National Key Research and Development Plan of China (No 2016YFB0801004).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Li, T., Ji, X., Li, J. (2019). A Speed-up K-Nearest Neighbor Classification Algorithm for Trojan Detection. In: Liu, S., Yang, G. (eds) Advanced Hybrid Information Processing. ADHIP 2018. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 279. Springer, Cham. https://doi.org/10.1007/978-3-030-19086-6_24
Download citation
DOI: https://doi.org/10.1007/978-3-030-19086-6_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-19085-9
Online ISBN: 978-3-030-19086-6
eBook Packages: Computer ScienceComputer Science (R0)