Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://ruomo.lib.uom.gr/handle/7000/1198
Τίτλος: | Fast and Accurate k-Nearest Neighbor Classification Using Prototype Selection by Clustering |
Συγγραφείς: | Ougiaroglou, Stefanos Evangelidis, Georgios |
Τύπος: | Conference Paper |
Θέματα: | FRASCATI::Natural sciences::Computer and information sciences |
Λέξεις-Κλειδιά: | Classification Clustering k-Nearest Neighbors Data Reduction Prototype Selection and Generation |
Ημερομηνία Έκδοσης: | 2012 |
Πρώτη Σελίδα: | 168 |
Τελευταία Σελίδα: | 173 |
Τίτλος Τόμου: | 2012 16th Panhellenic Conference on Informatics |
Επιτομή: | Data reduction is very important especially when using the k-NN Classifier on large datasets. Many prototype selection and generation Algorithms have been proposed aiming to condense the initial training data as much as possible and keep the classification accuracy at a high level. The Prototype Selection by Clustering (PSC) algorithm is one of them and is based on a cluster generation procedure. Contrary to many other prototype selection and generation algorithms, its main goal is the fast execution of the data reduction procedure rather than high reduction rate. In this paper, we demonstrate that the reduction rate and the classification accuracy of PSC can be improved by generating a larger number of clusters. Moreover, we compare the performance of the particular algorithm with two state-of-the-art algorithms, one selection and one generation, using six real life datasets. The experimental results indicate that the classification performance of the Prototype Selection by Clustering algorithm is comparable with that of its competitors when using many clusters. |
URI: | https://doi.org/10.1109/PCi.2012.69 https://ruomo.lib.uom.gr/handle/7000/1198 |
ISBN: | 978-1-4673-2720-6 978-0-7695-4825-8 |
Αλλοι Προσδιοριστές: | 10.1109/PCi.2012.69 |
Εμφανίζεται στις Συλλογές: | Τμήμα Εφαρμοσμένης Πληροφορικής |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
2012_PCI.pdf | 571,14 kB | Adobe PDF | Προβολή/Ανοιγμα |
Αυτό το τεκμήριο προστατεύεται από Αδεια Creative Commons