Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://ruomo.lib.uom.gr/handle/7000/1215
Πλήρης εγγραφή μεταδεδομένων
Πεδίο DC | Τιμή | Γλώσσα |
---|---|---|
dc.contributor.author | Ougiaroglou, Stefanos | - |
dc.contributor.author | Evangelidis, Georgios | - |
dc.contributor.author | Dervos, Dimitris A. | - |
dc.date.accessioned | 2022-08-28T08:59:18Z | - |
dc.date.available | 2022-08-28T08:59:18Z | - |
dc.date.issued | 2015 | - |
dc.identifier | 10.1093/jigpal/jzv015 | en_US |
dc.identifier.issn | 1367-0751 | en_US |
dc.identifier.issn | 1368-9894 | en_US |
dc.identifier.uri | https://doi.org/10.1093/jigpal/jzv015 | en_US |
dc.identifier.uri | https://ruomo.lib.uom.gr/handle/7000/1215 | - |
dc.description.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. | en_US |
dc.language.iso | en | en_US |
dc.rights | Attribution-NonCommercial-ShareAlike 4.0 International | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/4.0/ | * |
dc.source | Logic Journal of IGPL | en_US |
dc.subject | FRASCATI::Natural sciences::Computer and information sciences | en_US |
dc.title | FHC: an adaptive fast hybrid method for k-NN classification | en_US |
dc.type | Article | en_US |
dc.contributor.department | Τμήμα Εφαρμοσμένης Πληροφορικής | en_US |
local.identifier.volume | 23 | en_US |
local.identifier.issue | 3 | en_US |
local.identifier.firstpage | 431 | en_US |
local.identifier.lastpage | 450 | en_US |
Εμφανίζεται στις Συλλογές: | Τμήμα Εφαρμοσμένης Πληροφορικής |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
2015_IGPL.pdf | 566,39 kB | Adobe PDF | Προβολή/Ανοιγμα |
Αυτό το τεκμήριο προστατεύεται από Αδεια Creative Commons