Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://ruomo.lib.uom.gr/handle/7000/1247
Πλήρης εγγραφή μεταδεδομένων
Πεδίο DC | Τιμή | Γλώσσα |
---|---|---|
dc.contributor.author | Ougiaroglou, Stefanos | - |
dc.contributor.author | Evangelidis, Georgios | - |
dc.date.accessioned | 2022-08-30T11:50:26Z | - |
dc.date.available | 2022-08-30T11:50:26Z | - |
dc.date.issued | 2014 | - |
dc.identifier | 10.1007/s10462-013-9411-1 | en_US |
dc.identifier.issn | 0269-2821 | en_US |
dc.identifier.issn | 1573-7462 | en_US |
dc.identifier.uri | https://doi.org/10.1007/s10462-013-9411-1 | en_US |
dc.identifier.uri | https://ruomo.lib.uom.gr/handle/7000/1247 | - |
dc.description.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. | 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 | Artificial Intelligence Review | en_US |
dc.subject | FRASCATI::Natural sciences::Computer and information sciences | en_US |
dc.subject.other | Nearest neighbors | en_US |
dc.subject.other | Classification | en_US |
dc.subject.other | Clustering | en_US |
dc.title | Efficient k-NN classification based on homogeneous clusters | en_US |
dc.type | Article | en_US |
dc.contributor.department | Τμήμα Εφαρμοσμένης Πληροφορικής | en_US |
local.identifier.volume | 42 | en_US |
local.identifier.issue | 3 | en_US |
local.identifier.firstpage | 491 | en_US |
local.identifier.lastpage | 513 | en_US |
Εμφανίζεται στις Συλλογές: | Τμήμα Εφαρμοσμένης Πληροφορικής |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
2014_AIRJ.pdf | 936,32 kB | Adobe PDF | Προβολή/Ανοιγμα |
Αυτό το τεκμήριο προστατεύεται από Αδεια Creative Commons