Matematické metody pro získávání a zpracování informací

Šárka Křížková

Master's thesis

Mathematical methods in Informational Retrieval

Abstract:

Diplomová práce podává vhled do problematiky získávání a zpracování informací - Information Retrieval (IR). Tímto termínem se označují způsoby a postupy vyhledávání a následné zpracování informací uložených ve strukturovaných databázích; jejich zpracování má být relevantní pro uživatele a odpovídat jeho potřebám, které uživatel vyjádří formou žádosti nebo dotazu. Diplomová práce vysvětluje základní principy a metody používané ve vyhledávání a zpracování informací, uvádí strategie v těchto činnostech, popisuje modely používané v IR a jejich podstatu, rozdělení jednotlivých úloh v modelu nebo metod, které IR systémy využívají. Diplomová práce je členěna na tři části. První část uvádí vývoj disciplíny IR a poskytuje její teoretický přehled. Uvádí klasifikaci modelů používaných v IR a charakterizuje základní principy získávání informací a následné zpracování pomocí metod specifických pro tyto modely. Ve druhé části jsou uvedeny jejich aplikace a praktická část diplomové práce je zaměřena na matematické modely na bázi některých algebraických struktur. Třetí část obsahuje strategie vyplývající z teorie modelů v IR, aplikované na softwary, jejichž účelem je detekce plagiátů; jsou v ní uvedeny programy Big Brother, EVE2, TurnItIN, Jplag, Moss, MyDrobBox, SHERLOCK, Theses a Odevzdej.

Abstract:

This Diploma Thesis provides the insight into Information Retrieval (IR). The term Infor-mation Retrieval denotes ways and methods of a search, finding and returning of infor-mation stored in structured databases; these databases should be evaluated and the relevant ones returned to the user, depending on the user’s needs as expressed in his/her request or query. The Diploma Thesis provides an overview of the basic principles and methods applied in IR, working strategies, and descriptions of models and models‘ roles used in IR. The Diploma Thesis consists of three chapters. The basic methods and the elementary principles of IR are defined in the first chapter as a theoretical review, together with notes on the development of IR. A classification of models used in IR is given, and methods and principles for the search and return of information specific for those models are characterized. The second chapter studies the practical applications of IR, focused on mathematical methods based on some special algebraic structures. The model theory used in IR is applied in the third part of the Diploma Thesis. As examples of using mathematical methods in IR for the purpose of the detection plagiarism, softwares as Big Brother, EVE2, TurnItIN, Jplag, Moss, MyDrobBox, SHERLOCK, Theses and Odevzdej are listed.

Keywords

metody matematické, získání a zpracování informací, modely IR systemů

Keywords

information retrieval

Language used: Czech

Date on which the thesis was submitted / produced: 28. 4. 2015

Thesis defence

• Date of defence: 26. 5. 2015
• Supervisor: doc. RNDr. Tatiana Gavalcová, CSc.
• Reader: Ing. Tereza Otčenášková, BA.

University of Hradec Králové

Faculty of Informatics and Management

Master programme / field:
Systémové inženýrství a informatika / Informační management