FI:PA128 Similarity Searching - Course Information
PA128 Similarity Searching in Multimedia Data
Faculty of InformaticsSpring 2011
- Extent and Intensity
- 2/0. 2 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
- Teacher(s)
- prof. Ing. Pavel Zezula, CSc. (lecturer), doc. RNDr. Vlastislav Dohnal, Ph.D. (deputy)
doc. RNDr. Vlastislav Dohnal, Ph.D. (lecturer)
RNDr. Michal Batko, Ph.D. (assistant) - Guaranteed by
- prof. RNDr. Václav Matyáš, M.Sc., Ph.D.
Department of Computer Systems and Communications – Faculty of Informatics
Contact Person: prof. Ing. Pavel Zezula, CSc. - Timetable
- Thu 14:00–15:50 G123
- Prerequisites
- Knowledge of technical English
- Course Enrolment Limitations
- The course is also offered to the students of the fields other than those the course is directly associated with.
- fields of study / plans the course is directly associated with
- Applied Informatics (programme FI, B-AP)
- Applied Informatics (programme FI, N-AP)
- Information Technology Security (programme FI, N-IN)
- Bioinformatics (programme FI, B-AP)
- Bioinformatics (programme FI, N-AP)
- Information Systems (programme FI, N-IN)
- Informatics with another discipline (programme FI, B-IO)
- Informatics (programme FI, B-IN)
- Informatics (programme FI, N-IN)
- Mathematical Informatics (programme FI, B-IN)
- Parallel and Distributed Systems (programme FI, B-IN)
- Parallel and Distributed Systems (programme FI, N-IN)
- Computer Graphics and Image Processing (programme FI, B-IN)
- Computer Graphics (programme FI, N-IN)
- Computer Networks and Communication (programme FI, B-IN)
- Computer Networks and Communication (programme FI, N-IN)
- Computer Systems and Data Processing (programme FI, B-IN)
- Computer Systems (programme FI, N-IN)
- Embedded Systems (eng.) (programme FI, N-IN)
- Programmable Technical Structures (programme FI, B-IN)
- Embedded Systems (programme FI, N-IN)
- Service Science, Management and Engineering (eng.) (programme FI, N-AP)
- Service Science, Management and Engineering (programme FI, N-AP)
- Theoretical Informatics (programme FI, N-IN)
- Upper Secondary School Teacher Training in Informatics (programme FI, N-SS) (2)
- Artificial Intelligence and Natural Language Processing (programme FI, B-IN)
- Artificial Intelligence and Natural Language Processing (programme FI, N-IN)
- Image Processing (programme FI, N-AP)
- Course objectives
- 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. - Syllabus
- 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.
- Literature
- ZEZULA, Pavel, Giuseppe AMATO, Vlastislav DOHNAL and Michal BATKO. Similarity Search: The Metric Space Approach. 2005th ed. New York, NY 10013, USA: Springer, 2005, 220 pp. Advances in Database Systems, Vol. 32. ISBN 0-387-29146-6. Publisher's page Home page info
- Teaching methods
- Lectures with slides. The course is given in English. Questions during lectures are allowed also in Czech.
- Assessment methods
- Final exams are organized during the examination period and the exam is oral. The student is asked two questions to verify the student's knowledge obtained during lectures.
- Language of instruction
- English
- Further Comments
- Study Materials
The course is taught annually. - Listed among pre-requisites of other courses
- Enrolment Statistics (Spring 2011, recent)
- Permalink: https://is.muni.cz/course/fi/spring2011/PA128