MÍČ, Vladimír a Pavel ZEZULA. Accelerating Metric Filtering by Improving Bounds on Estimated Distances. In Shin'ichi Satoh, Lucia Vadicamo, Arthur Zimek, Fabio Carrara, Ilaria Bartolini, Martin Aumüller, Björn Þór JónssonRasmus Pagh. Similarity Search and Applications: 13th International Conference, SISAP 2020, Copenhagen, Denmark, September 30 - October 2, 2020, Proceedings. Cham: Springer. s. 3-17. ISBN 978-3-030-60935-1. doi:10.1007/978-3-030-60936-8_1. 2020.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název Accelerating Metric Filtering by Improving Bounds on Estimated Distances
Autoři MÍČ, Vladimír (203 Česká republika, domácí) a Pavel ZEZULA (203 Česká republika, garant, domácí).
Vydání Cham, Similarity Search and Applications: 13th International Conference, SISAP 2020, Copenhagen, Denmark, September 30 - October 2, 2020, Proceedings, od s. 3-17, 15 s. 2020.
Nakladatel Springer
Další údaje
Originální jazyk angličtina
Typ výsledku Stať ve sborníku
Obor 10201 Computer sciences, information science, bioinformatics
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"
WWW URL
Impakt faktor Impact factor: 0.402 v roce 2005
Kód RIV RIV/00216224:14330/20:00116699
Organizační jednotka Fakulta informatiky
ISBN 978-3-030-60935-1
ISSN 0302-9743
Doi http://dx.doi.org/10.1007/978-3-030-60936-8_1
UT WoS 000616694200001
Klíčová slova anglicky Metric space;Similarity search;Triangle inequality;Metric filtering;Estimating unknown distance
Štítky best, DISA, firank_B
Příznaky Mezinárodní význam, Recenzováno
Změnil Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 10. 5. 2021 06:02.
Anotace
Filtering is a fundamental strategy of metric similarity indexes to minimise the number of computed distances. Given a triple of objects for which distances of two pairs are known, the lower and upper bounds on the third distance can be set as the difference and the sum of these two already known distances, due to the triangle inequality rule of the metric space. For efficiency reasons, the tightness of bounds is crucial, but as angles within triangles of distances can be arbitrary, the worst case with zero and straight angles must also be considered for correctness. However, in data of real-life applications, the distribution of possible angles is skewed and extremes are very unlikely to occur. In this paper, we enhance the existing definition of bounds on the unknown distance with information about possible angles within triangles. We show that two lower bounds and one upper bound on each distance exist in case of limited angles. We analyse their filtering power and confirm high improvements of efficiency by experiments on several real-life datasets.
Návaznosti
EF16_019/0000822, projekt VaVNázev: Centrum excelence pro kyberkriminalitu, kyberbezpečnost a ochranu kritických informačních infrastruktur
Typ Název Vložil/a Vloženo Práva
2020-SISAP-Accelerating-metric-filtering.pdf Licence Creative Commons  Verze souboru Míč, V. 20. 10. 2020

Vlastnosti

Adresa v ISu
https://is.muni.cz/auth/publication/1686161/2020-SISAP-Accelerating-metric-filtering.pdf
Adresa ze světa
https://is.muni.cz/publication/1686161/2020-SISAP-Accelerating-metric-filtering.pdf
Adresa do Správce
https://is.muni.cz/auth/publication/1686161/2020-SISAP-Accelerating-metric-filtering.pdf?info
Ze světa do Správce
https://is.muni.cz/publication/1686161/2020-SISAP-Accelerating-metric-filtering.pdf?info
Vloženo
Út 20. 10. 2020 12:38, RNDr. Vladimír Míč, Ph.D.

Práva

Právo číst
  • kdokoliv v Internetu
  • osoba RNDr. Vladimír Míč, Ph.D., učo 359890
  • osoba prof. Ing. Pavel Zezula, CSc., učo 47485
Právo vkládat
 
Právo spravovat
  • osoba RNDr. Vladimír Míč, Ph.D., učo 359890
  • osoba prof. Ing. Pavel Zezula, CSc., učo 47485
