FI:PA128 Similarity Searching - Informace o předmětu

PA128 Similarity Searching in Multimedia Data

Rozsah

2/0/0. 2 kr. (plus ukončení). Ukončení: zk.

Vyučující

prof. Ing. Pavel Zezula, CSc. (přednášející)
doc. RNDr. Vlastislav Dohnal, Ph.D. (pomocník)
RNDr. Michal Batko, Ph.D. (pomocník)

Garance

prof. Ing. Pavel Zezula, CSc.
Katedra strojového učení a zpracování dat – Fakulta informatiky
Kontaktní osoba: prof. Ing. Pavel Zezula, CSc.
Dodavatelské pracoviště: Katedra strojového učení a zpracování dat – Fakulta informatiky

Rozvrh

Po 14. 2. až Po 9. 5. Po 10:00–11:50 B410

Omezení zápisu do předmětu

Předmět je nabízen i studentům mimo mateřské obory.

Mateřské obory/plány

• Analýza a zpracování obrazu (program FI, N-VIZ)
• Aplikovaná informatika (program FI, B-AP)
• Aplikovaná informatika (program FI, N-AP)
• Bezpečnost informačních technologií (angl.) (program FI, N-IN)
• Bezpečnost informačních technologií (program FI, N-IN)
• Bioinformatika a systémová biologie (program FI, N-UIZD)
• Bioinformatika (program FI, B-AP)
• Bioinformatika (program FI, N-AP)
• Computer Games Development (program FI, N-VIZ_A)
• Computer Graphics and Visualisation (program FI, N-VIZ_A)
• Computer Networks and Communications (program FI, N-PSKB_A)
• Cybersecurity Management (program FI, N-RSSS_A)
• Formální analýza počítačových systémů (program FI, N-TEI)
• Grafický design (program FI, N-VIZ)
• Graphic Design (program FI, N-VIZ_A)
• Hardware Systems (program FI, N-PSKB_A)
• Hardwarové systémy (program FI, N-PSKB)
• Image Processing and Analysis (program FI, N-VIZ_A)
• Informační bezpečnost (program FI, N-PSKB)
• Informační systémy (program FI, N-IN)
• Informatika a druhý obor (program FI, B-EB)
• Informatika a druhý obor (program FI, B-FY)
• Informatika a druhý obor (program FI, B-GE)
• Informatika a druhý obor (program FI, B-GK)
• Informatika a druhý obor (program FI, B-CH)
• Informatika a druhý obor (program FI, B-IO)
• Informatika a druhý obor (program FI, B-MA)
• Informatika a druhý obor (program FI, B-TV)
• Informatika ve veřejné správě (program FI, B-AP)
• Information Security (program FI, N-PSKB_A)
• Kvantové a jiné neklasické výpočetní modely (program FI, N-TEI)
• Matematická informatika (program FI, B-IN)
• Matematika s informatikou (program PřF, N-MA)
• Obecná matematika (program PřF, B-MA)
• Paralelní a distribuované systémy (program FI, B-IN)
• Paralelní a distribuované systémy (program FI, N-IN)
• Počítačová grafika a vizualizace (program FI, N-VIZ)
• Počítačová grafika a zpracování obrazu (program FI, B-IN)
• Počítačová grafika (program FI, N-IN)
• Počítačové sítě a komunikace (program FI, B-IN)
• Počítačové sítě a komunikace (program FI, N-IN)
• Počítačové sítě a komunikace (program FI, N-PSKB)
• Počítačové systémy a zpracování dat (program FI, B-IN)
• Počítačové systémy (program FI, N-IN)
• Principy programovacích jazyků (program FI, N-TEI)
• Programovatelné technické struktury (angl.) (program FI, N-IN)
• Programovatelné technické struktury (program FI, B-IN)
• Programovatelné technické struktury (program FI, N-IN)
• Řízení kyberbezpečnosti (program FI, N-RSSS)
• Řízení vývoje služeb (program FI, N-RSSS)
• Řízení vývoje softwarových systémů (program FI, N-RSSS)
• Services Development Management (program FI, N-RSSS_A)
• Služby - výzkum, řízení a inovace (angl.) (program FI, N-AP)
• Služby - výzkum, řízení a inovace (program FI, N-AP)
• Sociální informatika (program FI, B-AP)
• Software Systems Development Management (program FI, N-RSSS_A)
• Software Systems (program FI, N-PSKB_A)
• Softwarové systémy (program FI, N-PSKB)
• Strojové učení a umělá inteligence (program FI, N-UIZD)
• Teoretická informatika (program FI, N-IN)
• Učitelství informatiky pro střední školy (program FI, N-FY)
• Učitelství informatiky pro střední školy (program FI, N-GK)
• Učitelství informatiky pro střední školy (program FI, N-MA)
• Učitelství informatiky pro střední školy (program FI, N-SS)
• Učitelství informatiky pro střední školy (program FI, N-TV)
• Učitelství výpočetní techniky pro střední školy (program FI, N-FY)
• Učitelství výpočetní techniky pro střední školy (program FI, N-GK)
• Učitelství výpočetní techniky pro střední školy (program FI, N-MA)
• Učitelství výpočetní techniky pro střední školy (program FI, N-SS) (2)
• Učitelství výpočetní techniky pro střední školy (program FI, N-TV)
• Umělá inteligence a zpracování přirozeného jazyka (program FI, B-IN)
• Umělá inteligence a zpracování přirozeného jazyka (program FI, N-IN)
• Vývoj počítačových her (program FI, N-VIZ)
• Zpracování a analýza rozsáhlých dat (program FI, N-UIZD)
• Zpracování obrazu (program FI, N-AP)
• Zpracování přirozeného jazyka (program FI, N-UIZD)

Cíle předmětu

The objective of the course is to introduce the idea of similarity search on unstructured data and define basic similarity queries and data partitioning principles. Based on these fundamentals, the current state of the art of centralized, approximate, and distributed index structures is presented.

Výstupy z učení

Upon successful completion of the course student will be able:
to understand principles of similarity searching;
to apply similarity searching paradigm to multimedia data;
to explain principles of index structures for multimedia data;
to implement an index structure introduced in the course.

Osnova

• Part I Metric Searching in a Nutshell:
• Foundations of Metric Space Searching
• Survey of Existing Approaches
• Part II Metric Searching in Large Collections of Data:
• Centralized Index Structures
• Approximate Similarity Search
• Parallel and Distributed Indexes.

Literatura

doporučená literatura
• ZEZULA, Pavel, Giuseppe AMATO, Vlastislav DOHNAL a Michal BATKO. Similarity Search: The Metric Space Approach. 2005. vyd. New York, NY 10013, USA: Springer, 2005, 220 s. Advances in Database Systems, Vol. 32. ISBN 0-387-29146-6. Publisher's page Home page info

Výukové metody

Lectures with slides. The course is given in English. Questions during lectures are allowed also in Czech.

Metody hodnocení

Final exams are organized during the examination period and the exam is combined: a short written exam and oral examination. The student is asked two questions to verify the student's knowledge obtained during lectures.

Vyučovací jazyk

Angličtina

Další komentáře

Studijní materiály
Předmět je vyučován každoročně.

Nachází se v prerekvizitách jiných předmětů

• PV229 Multimedia Similarity Searching in Practice
  PA128 || NOW(PA128)  

• Statistika zápisu (jaro 2022, nejnovější)
  
• Permalink: https://is.muni.cz/predmet/fi/jaro2022/PA128