Pokročilé databázové modely

Podmínkou zápisu předmětu je dřívější úspěšné absolvování předmětů:

Implementace sémantického webu (PI-ISW)

Přednášející:

Peter Vojtáš (gar.)

Cvičící:

Předmět zajišťuje:

katedra softwarového inženýrství

Anotace:

Vzhledem k rostoucí záplavě informací je stále důležitější správné řazení výsledků vyhledávání podle konkrétních uživatelských preferencí. Předmět seznamuje studenty s modely pro reprezentaci, využití a dolování preferencí. Předmět pokrývá tyto oblasti: monotónní Datalog s preferencemi, propojení s modely R, Fagin pro top-k dotazování na webu , metriky pro vyhodnocování úspěšnosti dotazování s preferencemi.

Požadavky:

Absolvování předmětu PI-ISW Implementace sémantického webu

Osnova přednášek:

1.Úvod, motivace, problémy a případy užití

2.Uživatelské modely, reprezentace preferencí

3.Dotazování, vyhledávání a reasoning s preferencemi

4.Monotónní model a optimálnost Faginova algoritmu pro top-k dotazování

5.Fuzzy logika jako jazyk pro modelování preferencí, vícehodnotový modus ponens

6.Procedurální a deklarativní sémantika fuzzy Datalogu bez negace, správnost fuzzy Datalogu

7.Fixpoint pro fuzzy Datalog a vypočítatelnost minimálního modelu

8.Teorém approximate completeness of fuzzy Datalog

9.Fuzzy podobnost

10.Modelování uživatele a jeho interakce

11.Formulace problémů učení uživatelských preferencí

12.Modely pro vyhodnocování kvality modelů uživatelských preferencí

13.Souvislost s ekonomickými a optimalizačními modely

Osnova cvičení:

Cvičení jsou vedena formou individuálních konzultací.

Cíle studia:

Vzhledem k rostoucí záplavě informací je stále důležitější správné řazení výsledků vyhledávání podle konkrétních uživatelských preferencí. Předmět seznamuje studenty s modely pro reprezentaci, využití a dolování preferencí. Předmět pokrývá tyto oblasti: monotónní Datalog s preferencemi, propojení s modely R, Fagin pro top-k dotazování na webu , metriky pro vyhodnocování úspěšnosti dotazování s preferencemi.

Studijní materiály:

1.Crochemore, M., Rytter, W.: Jewels of stringology. World Scientific Publishing, 2003.

2.Melichar, B., Holub, J. Polcar, T.: Text searching algorithms. http://www.stringology.org/athens/, 2005.

Poznámka:

Rozvrh na zimní semestr 2011/2012:

Rozvrh není připraven

Rozvrh na letní semestr 2011/2012:

Rozvrh není připraven

Předmět je součástí následujících studijních plánů:

• Informatika (VO)