MÍČ, Vladimír, David NOVÁK a Pavel ZEZULA. Modifying Hamming Spaces for Efficient Search. In 18th International Conference on Data Mining Workshops (ICDMW), Singapore, November 17-21, 2018. USA: IEEE. s. 945-953. ISBN 978-1-5386-9288-2. 2018.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název Modifying Hamming Spaces for Efficient Search
Autoři MÍČ, Vladimír (203 Česká republika, domácí), David NOVÁK (203 Česká republika, domácí) a Pavel ZEZULA (203 Česká republika, domácí).
Vydání USA, 18th International Conference on Data Mining Workshops (ICDMW), Singapore, November 17-21, 2018, od s. 945-953, 9 s. 2018.
Nakladatel IEEE
Další údaje
Originální jazyk angličtina
Typ výsledku Stať ve sborníku
Stát vydavatele Spojené státy
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/18:00103668
Organizace Fakulta informatiky – Masarykova univerzita – Repozitář
ISBN 978-1-5386-9288-2
ISSN 2375-9232
UT WoS 000465766800128
Klíčová slova anglicky Similarity search;Hamming space;Hamming Weight Tree; Lower bound inthe Hamming space
Návaznosti EF16_019/0000822, projekt VaV.
Změnil Změnil: RNDr. Daniel Jakubík, učo 139797. Změněno: 6. 9. 2020 07:04.
Anotace
We focus on the efficient search for the most similar bit strings to a given query in the Hamming space. The distance of this space can be lower-bounded by a function based on a difference of the number of ones in the compared strings, i.e. their weights. Recently, such property has been successfully used by the Hamming Weight Tree (HWT) indexing structure. We propose modifications of the bit strings that preserve pairwise Hamming distances but improve the tightness of these lower bounds, so the query evaluation with the HWT is several times faster. We also show that the unbalanced bit strings, recently reported to provide similar quality of search as the traditionally used balanced bit strings, are more easy to index with the HWT. Combined with the distance preserving modifications, the HWT query evaluation can be more than one order of magnitude faster than the HWT baseline. Finally, we show that such modifications are useful even for a very complex data where the search with the HWT is slower than a sequential search.
Typ Název Vložil/a Vloženo Práva
2018-ICDMW-hamming-space-indexing-similarity-search-paper.pdf   Verze souboru 21. 3. 2019

Vlastnosti

Název
2018-ICDMW-hamming-space-indexing-similarity-search-paper.pdf
Adresa v ISu
https://repozitar.cz/auth/repo/33519/636278/
Adresa ze světa
https://repozitar.cz/repo/33519/636278/
Adresa do Správce
https://repozitar.cz/auth/repo/33519/636278/?info
Ze světa do Správce
https://repozitar.cz/repo/33519/636278/?info
Vloženo
Čt 21. 3. 2019 00:57

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
 
2018-ICDMW-hamming-space-indexing-similarity-search-paper.pdf   Verze souboru 15. 8. 2020

Vlastnosti

Název
2018-ICDMW-hamming-space-indexing-similarity-search-paper.pdf
Adresa v ISu
https://repozitar.cz/auth/repo/33519/870670/
Adresa ze světa
https://repozitar.cz/repo/33519/870670/
Adresa do Správce
https://repozitar.cz/auth/repo/33519/870670/?info
Ze světa do Správce
https://repozitar.cz/repo/33519/870670/?info
Vloženo
So 15. 8. 2020 03:02

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
 
2018-ICDMW-hamming-space-indexing-similarity-search-presentation.pdf   Verze souboru 21. 3. 2019

Vlastnosti

Název
2018-ICDMW-hamming-space-indexing-similarity-search-presentation.pdf
Adresa v ISu
https://repozitar.cz/auth/repo/33519/636277/
Adresa ze světa
https://repozitar.cz/repo/33519/636277/
Adresa do Správce
https://repozitar.cz/auth/repo/33519/636277/?info
Ze světa do Správce
https://repozitar.cz/repo/33519/636277/?info
Vloženo
Čt 21. 3. 2019 00:57

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
 
2018-ICDMW-hamming-space-indexing-similarity-search-presentation.pdf   Verze souboru 15. 8. 2020

Vlastnosti

Název
2018-ICDMW-hamming-space-indexing-similarity-search-presentation.pdf
Adresa v ISu
https://repozitar.cz/auth/repo/33519/870669/
Adresa ze světa
https://repozitar.cz/repo/33519/870669/
Adresa do Správce
https://repozitar.cz/auth/repo/33519/870669/?info
Ze světa do Správce
https://repozitar.cz/repo/33519/870669/?info
Vloženo
So 15. 8. 2020 03:02

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 20:10