AP-Scored Borda Counting for Information Retrieval

Author

Ding, Dayong ; Chen, Le ; Li, Jianmin ; Zhang, Bo

Author_Institution

Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing

Volume

2

fYear

2006

fDate

4-6 Oct. 2006

Firstpage

1473

Lastpage

1478

Abstract

Borda counting is a rank aggregation method widely used in the information retrieval area. Despite many variants of Borda counting, the problem of how to take into account the prior structural information of rank lists is still open. In this paper, we analyze the structure of a list given its AP (average precision), and then propose the AP-scored Borda counting method under the information retrieval scenario. By properly defining the elementary score function, the structural information of each list, which is inferred from its AP, is naturally incorporated into the Borda counting procedure. Rank aggregation experiments on both simulated data and TRECVID 2004 data show promising results

Keywords

information retrieval; average precision-scored borda counting; elementary score function; information retrieval; rank aggregation method; Application software; Computer science; Enterprise resource planning; Gaussian distribution; Indexing; Information analysis; Information retrieval; Metasearch; Systems engineering and theory; Voting; Borda counting; average precision; information fusion; information retrieval; rank aggregation;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Engineering in Systems Applications, IMACS Multiconference on

Conference_Location

Beijing

Print_ISBN

7-302-13922-9

Electronic_ISBN

7-900718-14-1

Type

conf

DOI

10.1109/CESA.2006.4281870

Filename

4281870