VADICAMO, Lucia, Vladimír MÍČ, Falchi FABRIZIO a Pavel ZEZULA. Metric Embedding into the Hamming Space with the n-Simplex Projection. In Similarity Search and Applications: 12th International Conference, SISAP 2019, Newark, New Jersey, USA, October 2-4, 2019, Proceedings. Cham: Springer International Publishing. s. 265-272. ISBN 978-3-030-32046-1. 2019.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název Metric Embedding into the Hamming Space with the n-Simplex Projection
Autoři VADICAMO, Lucia (380 Itálie), Vladimír MÍČ (203 Česká republika, domácí), Falchi FABRIZIO (380 Itálie) a Pavel ZEZULA (203 Česká republika, domácí).
Vydání Cham, Similarity Search and Applications: 12th International Conference, SISAP 2019, Newark, New Jersey, USA, October 2-4, 2019, Proceedings, od s. 265-272, 8 s. 2019.
Nakladatel Springer International Publishing
Další údaje
Originální jazyk angličtina
Typ výsledku Stať ve sborníku
Stát vydavatele Švýcarsko
Utajení není předmětem státního či obchodního tajemství
Forma vydání tištěná verze "print"
Kód RIV RIV/00216224:14330/19:00110797
Organizace Fakulta informatiky – Masarykova univerzita – Repozitář
ISBN 978-3-030-32046-1
ISSN 0302-9743
Klíčová slova anglicky Similarity search; Space transformation; Hamming Embedding; n-Simplex Projection; sketch
Návaznosti EF16_019/0000822, projekt VaV.
Změnil Změnil: RNDr. Daniel Jakubík, učo 139797. Změněno: 9. 9. 2020 08:47.
Anotace
Transformations of data objects into the Hamming space are often exploited to speed-up the similarity search in metric spaces. Techniques applicable in generic metric spaces require expensive learning, e.g., selection of pivoting objects. However, when searching in common Euclidean space, the best performance is usually achieved by transformations specifically designed for this space. We propose a novel transformation technique that provides a good trade-off between the applicability and the quality of the space approximation. It uses the n-Simplex projection to transform metric objects into a low-dimensional Euclidean space, and then transform this space to the Hamming space. We compare our approach theoretically and experimentally with several techniques of the metric embedding into the Hamming space. We focus on the applicability, learning cost, and the quality of search space approximation.
Typ Název Vložil/a Vloženo Práva
2019-SISAP-Hamming-embedding-n-Simplex.pdf Licence Creative Commons  Verze souboru 28. 9. 2019

Vlastnosti

Název
2019-SISAP-Hamming-embedding-n-Simplex.pdf
Adresa v ISu
https://repozitar.cz/auth/repo/36486/707754/
Adresa ze světa
https://repozitar.cz/repo/36486/707754/
Adresa do Správce
https://repozitar.cz/auth/repo/36486/707754/?info
Ze světa do Správce
https://repozitar.cz/repo/36486/707754/?info
Vloženo
So 28. 9. 2019 01:00

Práva

Právo číst
  • kdokoliv v Internetu
Právo vkládat
 
Právo spravovat
  • osoba Mgr. Lucie Vařechová, uco 106253
  • osoba RNDr. Daniel Jakubík, uco 139797
  • osoba Mgr. Jolana Surýnková, uco 220973
Atributy
 
2019-SISAP-Hamming-embedding-n-Simplex.pdf Licence Creative Commons  Verze souboru 15. 8. 2020

Vlastnosti

Název
2019-SISAP-Hamming-embedding-n-Simplex.pdf
Adresa v ISu
https://repozitar.cz/auth/repo/36486/872839/
Adresa ze světa
https://repozitar.cz/repo/36486/872839/
Adresa do Správce
https://repozitar.cz/auth/repo/36486/872839/?info
Ze světa do Správce
https://repozitar.cz/repo/36486/872839/?info
Vloženo
So 15. 8. 2020 06:27

Práva

Právo číst
  • kdokoliv v Internetu
Právo vkládat
 
Právo spravovat
  • osoba Mgr. Lucie Vařechová, uco 106253
  • osoba RNDr. Daniel Jakubík, uco 139797
  • osoba Mgr. Jolana Surýnková, uco 220973
Atributy
 
2019-SISAP-Hamming-embedding-n-Simplex-presentation.pdf Licence Creative Commons  Verze souboru 28. 9. 2019

Vlastnosti

Název
2019-SISAP-Hamming-embedding-n-Simplex-presentation.pdf
Adresa v ISu
https://repozitar.cz/auth/repo/36486/707753/
Adresa ze světa
https://repozitar.cz/repo/36486/707753/
Adresa do Správce
https://repozitar.cz/auth/repo/36486/707753/?info
Ze světa do Správce
https://repozitar.cz/repo/36486/707753/?info
Vloženo
So 28. 9. 2019 01:00

Práva

Právo číst
  • kdokoliv v Internetu
Právo vkládat
 
Právo spravovat
  • osoba Mgr. Lucie Vařechová, uco 106253
  • osoba RNDr. Daniel Jakubík, uco 139797
  • osoba Mgr. Jolana Surýnková, uco 220973
Atributy
 
2019-SISAP-Hamming-embedding-n-Simplex-presentation.pdf Licence Creative Commons  Verze souboru 15. 8. 2020

Vlastnosti

Název
2019-SISAP-Hamming-embedding-n-Simplex-presentation.pdf
Adresa v ISu
https://repozitar.cz/auth/repo/36486/872838/
Adresa ze světa
https://repozitar.cz/repo/36486/872838/
Adresa do Správce
https://repozitar.cz/auth/repo/36486/872838/?info
Ze světa do Správce
https://repozitar.cz/repo/36486/872838/?info
Vloženo
So 15. 8. 2020 06:27

Práva

Právo číst
  • kdokoliv v Internetu
Právo vkládat
 
Právo spravovat
  • osoba Mgr. Lucie Vařechová, uco 106253
  • osoba RNDr. Daniel Jakubík, uco 139797
  • osoba Mgr. Jolana Surýnková, uco 220973
Atributy
 
Vytisknout
Přidat do schránky Zobrazeno: 28. 3. 2024 16:39