Title
Concave Learners for Rankboost
Abstract
Rankboost has been shown to be an effective algorithm for combining ranks. However, its ability to generalize well and not overfit is directly related to the choice of weak learner, in the sense that regularization of the rank function is due to the regularization properties of its weak learners. We present a regularization property called consistency in preference and confidence that mathematically translates into monotonic concavity, and describe a new weak ranking learner (MWGR) that generates ranking functions with this property. In experiments combining ranks from multiple face recognition algorithms and an experiment combining text information retrieval systems, rank functions using MWGR proved superior to binary weak learners.
Year
DOI
Venue
2007
10.5555/1314498.1314527
Journal of Machine Learning Research
Keywords
Field
DocType
rank function,weak learner,regularization,effective algorithm,ranking function,regularization property,multiple face recognition algorithm,convex/concave,new weak ranking learner,text information retrieval system,rankboost,ranking,monotonic concavity,concave learners,face recognition,information retrieval system
Monotonic function,Facial recognition system,Pattern recognition,Ranking,Regularization (mathematics),Artificial intelligence,Overfitting,Mathematics,Machine learning,Binary number
Journal
Volume
ISSN
Citations 
8,
1532-4435
0
PageRank 
References 
Authors
0.34
7
3
Name
Order
Citations
PageRank
Ofer Melnik1555.91
Yehuda Vardi27311.34
Cun-Hui Zhang317418.38