Abstract | ||
---|---|---|
Linear rankSVM is one of the widely used methods for learning to rank. The existing methods such as trust region Newton method (TRON) with order-statistic tree cannot perform efficiently when any one of them is exploited to deal with the large-scale data sets. It is observed that training the linear rankSVM with L2-loss requires a large amount of data-intensive computing, and therefore is feasible to make use of the great computational power of GPU to improve the training speed. In this paper, we propose two efficient parallel algorithms (named PSWX-TRON and PSY-TRON) to train the linear rankSVM with L2-loss on the GPU architecture. The proposed parallel algorithms can work efficiently on GPU if the training set is divided in terms of different queries. The experimental results show that compared with the existing methods, the proposed algorithms not only can obtain the impressive training speeds, but also can perform well in prediction. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1007/s11227-015-1509-6 | The Journal of Supercomputing |
Keywords | Field | DocType |
Parallel computing,GPU computing,Linear rankSVM,Learning to rank,Trust region Newton method | Training set,Learning to rank,Trust region,Data set,Parallel algorithm,Computer science,Parallel computing,General-purpose computing on graphics processing units,Distributed computing,Newton's method | Journal |
Volume | Issue | ISSN |
71 | 11 | 0920-8542 |
Citations | PageRank | References |
2 | 0.36 | 22 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jing Jin | 1 | 536 | 37.35 |
Xianggao Cai | 2 | 12 | 2.90 |
Guoming Lai | 3 | 208 | 17.11 |
Xiaola Lin | 4 | 1099 | 78.09 |