by Marcin Sydow
Query decomposition
Topical query descomposition
Query in red
Do blue set
Quality of decomposition
Cost: low topical scattered
Red faction low `(small quantity of documents)
Inter-query overlap (well descompose)
Uncovered (try to cover all the query).
Annealing function
Solutions are neighbors if they differed by 1 query.
Properties:
Quasi-transitive (temperature preference)
Utility function
Social preferences
Majority voting: is not transitive
Single peakedness
Arrows social welfare function
We like:
Arrow’s impossibility theorem.
No comments:
Post a Comment