Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://ruomo.lib.uom.gr/handle/7000/1171
Τίτλος: | The Effect of Parallelism on Data Reduction |
Συγγραφείς: | Ponos, Pavlos Ougiaroglou, Stefanos Evangelidis, Georgios |
Τύπος: | Conference Paper |
Θέματα: | FRASCATI::Natural sciences::Computer and information sciences |
Λέξεις-Κλειδιά: | k-NN Classification Data Reduction Prototype Merging Parallel Implementation Clustering |
Ημερομηνία Έκδοσης: | 26-Σεπ-2019 |
Πρώτη Σελίδα: | 1 |
Τελευταία Σελίδα: | 4 |
Τίτλος Τόμου: | Proceedings of the 9th Balkan Conference on Informatics |
Επιτομή: | In this paper, we investigate the effect of parallelism on two data reduction algorithms that use k-Means clustering in order to find homogeneous clusters in the training set. By homogeneous, we refer to clusters where all instances belong to the same class label. Our approach divides the training set into subsets and applies the data reduction algorithm on each separate subset in parallel. Then, the reduced subsets are merged back to the final reduced set. In our experimental study, we split the datasets into 8, 16, 32 and 64 subsets. The results obtained reveal that parallelism can achieve very low preprocessing costs. Also, when the number of subsets is high, in some datasets the accuracy of k-NN classification is almost equal (if not better) to the one achieved when using the standard execution of the reduction algorithms, with a small loss in the reduction rate. |
URI: | https://doi.org/10.1145/3351556.3351584 https://ruomo.lib.uom.gr/handle/7000/1171 |
ISBN: | 9781450371933 |
Αλλοι Προσδιοριστές: | 10.1145/3351556.3351584 |
Εμφανίζεται στις Συλλογές: | Τμήμα Εφαρμοσμένης Πληροφορικής |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
2019_BCI_POE.pdf | 594,39 kB | Adobe PDF | Προβολή/Ανοιγμα |
Αυτό το τεκμήριο προστατεύεται από Αδεια Creative Commons