1 / 10

Implement ácia indexovej štruktúry MVP – strom v metrick ých priestoroch

Implement ácia indexovej štruktúry MVP – strom v metrick ých priestoroch. Martin Stančík xstanci1 @fi.muni.cz 6. 12. 2006, Brno. Vyhľadávanie. Sekvenčné Krok za krokom Indexové na základe funkcie Vlastnosti: rýchle presné exact-match. Pre n ás rovnaké, ale čo pre PC?.

jacqueline-bowers
Download Presentation

Implement ácia indexovej štruktúry MVP – strom v metrick ých priestoroch

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Implementácia indexovej štruktúry MVP – stromv metrických priestoroch Martin Stančík xstanci1@fi.muni.cz 6. 12. 2006, Brno

  2. Vyhľadávanie • Sekvenčné • Krok za krokom • Indexové • na základe funkcie Vlastnosti: • rýchle • presné • exact-match

  3. Pre nás rovnaké, ale čo pre PC? Nie sú to digitálne kópie = pre počítač rozdielne obrázky

  4. Metrický priestor • Doména objektov • Metrika – vzdialenostná funkcia • symetrická • nezáporná • totožná • spĺňajúca trojuholníkovú nerovnosť Kapitola 2

  5. Multimediálne dáta • obrázky • audio • video • URL • biomedicínske dáta – štruktúra DNA Kapitola 3

  6. Indexové štruktúry • Metóda zhlukov • BS • GH • GNA • Na voľbe pivota • FQ • VP • MVP Kapitola 4

  7. MVP – strom Multi – Vantage – Point Tree Na základe výberu pivota Pivot ako medián hodnôt metriky Rozšírenie Vantage – Point, ktorý je binárny Kapitola 5

  8. Testovanie Porovnanie s už implementovanými štruktúrami na rôznych dátach • URL odkazy • obrázky • videá Kapitola 6

  9. Záver Sumár práce Klady a poznatky Tabuľky s porovnaním Kapitola 7

  10. Nejaké otázky? Prajem pekný deň! Martin Stančík xstanci1@fi.muni.cz

More Related