A General Magnitude-Preserving Boosting Algorithm for Search Ranking

  • Chenguang Zhu ,
  • ,
  • Zeyuan Allen Zhu ,
  • Gang Wang ,
  • Dong Wang ,
  • Zheng Chen

ACM International Conference on Information and Knowledge Management (CIKM) |

Published by ACM - Association for Computing Machinery

Traditional boosting algorithms for the ranking problems usually employ the pairwise approach and convert the document rating preference into a binary-value label, like RankBoost. However, such a pairwise approach ignores the information about the magnitude of preference in the learning process. In this paper, we present the directed distance function (DDF) as a substitute for binary labels in pairwise approach to preserve the magnitude of preference and propose a new boosting algorithm called MPBoost, which applies GentleBoost optimization and directly incorporates DDF into the exponential loss function. We give the boundedness property of MPBoost through theoretic analysis. Experimental results demonstrate that MPBoost not only leads to better NDCG accuracy as compared to state-of-the-art ranking solutions in both public and commercial datasets, but also has good properties of avoiding the overfitting problem in the task of learning ranking functions.