Open AccessTwo-point-based binary search trees for accelerating big data classification using KNN
Author(s) -
Ahmad B. A. Hassanat
Publication year - 2018
Publication title -
plos one
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.99
H-Index - 332
ISSN - 1932-6203
DOI - 10.1371/journal.pone.0207772
Subject(s) - computer science , artificial intelligence , pattern recognition (psychology) , classifier (uml) , sort , sorting , binary classification , similarity (geometry) , local binary patterns , data mining , k nearest neighbors algorithm , machine learning , support vector machine , algorithm , histogram , image (mathematics) , information retrieval
Big data classification is very slow when using traditional machine learning classifiers, particularly when using a lazy and slow-by-nature classifier such as the k-nearest neighbors algorithm (KNN). This paper proposes a new approach which is based on sorting the feature vectors of training data in a binary search tree to accelerate big data classification using the KNN approach. This is done using two methods, both of which utilize two local points to sort the examples based on their similarity to these local points. The first method chooses the local points based on their similarity to the global extreme points, while the second method chooses the local points randomly. The results of various experiments conducted on different big datasets show reasonable accuracy rates compared to state-of-the-art methods and the KNN classifier itself. More importantly, they show the high classification speed of both methods. This strong trait can be used to further improve the accuracy of the proposed methods.