A Relevant Score Normalization Method Using Shannon’s Information Measure

Given the ranked lists of images with relevance scores returned by multiple image retrieval subsystems in response to a given query, the problem of combined retrieval system is how to combine these lists equivalently. In this paper, we propose a novel relevance score normalization method based on Shannon’s information measure. Generally, the number of relevant images is exceedingly smaller than that of the entire retrieval targets. Therefore, we suppose that if the subsystems can clearly identify which retrieval targets are relevant, the subsystems should calculate high relevance scores to a few retrieval targets. In short, we can calculate the sureness of the IR subsystem using the distribution of the relevance scores. Then, we calculate the sureness of the IR subsystems using Shannon’s information measure, and calculate the normalized relevance scores using the sureness of the IR subsystems and the raw relevant scores. In our experiment, our normalization method outperformed the others.

Authors and Affiliations

1. Ritsumeikan University, 1-1-1 Noji-Higashi, Kusatsu, Shiga, 525-8577, Japan

   Yu Suzuki & Kyoji Kawagoe

2. Nara Institute of Science and Technology, 8916-5 Takayama, Ikoma, Nara, 630-0192, Japan

   Kenji Hatano & Shunsuke Uemura

3. Nagoya University, Furo, Chikusa, Nagoya, Aichi, 464-8601, Japan

   Masatoshi Yoshikawa

Editors and Affiliations

1. Virginia Tech, 24061, Blacksburg, VA

   Edward A. Fox

2. University of Vienna, Vienna, Austria

   Erich J. Neuhold

3. Department of Library Science, Chulalongkorn University, 10330, Bangkok, Thailand

   Pimrumpai Premsmit

4. School of Engineering and Technology, Asian Institute of Technology, P.O. Box 4, 12120, Klong Luang, Pathum Thani, Thailand

   Vilas Wuwongse

Reprints and permissions

© 2005 Springer-Verlag Berlin Heidelberg

Policies and ethics