Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο: 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.pdf571,14 kBAdobe PDFΠροβολή/Ανοιγμα


Αυτό το τεκμήριο προστατεύεται από Αδεια Creative Commons Creative Commons