Query-Level Stability of IRSVM 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 IRSVM for replacement case. The query-level stability of IRSVM for replacement case and the generalization bounds for such ranking algorithm via query-level stability by changing one element in sample set are given.