Atributy
 

2020-SISAP-Accelerating-metric-filtering.pdf

Aplikace
Otevřít soubor.
Stáhnout soubor.
Adresa v ISu
https://is.muni.cz/auth/publication/1686161/2020-SISAP-Accelerating-metric-filtering.pdf
Adresa ze světa
https://is.muni.cz/publication/1686161/2020-SISAP-Accelerating-metric-filtering.pdf
Typ souboru
PDF (application/pdf)
Velikost
2,5 MB
Hash md5
32c225695f390a6caa1199a0847572e2
Vloženo
Út 20. 10. 2020 12:38

2020-SISAP-Accelerating-metric-filtering.txt

Aplikace
Otevřít soubor.
Stáhnout soubor.
Adresa v ISu
https://is.muni.cz/auth/publication/1686161/2020-SISAP-Accelerating-metric-filtering.txt
Adresa ze světa
https://is.muni.cz/publication/1686161/2020-SISAP-Accelerating-metric-filtering.txt
Typ souboru
holý text (text/plain)
Velikost
34,5 KB
Hash md5
b1fe42d52438517712ae1ba02945c9c8
Vloženo
Út 20. 10. 2020 13:05
2020-SISAP-Accelerating-metric-filtering-poster.pdf Licence Creative Commons Míč, V. 20. 10. 2020

Vlastnosti

Adresa v ISu
https://is.muni.cz/auth/publication/1686161/2020-SISAP-Accelerating-metric-filtering-poster.pdf
Adresa ze světa
https://is.muni.cz/publication/1686161/2020-SISAP-Accelerating-metric-filtering-poster.pdf
Adresa do Správce
https://is.muni.cz/auth/publication/1686161/2020-SISAP-Accelerating-metric-filtering-poster.pdf?info
Ze světa do Správce
https://is.muni.cz/publication/1686161/2020-SISAP-Accelerating-metric-filtering-poster.pdf?info
Vloženo
Út 20. 10. 2020 12:32, RNDr. Vladimír Míč, Ph.D.

Práva

Právo číst
  • kdokoliv v Internetu
  • osoba RNDr. Vladimír Míč, Ph.D., učo 359890
  • osoba prof. Ing. Pavel Zezula, CSc., učo 47485
Právo vkládat
 
Právo spravovat
  • osoba RNDr. Vladimír Míč, Ph.D., učo 359890
  • osoba prof. Ing. Pavel Zezula, CSc., učo 47485
Atributy
 

2020-SISAP-Accelerating-metric-filtering-poster.pdf

Aplikace
Otevřít soubor.
Stáhnout soubor.
Adresa v ISu
https://is.muni.cz/auth/publication/1686161/2020-SISAP-Accelerating-metric-filtering-poster.pdf
Adresa ze světa
https://is.muni.cz/publication/1686161/2020-SISAP-Accelerating-metric-filtering-poster.pdf
Typ souboru
PDF (application/pdf)
Velikost
1,3 MB
Hash md5
c4b19581c48d65704e79f1e70779f4e1
Vloženo
Út 20. 10. 2020 12:32

2020-SISAP-Accelerating-metric-filtering-poster.txt

Aplikace
Otevřít soubor.
Stáhnout soubor.
Adresa v ISu
https://is.muni.cz/auth/publication/1686161/2020-SISAP-Accelerating-metric-filtering-poster.txt
Adresa ze světa
https://is.muni.cz/publication/1686161/2020-SISAP-Accelerating-metric-filtering-poster.txt
Typ souboru
holý text (text/plain)
Velikost
4,2 KB
Hash md5
b6b82355516ecbb571637fa8b50eaec7
Vloženo
Út 20. 10. 2020 13:00
2020-SISAP-Accelerating-metric-filtering-presentation.pdf Licence Creative Commons Míč, V. 20. 10. 2020

Vlastnosti

