A listwise approach for learning to rank based on query normalization network

Chongchong Zhu, Fusheng Jin*, Yan Li, Tu Peng

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Learning to rank is one of the hotspots in the intersection between information retrieval and machine learning. In the traditional listwise approach for learning to rank based on the neural network, the model predicts the score of each document independently, which cannot reflect the link between those documents associated with the same query. To solve the problem, this paper proposes a new ranking neural network model called Query Normalization Network (QNN). In QNN, normalization is added as a part of the original neural network model to perform the normalization operation for each query sample collection. Through this operation, the prediction scores of documents returned by the same query are also associated with each other. Then, this paper proposes a listwise approach called Optimizing Normalized Discounted Cumulative Gain (NDCG) Query Normalization Network (OptNDCGQNN) which based on QNN and directly optimize the evaluation measure NDCG. OptNDCGQNN use QNN as model and Stochastic Gradient Descent (SGD) as optimization algorithm to optimize an upper bound function of the original loss function, which directly defined according to the evaluation measure NDCG. Experimental results show that OptNDCGQNN has better ranking performance than other traditional ranking algorithms. It also show that when the amount of training data is large enough, OptNDCGQNN can enhance the ranking performance by training deep neural network.

Original languageEnglish
Title of host publicationGeo-Spatial Knowledge and Intelligence - 5th International Conference, GSKI 2017, Revised Selected Papers
EditorsHanning Yuan, Jing Geng, Chuanlu Liu, Tisinee Surapunt, Fuling Bian
PublisherSpringer Verlag
Pages21-30
Number of pages10
ISBN (Print)9789811308956
DOIs
Publication statusPublished - 2018
Event5th International Conference on Geo-Spatial Knowledge and Intelligence, GSKI 2017 - Chiang Mai, Thailand
Duration: 8 Dec 201710 Dec 2017

Publication series

NameCommunications in Computer and Information Science
Volume849
ISSN (Print)1865-0929

Conference

Conference5th International Conference on Geo-Spatial Knowledge and Intelligence, GSKI 2017
Country/TerritoryThailand
CityChiang Mai
Period8/12/1710/12/17

Keywords

  • Directly optimizing evaluation measure
  • Learning to rank
  • Neural network
  • Query Normalization Network

Fingerprint

Dive into the research topics of 'A listwise approach for learning to rank based on query normalization network'. Together they form a unique fingerprint.

Cite this