Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://ruomo.lib.uom.gr/handle/7000/1186
Πλήρης εγγραφή μεταδεδομένων
Πεδίο DC | Τιμή | Γλώσσα |
---|---|---|
dc.contributor.author | Kouiroukidis, Nikolaos | - |
dc.contributor.author | Evangelidis, Georgios | - |
dc.date.accessioned | 2022-08-26T10:23:40Z | - |
dc.date.available | 2022-08-26T10:23:40Z | - |
dc.date.issued | 2011 | - |
dc.identifier | 10.1109/PCI.2011.45 | en_US |
dc.identifier.isbn | 978-1-61284-962-1 | en_US |
dc.identifier.uri | https://doi.org/10.1109/PCI.2011.45 | en_US |
dc.identifier.uri | https://ruomo.lib.uom.gr/handle/7000/1186 | - |
dc.description.abstract | The dimensionality curse phenomenon states that in high dimensional spaces distances between nearest and farthest points from query points become almost equal. Therefore, nearest neighbor calculations cannot discriminate candidate points. Many indexing methods that try to cope with the dimensionality curse in high dimensional spaces have been proposed, but, usually these methods end up behaving like the sequential scan over the database in terms of accessed pages when queries like k-Nearest Neighbors are examined. In this paper, we experiment with state of the art multi-attribute indexing methods and try to investigate when these methods reach their limits, namely, at what dimensionality a kNN query requires visiting all the data pages. In our experiments we compare the Hybrid Tree, the R*-tree, and, the iDistance Method. | en_US |
dc.language.iso | en | en_US |
dc.rights | Attribution-NonCommercial-ShareAlike 4.0 International | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/4.0/ | * |
dc.subject | FRASCATI::Natural sciences::Computer and information sciences | en_US |
dc.subject.other | high dimensional point indexing | en_US |
dc.subject.other | index performance comparison | en_US |
dc.subject.other | kNN search | en_US |
dc.title | The Effects of Dimensionality Curse in High Dimensional kNN Search | en_US |
dc.type | Conference Paper | en_US |
dc.contributor.department | Τμήμα Εφαρμοσμένης Πληροφορικής | en_US |
local.identifier.firstpage | 41 | en_US |
local.identifier.lastpage | 45 | en_US |
local.identifier.volumetitle | 2011 15th Panhellenic Conference on Informatics | en_US |
Εμφανίζεται στις Συλλογές: | Τμήμα Εφαρμοσμένης Πληροφορικής |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
2011_PCI_KE.pdf | 152,14 kB | Adobe PDF | Προβολή/Ανοιγμα |
Αυτό το τεκμήριο προστατεύεται από Αδεια Creative Commons