• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

An online learning sorting algorithm
based on listwise for book list retrieval
 

LI Qian,ZHOU Hua-jian,YANG Hao-yun,YIN Hai-bing   

  1. (Library of Hangzhou Dianzi University,Hangzhou 310018,China)
  • Received:2019-08-25 Revised:2019-11-27 Online:2020-04-25 Published:2020-04-25

Abstract:

Efficient retrieval is one of the crucial services of digital library, and sorting is the core issue of efficient information retrieval. Given a list of candidate book titles, the sorting model is used to generate a sorted list of book titles. When learning-based sorting algorithms are applied in the filed of information retrieval, they often optimize the sorting model by minimizing the value of the pairwise loss function. However, existing analysis shows that minimizing the pairwise loss value does not necessarily lead to the optimal sorting performance of the listwise algorithm. It is also very difficult to combine the online learning sorting algorithm with the listwise algorithm. This paper proposes an online learning sorting algorithm based on listwise, which aims to realize the online learning sorting algorithm under the premise of ensuring the performance advantage of listwise algorithm, thereby reducing the retrieval complexity. Firstly, the problem of combining the online learning sorting algorithm with the listwise algorithm is solved. Secondly, the sorting model is optimized by minimizing the loss function based on the predicted list and the real list. Finally, an adaptive learning rate based on the online-listwise algorithm is proposed. Experimental results show that the proposed algorithm has better retrieval performance and speed.

 

 

 

Key words: book title sorting, online learning, online-listwise, information retrieval