Please use this identifier to cite or link to this item:
Title: FHC: an adaptive fast hybrid method for k-NN classification
Authors: Ougiaroglou, Stefanos
Evangelidis, Georgios
Dervos, Dimitris A.
Type: Article
Subjects: FRASCATI::Natural sciences::Computer and information sciences
Issue Date: 2015
Source: Logic Journal of IGPL
Volume: 23
Issue: 3
First Page: 431
Last Page: 450
Abstract: A popular and easy to implement classifier is the k-Nearest Neighbour (k-NN). However, sequentially searching for nearest neighbours in large datasets leads to inefficient classification because of the high computational cost involved. This article presents an adaptive hybrid and cluster-based method for speeding up the k-NN classifier. The proposed method reduces the computational cost as much as possible while maintaining classification accuracy at high levels. The method is based on the well-known k-means clustering algorithm and consists of two main parts: (i) a pre-processing algorithm that builds a two-level, cluster-based data structure, and (ii) a hybrid classifier that classifies new items by accessing either the first or the second level of the data structure. The proposed approach was tested on seven real life datasets and the experiential measurements were statistically validated by the Wilcoxon signed ranks test. The results show that the proposed classification method can be used either to achieve high accuracy with slightly higher cost or to reduce the cost at a minimum level with slightly lower accuracy.
ISSN: 1367-0751
Other Identifiers: 10.1093/jigpal/jzv015
Appears in Collections:Department of Applied Informatics

Files in This Item:
File Description SizeFormat 
2015_IGPL.pdf566,39 kBAdobe PDFView/Open

This item is licensed under a Creative Commons License Creative Commons