Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://ruomo.lib.uom.gr/handle/7000/1247
Τίτλος: | Efficient k-NN classification based on homogeneous clusters |
Συγγραφείς: | Ougiaroglou, Stefanos Evangelidis, Georgios |
Τύπος: | Article |
Θέματα: | FRASCATI::Natural sciences::Computer and information sciences |
Λέξεις-Κλειδιά: | Nearest neighbors Classification Clustering |
Ημερομηνία Έκδοσης: | 2014 |
Πηγή: | Artificial Intelligence Review |
Τόμος: | 42 |
Τεύχος: | 3 |
Πρώτη Σελίδα: | 491 |
Τελευταία Σελίδα: | 513 |
Επιτομή: | 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 |
Αλλοι Προσδιοριστές: | 10.1007/s10462-013-9411-1 |
Εμφανίζεται στις Συλλογές: | Τμήμα Εφαρμοσμένης Πληροφορικής |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
2014_AIRJ.pdf | 936,32 kB | Adobe PDF | Προβολή/Ανοιγμα |
Αυτό το τεκμήριο προστατεύεται από Αδεια Creative Commons