Please use this identifier to cite or link to this item:
Title: Efficient k-NN classification based on homogeneous clusters
Authors: Ougiaroglou, Stefanos
Evangelidis, Georgios
Type: Article
Subjects: FRASCATI::Natural sciences::Computer and information sciences
Keywords: Nearest neighbors
Issue Date: 2014
Source: Artificial Intelligence Review
Volume: 42
Issue: 3
First Page: 491
Last Page: 513
Abstract: The k-NN classifier is a widely used classification algorithm. However, exhaustively searching the whole dataset for the nearest neighbors is prohibitive for large datasets because of the high computational cost involved. The paper proposes an efficient model for fast and accurate nearest neighbor classification. The model consists of a non-parametric cluster-based preprocessing algorithm that constructs a two-level speed-up data structure and algorithms that access this structure to perform the classification. Furthermore, the paper demonstrates how the proposed model can improve the performance on reduced sets built by various data reduction techniques. The proposed classification model was evaluated using eight real-life datasets and compared to known speed-up methods. The experimental results show that it is a fast and accurate classifier, and, in addition, it involves low pre-processing computational cost.
ISSN: 0269-2821
Other Identifiers: 10.1007/s10462-013-9411-1
Appears in Collections:Department of Applied Informatics

Files in This Item:
File Description SizeFormat 
2014_AIRJ.pdf936,32 kBAdobe PDFView/Open

This item is licensed under a Creative Commons License Creative Commons