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

PA128 Similarity Searching in Multimedia Data

Rozsah

2/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

doc. RNDr. Eva Hladká, Ph.D.
Katedra počítačových systémů a komunikací – Fakulta informatiky
Kontaktní osoba: prof. Ing. Pavel Zezula, CSc.
Dodavatelské pracoviště: Katedra počítačových systémů a komunikací – Fakulta informatiky

Rozvrh

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

• 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 (program FI, B-AP)
• Bioinformatika (program FI, N-AP)
• 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)
• 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 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é systémy a zpracování dat (program FI, B-IN)
• Počítačové systémy (program FI, N-IN)
• Programovatelné technické struktury (angl.) (program FI, N-IN)
• Programovatelné technické struktury (program FI, B-IN)
• Programovatelné technické struktury (program FI, N-IN)
• 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)
• 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)
• Zpracování obrazu (program FI, N-AP)

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 2018, nejnovější)
  
• Permalink: https://is.muni.cz/predmet/fi/jaro2018/PA128