Metody pro nalezení nejlepší odpovědi s různými uživatelskými preferencemi

Abstract

User preferences are one of new aspects in informatics, e.g. in domain of semantic web. This work tries to cover the whole problematic of user preferences, their modeling, various aspects of generating user preferences and their evaluation. It also studies the area of group decision and finding answer that suits all members of group. Next part follows the paper of Ronald Fagin, Amnon Lotem, Moni Naor about the top-k algorithm. The new independent system for the top-k algorithm is presented, some implementations of this algorithm are tested and the influence of modules of algorithm on the speed and the number of rows are studied.

Uživatelské preference jsou jedním z nově zkoumaných aspektů v informatice, např. v doméně sémantického webu. Tato práce má za cíl pokrýt problematiku preferencí, jejich modelování, různé aspekty jejich generování a vyhodnocování. Jedna z částí se zabývá oblastí skupinového rozhodování a nalezení výsledku vyhovující celé skupině uživatelů. Další část navazuje na článek Ronalda Fagina, Amnona Lotema, Moni Naora o top-k algoritmu. Je zde prezentován nezávislý systém pro top-k algoritmus, testuje různé implementace tohoto algoritmu a probírá mnoho dalších aspektů, které ovlivňují jeho rychlost tak i počet prozkoumaných záznamů.