Abstract | ||
---|---|---|
In recent years, there has been growing interest in learning to rank. The introduction of feature selection into different learning problems has been proven effective. These facts motivate us to investigate the problem of feature selection for learning to rank. We propose a joint convex optimization formulation which minimizes ranking errors while simultaneously conducting feature selection. This optimization formulation provides a flexible framework in which we can easily incorporate various importance measures and similarity measures of the features. To solve this optimization problem, we use the Nesterov's approach to derive an accelerated gradient algorithm with a fast convergence rate O(1/T(2)). We further develop a generalization bound for the proposed optimization problem using the Rademacher complexities. Extensive experimental evaluations are conducted on the public LETOR benchmark datasets. The results demonstrate that the proposed method shows: 1) significant ranking performance gain compared to several feature selection baselines for ranking, and 2) very competitive performance compared to several state-of-the-art learning-to-rank algorithms. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1109/TNNLS.2013.2247628 | IEEE Trans. Neural Netw. Learning Syst. |
Keywords | Field | DocType |
feature selection algorithm,learning (artificial intelligence),ranking errors,information retrieval,accelerated gradient algorithm,convex programming,joint convex optimization formulation,fsmrank,optimization problem,computational complexity,fast convergence rate,rademacher complexity,generalization bound,algorithm theory,feature selection,learning to rank,public letor benchmark dataset,learning to rank algorithm,flexible framework,vectors,learning artificial intelligence,feature extraction,prediction algorithms,optimization | Learning to rank,Ranking SVM,Feature selection,Computer science,Artificial intelligence,Population-based incremental learning,Optimization problem,Mathematical optimization,Pattern recognition,Ranking,Algorithm,Convex optimization,Machine learning,Computational complexity theory | Journal |
Volume | Issue | ISSN |
24 | 6 | 2162-2388 |
Citations | PageRank | References |
17 | 0.61 | 24 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hanjiang Lai | 1 | 234 | 17.67 |
Yan Pan | 2 | 179 | 19.23 |
Yong Tang | 3 | 22 | 2.06 |
Rong Yu | 4 | 1441 | 86.78 |