Please use this identifier to cite or link to this item:
https://ruomo.lib.uom.gr/handle/7000/1247
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 Classification Clustering |
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. |
URI: | https://doi.org/10.1007/s10462-013-9411-1 https://ruomo.lib.uom.gr/handle/7000/1247 |
ISSN: | 0269-2821 1573-7462 |
Other Identifiers: | 10.1007/s10462-013-9411-1 |
Appears in Collections: | Department of Applied Informatics |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2014_AIRJ.pdf | 936,32 kB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License