TY - GEN
T1 - A listwise approach for learning to rank based on query normalization network
AU - Zhu, Chongchong
AU - Jin, Fusheng
AU - Li, Yan
AU - Peng, Tu
N1 - Publisher Copyright:
© Springer Nature Singapore Pte Ltd. 2018.
PY - 2018
Y1 - 2018
N2 - 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.
AB - 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.
KW - Directly optimizing evaluation measure
KW - Learning to rank
KW - Neural network
KW - Query Normalization Network
UR - http://www.scopus.com/inward/record.url?scp=85049051833&partnerID=8YFLogxK
U2 - 10.1007/978-981-13-0896-3_3
DO - 10.1007/978-981-13-0896-3_3
M3 - Conference contribution
AN - SCOPUS:85049051833
SN - 9789811308956
T3 - Communications in Computer and Information Science
SP - 21
EP - 30
BT - Geo-Spatial Knowledge and Intelligence - 5th International Conference, GSKI 2017, Revised Selected Papers
A2 - Yuan, Hanning
A2 - Geng, Jing
A2 - Liu, Chuanlu
A2 - Surapunt, Tisinee
A2 - Bian, Fuling
PB - Springer Verlag
T2 - 5th International Conference on Geo-Spatial Knowledge and Intelligence, GSKI 2017
Y2 - 8 December 2017 through 10 December 2017
ER -