Další formáty:
BibTeX
LaTeX
RIS
@inproceedings{1790340, author = {Slanináková, Terézia and Antol, Matej and Oľha, Jaroslav 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_7}, keywords = {Index structures; Learned index; Unstructured data; Content-based search; Metric space; Machine learning}, howpublished = {tištěná verze "print"}, language = {eng}, location = {Cham}, isbn = {978-3-030-89656-0}, pages = {81-94}, publisher = {Springer}, title = {Data-driven Learned Metric Index: an Unsupervised Approach}, year = {2021} }
TY - JOUR ID - 1790340 AU - Slanináková, Terézia - Antol, Matej - Oľha, Jaroslav - Dohnal, Vlastislav PY - 2021 TI - Data-driven Learned Metric Index: an Unsupervised Approach PB - Springer CY - Cham SN - 9783030896560 KW - Index structures KW - Learned index KW - Unstructured data KW - Content-based search KW - Metric space KW - Machine learning N2 - Metric indexes are traditionally used for organizing unstructured or complex data to speed up similarity queries. The most widely-used indexes cluster data or divide space using hyper-planes. While searching, the mutual distances between objects and the metric properties allow for the pruning of branches with irrelevant data -- this is usually implemented by utilizing selected anchor objects called pivots. Recently, we have introduced an alternative to this approach called Lear\-ned Metric Index. In this method, a series of machine learning models substitute decisions performed on pivots -- the query evaluation is then determined by the predictions of these models. This technique relies upon a traditional metric index as a template for its own structure -- this dependence on a pre-existing index and the related overhead is the main drawback of the approach. In this paper, we propose a data-driven variant of the Learned Metric Index, which organizes the data using their descriptors directly, thus eliminating the need for a template. The proposed learned index shows significant gains in performance over its earlier version, as well as the established indexing structure M-index. ER -
SLANINÁKOVÁ, Terézia, Matej ANTOL, Jaroslav OĽHA a Vlastislav DOHNAL. Data-driven Learned Metric Index: an Unsupervised Approach. In \textit{14th International Conference on Similarity Search and Applications (SISAP 2021)}. Cham: Springer, 2021, s.~81-94. ISBN~978-3-030-89656-0. Dostupné z: https://dx.doi.org/10.1007/978-3-030-89657-7\_{}7.
|