Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://ruomo.lib.uom.gr/handle/7000/1215
Τίτλος: | FHC: an adaptive fast hybrid method for k-NN classification |
Συγγραφείς: | Ougiaroglou, Stefanos Evangelidis, Georgios Dervos, Dimitris A. |
Τύπος: | Article |
Θέματα: | FRASCATI::Natural sciences::Computer and information sciences |
Ημερομηνία Έκδοσης: | 2015 |
Πηγή: | Logic Journal of IGPL |
Τόμος: | 23 |
Τεύχος: | 3 |
Πρώτη Σελίδα: | 431 |
Τελευταία Σελίδα: | 450 |
Επιτομή: | 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. |
URI: | https://doi.org/10.1093/jigpal/jzv015 https://ruomo.lib.uom.gr/handle/7000/1215 |
ISSN: | 1367-0751 1368-9894 |
Αλλοι Προσδιοριστές: | 10.1093/jigpal/jzv015 |
Εμφανίζεται στις Συλλογές: | Τμήμα Εφαρμοσμένης Πληροφορικής |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
2015_IGPL.pdf | 566,39 kB | Adobe PDF | Προβολή/Ανοιγμα |
Αυτό το τεκμήριο προστατεύεται από Αδεια Creative Commons