Li, Tianshuang and Ji, Xiang and Li, Jingmei (2019) A Speed-up K-Nearest Neighbor Classification Algorithm for Trojan Detection. In: Advanced Hybrid Information Processing. Second EAI International Conference, ADHIP 2018, Yiyang, China, October 5-6, 2018, Proceedings.
31777.pdf
Download (230kB)
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.
| Item Type: | Conference or Workshop Item (UNSPECIFIED) |
|---|---|
| Date Deposited: | 04 Mar 2026 12:04 |
| Last Modified: | 20 Nov 2026 11:15 |
| URI: | https://eprints.eai.eu/id/eprint/22585 |
