Binary Sketches for Similarity Search /
Efektivní zpracování velkého množství digitálních dat je jedním ze základních úkolů informační společnosti. Tato práce se zaměřuje na efektivní vyhledávání, které je často nezbytnou součástí zpracování dat. Vyhledáváním ve složitých doménách, například v multimédiích, se většinou rozumí vyhledávání...
Uloženo v:
| Hlavní autor: | |
|---|---|
| Další autoři: | |
| Typ dokumentu: | VŠ práce nebo rukopis |
| Jazyk: | Angličtina |
| Vydáno: |
2020
|
| Témata: | |
| On-line přístup: | http://is.muni.cz/th/fv7n9/ |
| LEADER | 05277ctm a22008057i 4500 | ||
|---|---|---|---|
| 001 | MUB01006459733 | ||
| 003 | CZ BrMU | ||
| 005 | 20240521140223.0 | ||
| 008 | 200207s2020 xr ||||| |||||||||||eng d | ||
| STA | |a POSLANO DO SKCR |b 2021-05-10 | ||
| 035 | |a (ISMU-VSKP)261761 | ||
| 040 | |a BOD114 |b cze |d BOD018 |e rda | ||
| 072 | 7 | |a 004.4/.6 |x Programování. Software |2 Konspekt |9 23 | |
| 080 | |a 004.659 |2 MRF | ||
| 080 | |a 515.124 |2 MRF | ||
| 080 | |a 004.657 |2 MRF | ||
| 080 | |a 004.6 |2 MRF | ||
| 100 | 1 | |a Míč, Vladimír |% UČO 359890 |* [absolvent FI MU] |4 dis | |
| 242 | 1 | 0 | |a Binary Sketches for Similarity Search |y eng |
| 245 | 1 | 0 | |a Binary Sketches for Similarity Search / |c Vladimír Míč |
| 264 | 0 | |c 2020 | |
| 300 | |a x, 174 stran | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a bez média |b n |2 rdamedia | ||
| 338 | |a svazek |b nc |2 rdacarrier | ||
| 500 | |a Vedoucí práce: Pavel Zezula | ||
| 502 | |a Dizertace (Ph.D.)--Masarykova univerzita, Fakulta informatiky, 2020 | ||
| 520 | 2 | |a Efektivní zpracování velkého množství digitálních dat je jedním ze základních úkolů informační společnosti. Tato práce se zaměřuje na efektivní vyhledávání, které je často nezbytnou součástí zpracování dat. Vyhledáváním ve složitých doménách, například v multimédiích, se většinou rozumí vyhledávání na základě podvojné podobnosti objektů. Ta může být definována jako podobnost vizuální, tvarová, zvuková, či jiná. Vyhledávání na základě podobnosti objektů odpovídá požadavkům uživatelů lépe než vyhledávání identických objektů, ale je výpočetně mnohem náročnější. V této práci předpokládáme, že míra podobnosti objektů je modelována metrickým prostorem, který představuje jeden z nejběžnějších a nejobecnějších modelů podobnosti složitých objektů. Uvažujeme tedy doménu objektů a metrickou funkci, která měří míru nepodobnosti libovolné dvojice objektů. Podobnost složitých objektů, například multimédií, není dnes běžně počítána přímo na základě původních (raw) dat. Namísto toho jsou takzvanými d |% cze | |
| 520 | 2 | 9 | |a The rapid increase of digital data production strengthens the need for efficient data processing. We focus on data searching, which is one of the essential real-life tasks. Searching for data objects cannot be limited to exact matches in many applications, instead, searching based on a pairwise similarity of data objects is often necessary. This similarity search is challenging due to its computational complexity. In this thesis, we consider the similarity of data objects modelled by metric space, i.e. we assume the domain of objects and the metric function that measures the dissimilarity of any two objects. Complex data objects such as multimedia are usually not compared directly, but their characteristic features are extracted and represented typically by high dimensional vectors. The problems of similarity searching investigated in this thesis are related to the phenomenon of big data. The volume of processed data is large, and the time efficiency of similarity query executions is e |9 eng |
| 650 | 0 | 7 | |a vyhledávací systémy |7 ph127265 |2 czenas |
| 650 | 0 | 7 | |a zpracování dat |7 ph127675 |2 czenas |
| 650 | 0 | 7 | |a metrické prostory |7 ph122785 |2 czenas |
| 650 | 0 | 7 | |a databáze |7 ph114295 |2 czenas |
| 650 | 0 | 7 | |a vyhledávání informací |7 ph163856 |2 czenas |
| 650 | 0 | 9 | |a retrieval systems |2 eczenas |
| 650 | 0 | 9 | |a data processing |2 eczenas |
| 650 | 0 | 9 | |a metric spaces |2 eczenas |
| 650 | 0 | 9 | |a information retrieval |2 eczenas |
| 650 | 0 | 9 | |a databases |2 eczenas |
| 655 | 7 | |a disertace |7 fd132024 |2 czenas | |
| 655 | 9 | |a dissertations |2 eczenas | |
| 658 | |a Informatika (čtyřleté) |b Informatika |c FI D-IN4 IN (IN) |2 CZ-BrMU | ||
| 700 | 1 | |a Zezula, Pavel, |d 1948- |7 mub2014813663 |% UČO 47485 |4 ths | |
| 710 | 2 | |a Masarykova univerzita. |b Katedra strojového učení a zpracování dat |4 dgg | |
| 856 | 4 | 1 | |u http://is.muni.cz/th/fv7n9/ |
| CAT | |c 20200207 |l MUB01 |h 0420 | ||
| CAT | |a POSPEL |b 02 |c 20200211 |l MUB01 |h 0726 | ||
| CAT | |a POSPEL |b 02 |c 20200314 |l MUB01 |h 2318 | ||
| CAT | |a POSPEL |b 02 |c 20200712 |l MUB01 |h 0044 | ||
| CAT | |a POSPEL |b 02 |c 20210106 |l MUB01 |h 0031 | ||
| CAT | |a VESELA |b 02 |c 20210120 |l MUB01 |h 1147 | ||
| CAT | |a PTICHAX |b 02 |c 20210414 |l MUB01 |h 1229 | ||
| CAT | |c 20210510 |l MUB01 |h 0931 | ||
| CAT | |c 20210614 |l MUB01 |h 1036 | ||
| CAT | |c 20210614 |l MUB01 |h 2022 | ||
| CAT | |a BATCH |b 00 |c 20210724 |l MUB01 |h 1316 | ||
| CAT | |a POSPEL |b 02 |c 20220316 |l MUB01 |h 2232 | ||
| CAT | |a POSPEL |b 02 |c 20220316 |l MUB01 |h 2241 | ||
| CAT | |a POSPEL |b 02 |c 20220629 |l MUB01 |h 0102 | ||
| CAT | |a POSPEL |b 02 |c 20230612 |l MUB01 |h 0019 | ||
| CAT | |a POSPEL |b 02 |c 20230629 |l MUB01 |h 0036 | ||
| CAT | |a HANAV |b 02 |c 20230913 |l MUB01 |h 1839 | ||
| CAT | |a POSPEL |b 02 |c 20240318 |l MUB01 |h 2141 | ||
| CAT | |a VESELAX |b 02 |c 20240521 |l MUB01 |h 1400 | ||
| CAT | |a VESELAX |b 02 |c 20240521 |l MUB01 |h 1401 | ||
| CAT | |a VESELAX |b 02 |c 20240521 |l MUB01 |h 1402 | ||
| LOW | |a POSLANO DO SKCR |b 2021-05-10 | ||
| 994 | - | 1 | |l MUB01 |l MUB01 |m VYSPR |1 FI |a Fakulta informatiky |2 SKLAD |b sklad |3 Diz. práce 2019 |5 42005D2732 |8 20210120 |f 72 |f Týdenní |r 20210120 |
| AVA | |a INF50 |b FI |c sklad |d Diz. práce 2019 |e available |t K dispozici |f 1 |g 0 |h N |i 0 |j SKLAD | ||