Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://ruomo.lib.uom.gr/handle/7000/1172
Τίτλος: | Fast Tree-Based Classification via Homogeneous Clustering |
Συγγραφείς: | Pardis, George Diamantaras, Konstantinos I. Ougiaroglou, Stefanos Evangelidis, Georgios |
Τύπος: | Conference Paper |
Θέματα: | FRASCATI::Natural sciences::Computer and information sciences |
Λέξεις-Κλειδιά: | Classification k-means EM Prototype Generation |
Ημερομηνία Έκδοσης: | 18-Οκτ-2019 |
Τόμος: | 11871 |
Πρώτη Σελίδα: | 514 |
Τελευταία Σελίδα: | 524 |
Τίτλος Τόμου: | Intelligent Data Engineering and Automated Learning – IDEAL 2019 |
Μέρος Σειράς: | Lecture Notes in Computer Science |
Μέρος Σειράς: | Lecture Notes in Computer Science |
Επιτομή: | Data reduction, achieved by collecting a small subset of representative prototypes from the original patterns, aims at alleviating the computational burden of training a classifier without sacrificing performance. We propose an extension of the Reduction by finding Homogeneous Clusters algorithm, which utilizes the k-means method to propose a set of homogeneous cluster centers as representative prototypes. We propose two new classifiers, which recursively produce homogeneous clusters and achieve higher performance than current homogeneous clustering methods with significant speed up. The key idea is the development of a tree data structure that holds the constructed clusters. Internal tree nodes consist of clustering models, while leaves correspond to homogeneous clusters where the corresponding class label is stored. Classification is performed by simply traversing the tree. The two algorithms differ on the clustering method used to build tree nodes: the first uses k-means while the second applies EM clustering. The proposed algorithms are evaluated on a variety datasets and compared with well-known methods. The results demonstrate very good classification performance combined with large computational savings. |
URI: | https://doi.org/10.1007/978-3-030-33607-3_55 https://ruomo.lib.uom.gr/handle/7000/1172 |
ISBN: | 978-3-030-33606-6 978-3-030-33607-3 |
ISSN: | 0302-9743 1611-3349 |
Αλλοι Προσδιοριστές: | 10.1007/978-3-030-33607-3_55 |
Εμφανίζεται στις Συλλογές: | Τμήμα Εφαρμοσμένης Πληροφορικής |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
2019_IDEAL.pdf | 386,15 kB | Adobe PDF | Προβολή/Ανοιγμα |
Αυτό το τεκμήριο προστατεύεται από Αδεια Creative Commons