Další formáty:
BibTeX
LaTeX
RIS
@inproceedings{1790341,
author = {Jánošová, Miriama and Procházka, David and Dohnal, Vlastislav},
address = {Cham},
booktitle = {14th International Conference on Similarity Search and Applications (SISAP 2021)},
doi = {http://dx.doi.org/10.1007/978-3-030-89657-7_1},
keywords = {metric-hull tree; metric hull; index structure; nearest-neighbors query; similarity search},
howpublished = {tištěná verze "print"},
language = {eng},
location = {Cham},
isbn = {978-3-030-89656-0},
pages = {3-16},
publisher = {Springer},
title = {Organizing Similarity Spaces using Metric Hulls},
year = {2021}
}
TY - JOUR
ID - 1790341
AU - Jánošová, Miriama - Procházka, David - Dohnal, Vlastislav
PY - 2021
TI - Organizing Similarity Spaces using Metric Hulls
PB - Springer
CY - Cham
SN - 9783030896560
KW - metric-hull tree
KW - metric hull
KW - index structure
KW - nearest-neighbors query
KW - similarity search
N2 - A novel concept of a metric hull has recently been introduced to encompass a set of objects by a few selected border objects. Following one of the metric-hull computation methods that generate a hierarchy of metric hulls, we introduce a metric index structure for unstructured and complex data, a Metric Hull Tree (MH-tree). We propose a construction of MH-tree by a bulk-loading procedure and outline an insert operation. With respect to the design of the tree, we provide an implementation of an approximate $k$NN search operation. Finally, we utilized the Profimedia dataset to evaluate various building and ranking strategies of MH-tree and compared the results with M-tree.
ER -
JÁNOŠOVÁ, Miriama, David PROCHÁZKA a Vlastislav DOHNAL. Organizing Similarity Spaces using Metric Hulls. In \textit{14th International Conference on Similarity Search and Applications (SISAP 2021)}. Cham: Springer, 2021, s.~3-16. ISBN~978-3-030-89656-0. Dostupné z: https://dx.doi.org/10.1007/978-3-030-89657-7\_{}1.
|
