460-4008/01 – Documentographic Information Systems (DOK)

Gurantor departmentDepartment of Computer ScienceCredits4
Subject guarantorprof. RNDr. Václav Snášel, CSc.Subject version guarantorprof. RNDr. Václav Snášel, CSc.
Study levelundergraduate or graduateRequirementOptional
Year1Semesterwinter
Study languageCzech
Year of introduction2010/2011Year of cancellation2014/2015
Intended for the facultiesFEIIntended for study typesFollow-up Master
Instruction secured by
LoginNameTuitorTeacher giving lectures
BER276 Ing. Petr Berek
OWE001 Ing. Nour Easa Oweis
SNA57 prof. RNDr. Václav Snášel, CSc.
Extent of instruction for forms of study
Form of studyWay of compl.Extent
Full-time Credit and Examination 2+2
Part-time Credit and Examination 8+0

Subject aims expressed by acquired skills and competences

The main goal is to provide basic knowledge in Information retrieval.

Teaching methods

Lectures
Tutorials

Summary

The following topics are discussed: text algorithms, stringology, information retrieval models: boolean, vector, probability. Fundamentals of compression algorithms. The student obtains some basic knowledge of information retrieval.

Compulsory literature:

R. Baeza-Yates, B. Ribeiro-Neto. Modern Information Retrieval. Addison Wesley 1999.

Recommended literature:

I.H.Witten, A.Moffat. T.C.Bell. Managing Gigabytes: Compressing and Indexing Document and Images. Van Nostrand Reinhold 1994.

Way of continuous check of knowledge in the course of semester

E-learning

Other requirements

Additional requirements are placed on the student.

Prerequisities

Subject has no prerequisities.

Co-requisities

Subject has no co-requisities.

Subject syllabus:

Lectures: Introduction to Information Systems. History and evolution of search in the texts. Differences between the factual and dokumentografickými IS. Algorithms for accurate tracking of the lyrics. Naive algorithm. Algorithms for forward search. Knuth-Morris-Pratt algorithm. Aho-Corasickové algorithm. Search regular expressions by finite automata. Boyer-Moore algorithm. Algorithm Commentz-Walter. Iinformation retrieval models. vector model probabilistic strategies Extended Boolean Logic latent semantic neural networks genetic algorithms fuzzy Sets Bibliographic Information Systems. Boolean model. Vector model. Signature methods. Automatic indexing of documents. Selecting indexing of terms. Implementation index systems. Hypertext systems. Text and multimedia systems. Semi-structured documents (SGML, HTML, XML) Indexing of multimedia data, feature extraction Searching on the Web. Search by agent The theme of the project will be assigned at the beginning of the semester. projects: Project objectives are as follows: 1) state of the art 2) implementation of selected problem 3) experiments 4) evaluation of the experiments. The project documentation, presentation and data sources over which the simulation experiments were conducted.

Conditions for subject completion

Full-time form (validity from: 2010/2011 Winter semester, validity until: 2012/2013 Winter semester)
Task nameType of taskMax. number of points
(act. for subtasks)
Min. number of pointsMax. počet pokusů
Exercises evaluation and Examination Credit and Examination 100  51
        Exercises evaluation Credit  
        Examination Examination   3
Mandatory attendence participation:

Show history

Conditions for subject completion and attendance at the exercises within ISP:

Show history

Occurrence in study plans

Academic yearProgrammeBranch/spec.Spec.ZaměřeníFormStudy language Tut. centreYearWSType of duty
2014/2015 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology P Czech Ostrava 1 Optional study plan
2014/2015 (N2647) Information and Communication Technology (2612T059) Mobile Technology P Czech Ostrava 1 Optional study plan
2014/2015 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology K Czech Ostrava 1 Optional study plan
2014/2015 (N2647) Information and Communication Technology (2612T059) Mobile Technology K Czech Ostrava 1 Optional study plan
2013/2014 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology P Czech Ostrava 1 Optional study plan
2013/2014 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology K Czech Ostrava 1 Optional study plan
2013/2014 (N2647) Information and Communication Technology (2612T059) Mobile Technology P Czech Ostrava 1 Optional study plan
2013/2014 (N2647) Information and Communication Technology (2612T059) Mobile Technology K Czech Ostrava 1 Optional study plan
2012/2013 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology P Czech Ostrava 1 Optional study plan
2012/2013 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology K Czech Ostrava 1 Optional study plan
2012/2013 (N2647) Information and Communication Technology (2612T059) Mobile Technology P Czech Ostrava 1 Optional study plan
2012/2013 (N2647) Information and Communication Technology (2612T059) Mobile Technology K Czech Ostrava 1 Optional study plan
2011/2012 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology P Czech Ostrava 1 Optional study plan
2011/2012 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology K Czech Ostrava 1 Optional study plan
2011/2012 (N2647) Information and Communication Technology (2612T059) Mobile Technology P Czech Ostrava 1 Optional study plan
2011/2012 (N2647) Information and Communication Technology (2612T059) Mobile Technology K Czech Ostrava 1 Optional study plan
2010/2011 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology P Czech Ostrava 1 Optional study plan
2010/2011 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology K Czech Ostrava 1 Optional study plan
2010/2011 (N2647) Information and Communication Technology (2612T059) Mobile Technology P Czech Ostrava 1 Optional study plan
2010/2011 (N2647) Information and Communication Technology (2612T059) Mobile Technology K Czech Ostrava 1 Optional study plan

Occurrence in special blocks

Block nameAcademic yearForm of studyStudy language YearWSType of blockBlock owner
V - ECTS - mgr. 2014/2015 Full-time Czech Optional 401 - Study Office stu. block
V - ECTS - mgr. 2013/2014 Full-time Czech Optional 401 - Study Office stu. block
V - ECTS - mgr. 2012/2013 Full-time Czech Optional 401 - Study Office stu. block
V - ECTS - mgr. 2011/2012 Full-time Czech Optional 401 - Study Office stu. block

Assessment of instruction



2014/2015 Winter
2013/2014 Winter
2012/2013 Winter
2011/2012 Winter
2010/2011 Winter