Ranking Support Vector Machine with Kernel Approximation

Table 3

Performance comparison on TD2004 data set.

	NDCG@1	NDCG@3	NDCG@5	P@1	P@3	MAP
AdaRank-MAP [20]	0.4133	0.4017	0.3932	0.4133	0.3422	0.3308
AdaRank-NDCG [20]	0.3600	0.3838	0.3769	0.3600	0.3289	0.2986
FRank [23]	0.4400	0.4479	0.4362	0.4400	0.3867	0.3809
ListNet [19]	0.4400	0.4371	0.4209	0.4400	0.4000	0.3721
RankBoost [18]	0.4800	0.4640	0.4368	0.4800	0.4044	0.3835
RankSVM-Struct [9]	0.4400	0.4092	0.3935	0.4400	0.3511	0.3505
RankSVM-Primal [8]	0.4666	0.4468	0.4277	0.4666	0.4000	0.3793
RankNystöm	0.4933	0.4348	0.4254	0.4933	0.3911	0.3899
RankRandomFourier	0.4933	0.4422	0.4265	0.4933	0.4000	0.3924