Probabilistic Ranking Support Vector Machine

  • Authors:
  • Nguyen Thi Thuy;Ngo Anh Vien;Nguyen Hoang Viet;Taechoong Chung

  • Affiliations:
  • Artificial Intelligence Lab, Department of Computer Engineering, School of Electronics and Information, KyungHee University SeoCheon, GiHeung, YongIn, GyeongGiDo, South Korea 446-701;Artificial Intelligence Lab, Department of Computer Engineering, School of Electronics and Information, KyungHee University SeoCheon, GiHeung, YongIn, GyeongGiDo, South Korea 446-701;Artificial Intelligence Lab, Department of Computer Engineering, School of Electronics and Information, KyungHee University SeoCheon, GiHeung, YongIn, GyeongGiDo, South Korea 446-701;Artificial Intelligence Lab, Department of Computer Engineering, School of Electronics and Information, KyungHee University SeoCheon, GiHeung, YongIn, GyeongGiDo, South Korea 446-701

  • Venue:
  • ISNN 2009 Proceedings of the 6th International Symposium on Neural Networks: Advances in Neural Networks - Part II
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recently, Support Vector Machines (SVMs) have been applied very effectively in learning ranking functions (or preference functions).They intend to learn ranking functions with the principles of the large margin and the kernel trick . However, the output of a ranking function is a score function which is not a calibrated posterior probability to enable post-processing. One approach to deal with this problem is to apply a generalized linear model with a link function and solve it by calculating the maximum likelihood estimate. But, if the link function is nonlinear, maximizing the likelihood will face with difficulties. Instead, we propose a new approach which train an SVM for a ranking function, then map the SVM outputs into a probabilistic sigmoid function whose parameters are trained by using cross-validation. This method will be tested on three data-mining datasets and compared to the results obtained by standard SVMs.