Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://ruomo.lib.uom.gr/handle/7000/1163
Πλήρης εγγραφή μεταδεδομένων
Πεδίο DC | Τιμή | Γλώσσα |
---|---|---|
dc.contributor.author | Giorginis, Thomas | - |
dc.contributor.author | Ougiaroglou, Stefanos | - |
dc.contributor.author | Evangelidis, Georgios | - |
dc.contributor.author | Dervos, Dimitris A. | - |
dc.date.accessioned | 2022-08-24T13:17:14Z | - |
dc.date.available | 2022-08-24T13:17:14Z | - |
dc.date.issued | 2022 | - |
dc.identifier | 10.1016/j.patcog.2022.108553 | en_US |
dc.identifier.issn | 0031-3203 | en_US |
dc.identifier.uri | https://doi.org/10.1016/j.patcog.2022.108553 | en_US |
dc.identifier.uri | https://ruomo.lib.uom.gr/handle/7000/1163 | - |
dc.description.abstract | Large volumes of training data introduce high computational cost in instance-based classification. Data reduction algorithms select or generate a small (condensing) set of representative training prototypes from the available training data. The Reduction by Space Partitioning algorithm is one of the most well-known prototype generation algorithms that repetitively divides the original training data into subsets. This partitioning process needs to identify the diameter of each subset, i.e., its two farthest instances. This is a costly process since it requires the calculation of all distances between the instances in each subset. The paper introduces two new very fast variations that, instead of computing the actual diameter of a subset, choose a pair of distant-enough instances. The first variation uses instances belonging to an exact 3d convex hull of the subset, while the second one uses instances belonging to the minimum bounding rectangle of the subset. Our experimental study shows that the new variations vastly outperform the original algorithm without a penalty in classification accuracy and reduction rate. | en_US |
dc.language.iso | en | en_US |
dc.source | Pattern Recognition | en_US |
dc.subject | FRASCATI::Natural sciences::Computer and information sciences | en_US |
dc.subject.other | Reduction by space partitioning | en_US |
dc.subject.other | RSP3 | en_US |
dc.subject.other | Classification | en_US |
dc.subject.other | Prototype generation | en_US |
dc.subject.other | Big training data | en_US |
dc.subject.other | Convex hull | en_US |
dc.subject.other | Minimum bounding rectangle (MBR) | en_US |
dc.title | Fast data reduction by space partitioning via convex hull and MBR computation | en_US |
dc.type | Article | en_US |
dc.contributor.department | Τμήμα Εφαρμοσμένης Πληροφορικής | en_US |
local.identifier.volume | 126 | en_US |
local.identifier.firstpage | 108553 | en_US |
Εμφανίζεται στις Συλλογές: | Τμήμα Εφαρμοσμένης Πληροφορικής |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
2021_PR_RSPR3_with_Convex_hull.pdf | 553,44 kB | Adobe PDF | Προβολή/Ανοιγμα |
Τα τεκμήρια στο Αποθετήριο προστατεύονται από πνευματικά δικαιώματα, εκτός αν αναφέρεται κάτι διαφορετικό.