Learning Bregman Distance Functions for Structural Learning to Rank

作者: Xi Li , Te Pi , Zhongfei Zhang , Xueyi Zhao , Meng Wang

DOI: 10.1109/TKDE.2017.2654250

关键词: OutlierGeneralization errorLearning to rankMachine learningRankingArtificial intelligenceRobustness (computer science)Data modelingSemi-supervised learningPattern recognitionMetric (mathematics)Computer scienceActive learning (machine learning)Mahalanobis distanceSupport vector machineBregman divergence

摘要: We study content-based learning to rank from the perspective of distance functions. Standardly, two key issues rank, feature mappings and score functions, are usually modeled separately, is restricted modeling a linear function such as Mahalanobis distance. However, functions mutually interacted, patterns underlying data probably complicated nonlinear. Thus, general nonlinear family, Bregman suitable for due its strong generalization ability nonlinearity exploring distributions. In this paper, we structural problem, devise build ranking model based on SVM. To improve robustness outliers, develop robust framework model. The proposed Robust Structural Learning Rank ( RSBLR ) unified rank. experiments real-world datasets show superiority method state-of-the-art literature, well noisily labeled outliers.

参考文章(52)
Shivani Agarwal, Harikrishna Narasimhan, A Structural SVM Based Approach for Optimizing Partial AUC international conference on machine learning. pp. 516- 524 ,(2013)
Daniel Lowd, Mohamad Ali Torkamani, On Robustness and Regularization of Structural Support Vector Machines international conference on machine learning. pp. 577- 585 ,(2014)
Dale Schuurmans, Koby Crammer, Linli Xu, Robust support vector machine training via convex outlier ablation national conference on artificial intelligence. pp. 536- 542 ,(2006)
Katy S. Azoury, M. K. Warmuth, Relative loss bounds for on-line density estimation with the exponential family of distributions uncertainty in artificial intelligence. ,vol. 43, pp. 31- 40 ,(1999) , 10.1023/A:1010896012157
Tongliang Liu, Dacheng Tao, Classification with Noisy Labels by Importance Reweighting IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 38, pp. 447- 461 ,(2016) , 10.1109/TPAMI.2015.2456899
Rahul Sukthankar, Rong Jin, Liu Yang, Bayesian active distance metric learning uncertainty in artificial intelligence. pp. 442- 449 ,(2007)
David Cossock, Tong Zhang, Subset Ranking Using Regression Learning Theory. pp. 605- 619 ,(2006) , 10.1007/11776420_44
Rahul Sukthankar, Rong Jin, Yi Liu, Liu Yang, An efficient algorithm for local distance metric learning national conference on artificial intelligence. pp. 543- 548 ,(2006)
Guillaume Stempfel, Liva Ralaivola, Learning SVMs from Sloppily Labeled Data international conference on artificial neural networks. pp. 884- 893 ,(2009) , 10.1007/978-3-642-04274-4_91
Wei Liu, Gang Hua, John R. Smith, Unsupervised One-Class Learning for Automatic Outlier Removal computer vision and pattern recognition. pp. 3826- 3833 ,(2014) , 10.1109/CVPR.2014.483