Adresa v ISu
https://is.muni.cz/auth/publication/1686161/2020-SISAP-Accelerating-metric-filtering-presentation.pdf
Adresa ze světa
https://is.muni.cz/publication/1686161/2020-SISAP-Accelerating-metric-filtering-presentation.pdf
Adresa do Správce
https://is.muni.cz/auth/publication/1686161/2020-SISAP-Accelerating-metric-filtering-presentation.pdf?info
Ze světa do Správce
https://is.muni.cz/publication/1686161/2020-SISAP-Accelerating-metric-filtering-presentation.pdf?info
Vloženo
Út 20. 10. 2020 12:42, RNDr. Vladimír Míč, Ph.D.

Práva

Právo číst
  • kdokoliv v Internetu
  • osoba RNDr. Vladimír Míč, Ph.D., učo 359890
  • osoba prof. Ing. Pavel Zezula, CSc., učo 47485
Právo vkládat
 
Právo spravovat
  • osoba RNDr. Vladimír Míč, Ph.D., učo 359890
  • osoba prof. Ing. Pavel Zezula, CSc., učo 47485
Atributy
 

2020-SISAP-Accelerating-metric-filtering-presentation.pdf

Aplikace
Otevřít soubor.
Stáhnout soubor.
Adresa v ISu
https://is.muni.cz/auth/publication/1686161/2020-SISAP-Accelerating-metric-filtering-presentation.pdf
Adresa ze světa
https://is.muni.cz/publication/1686161/2020-SISAP-Accelerating-metric-filtering-presentation.pdf
Typ souboru
PDF (application/pdf)
Velikost
2 MB
Hash md5
4164f4927df407a53edf5059d63651cf
Vloženo
Út 20. 10. 2020 12:42

2020-SISAP-Accelerating-metric-filtering-presentation.txt

Aplikace
Otevřít soubor.
Stáhnout soubor.
Adresa v ISu
https://is.muni.cz/auth/publication/1686161/2020-SISAP-Accelerating-metric-filtering-presentation.txt
Adresa ze světa
https://is.muni.cz/publication/1686161/2020-SISAP-Accelerating-metric-filtering-presentation.txt
Typ souboru
holý text (text/plain)
Velikost
44,8 KB
Hash md5
59036c141e66ca5560ab026cab6ec555
Vloženo
Út 20. 10. 2020 13:06
2020-SISAP-Accelerating-metric-filtering-video.mp4 Licence Creative Commons Míč, V. 20. 10. 2020

Vlastnosti

Adresa v ISu
https://is.muni.cz/auth/publication/1686161/2020-SISAP-Accelerating-metric-filtering-video.mp4
Adresa ze světa
https://is.muni.cz/publication/1686161/2020-SISAP-Accelerating-metric-filtering-video.mp4
Adresa do Správce
https://is.muni.cz/auth/publication/1686161/2020-SISAP-Accelerating-metric-filtering-video.mp4?info
Ze světa do Správce
https://is.muni.cz/publication/1686161/2020-SISAP-Accelerating-metric-filtering-video.mp4?info
Vloženo
Út 20. 10. 2020 12:47, RNDr. Vladimír Míč, Ph.D.

Práva

Právo číst
  • kdokoliv v Internetu
  • osoba RNDr. Vladimír Míč, Ph.D., učo 359890
  • osoba prof. Ing. Pavel Zezula, CSc., učo 47485
Právo vkládat
 
Právo spravovat
  • osoba RNDr. Vladimír Míč, Ph.D., učo 359890
  • osoba prof. Ing. Pavel Zezula, CSc., učo 47485
Atributy
 

2020-SISAP-Accelerating-metric-filtering-video.mp4

Aplikace
Přehrát video
Otevřít video v samostatném přehrávači.
Stáhnout soubor.
Adresa v ISu
https://is.muni.cz/auth/publication/1686161/2020-SISAP-Accelerating-metric-filtering-video.mp4
Adresa ze světa
https://is.muni.cz/publication/1686161/2020-SISAP-Accelerating-metric-filtering-video.mp4
Typ souboru
video mp4 (video/mp4)
Velikost
272,9 MB
Hash md5
80e6d31faf5e6b494e79dd38d365fc0a
Vloženo
Út 20. 10. 2020 12:47
Vytisknout
Nahlásit neoprávněně vložený soubor Zobrazeno: 30. 3. 2024 04:04