Aminu O. Abdulsalami

Work place: Department of Computer Science, Ahmadu Bello University, Zaria, Nigeria



Research Interests:


Aminu O. Abdulsalami is a lecturer in the Department of Computer Science, Ahmadu Bello University, Zaria. He received His B.Sc. and M.Sc. degrees in Computer Science from Ahmadu Bello University Zaria. Aminu is currently a Ph.D. student in the School of Computer Science and Technology, Wuhan University of Technology, China. His research interest includes Evolutionary Computing, Federated Learning and Blockchain.

Author Articles
An Enhanced Adaptive k-Nearest Neighbor Classifier Using Simulated Annealing

By Anozie Onyezewe Armand F. Kana Fatimah B. Abdullahi Aminu O. Abdulsalami

DOI:, Pub. Date: 8 Feb. 2021

The k-Nearest Neighbor classifier is a non-complex and widely applied data classification algorithm which does well in real-world applications. The overall classification accuracy of the k-Nearest Neighbor algorithm largely depends on the choice of the number of nearest neighbors(k). The use of a constant k value does not always yield the best solutions especially for real-world datasets with an irregular class and density distribution of data points as it totally ignores the class and density distribution of a test point’s k-environment or neighborhood. A resolution to this problem is to dynamically choose k for each test instance to be classified. However, given a large dataset, it becomes very tasking to maximize the k-Nearest Neighbor performance by tuning k. This work proposes the use of Simulated Annealing, a metaheuristic search algorithm, to select optimal k, thus eliminating the prospect of an exhaustive search for optimal k. The results obtained in four different classification tasks demonstrate a significant improvement in the computational efficiency against the k-Nearest Neighbor methods that perform exhaustive search for k, as accurate nearest neighbors are returned faster for k-Nearest Neighbor classification, thus reducing the computation time.

[...] Read more.
Other Articles