The aggregation of information from a finite number of document rankings into a representative ranking is an indispensable step in many research areas involving information retrieval. However, aggregation methods such as the median method face the difficulty that document rankings are considered categorical data; and the ordering structure is not necessarily a total ordering. Examples of such ordering structures are obtained when they are derived from desirable properties of effectiveness metrics. The geometric median is an aggregation operator of central tendency, which extends the concept of the median from total to partial orders. Based on lattice theory, this work formally explores when it is possible to compute the medians on orderings derived from properties of effectiveness metrics. This is found to be possible for most orderings, except when document swapping is considered. The median is computed with the median procedure, and some recommendations are made regarding the algorithm to make data processing feasible.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Is It Possible to Compute the Median of Search Engine Result Pages?

  • Fernando Giner

摘要

The aggregation of information from a finite number of document rankings into a representative ranking is an indispensable step in many research areas involving information retrieval. However, aggregation methods such as the median method face the difficulty that document rankings are considered categorical data; and the ordering structure is not necessarily a total ordering. Examples of such ordering structures are obtained when they are derived from desirable properties of effectiveness metrics. The geometric median is an aggregation operator of central tendency, which extends the concept of the median from total to partial orders. Based on lattice theory, this work formally explores when it is possible to compute the medians on orderings derived from properties of effectiveness metrics. This is found to be possible for most orderings, except when document swapping is considered. The median is computed with the median procedure, and some recommendations are made regarding the algorithm to make data processing feasible.