Efficient Parallel Algorithms for Linear RankSVM on GPU - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Efficient Parallel Algorithms for Linear RankSVM on GPU

Jing Jin
  • Fonction : Auteur
  • PersonId : 994334
Xiaola Lin
  • Fonction : Auteur
  • PersonId : 994335

Résumé

Linear RankSVM is one of the widely used methods for learning to rank. Although using Order-Statistic Tree (OST) and Trust Region Newton Methods (TRON) are effective to train linear RankSVM on CPU, it becomes less effective when dealing with large-scale training data sets. Furthermore, linear RankSVM training with L2-loss contains quite amount of matrix manipulations in comparison with that with L1-loss, so it has great potential for achieving parallelism on GPU. In this paper, we design efficient parallel algorithms on GPU for the linear RankSVM training with L2-loss based on different queries. The experimental results show that, compared with the state-of-the-art algorithms for the linear RankSVM training with L2-loss on CPU, our proposed parallel algorithm not only can significantly enhance the training speed but also maintain the high prediction accuracy.
Fichier principal
Vignette du fichier
978-3-662-44917-2_16_Chapter.pdf (271.12 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01403083 , version 1 (25-11-2016)

Licence

Paternité

Identifiants

Citer

Jing Jin, Xiaola Lin. Efficient Parallel Algorithms for Linear RankSVM on GPU. 11th IFIP International Conference on Network and Parallel Computing (NPC), Sep 2014, Ilan, Taiwan. pp.181-194, ⟨10.1007/978-3-662-44917-2_16⟩. ⟨hal-01403083⟩
48 Consultations
121 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More