Query-Level Stability of Ranking SVM for Replacement Case
Yun Gao, Wei Gao, Yungang Zhang · Procedia Engineering · 2011
The quality of ranking determines the success or failure of information retrieval and the goal of ranking is to learn a real-valued ranking function that induces a ranking or ordering over an instance space. We focus on stability and generalization ability of ranking SVM for replacement case. The query-level stability of ranking SVM for replacement case and the generalization bounds for such ranking algorithm via query-level stability by changing one element in sample set are given.