Skip to main content
Erschienen in: Neural Processing Letters 3/2015

01.12.2015

Learning to Rank with Ensemble Ranking SVM

verfasst von: Cheolkon Jung, Yanbo Shen, Licheng Jiao

Erschienen in: Neural Processing Letters | Ausgabe 3/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we propose a novel learning to rank method using Ensemble Ranking SVM. Ensemble Ranking SVM is based on Ranking SVM which has been commonly used for learning to rank. The basic idea of Ranking SVM is to formulate the problem of learning to rank as that of binary classification on instance pairs. In Ranking SVM, the training time of generating a train model grows exponentially as the training data set increases in size. To solve this problem and improve the ranking accuracy, we introduce ensemble learning into Ranking SVM. Therefore, Ensemble Ranking SVM remarkably improves the efficiency of the model training as well as achieves high ranking accuracy. Experimental results demonstrate that the performance of Ensemble Ranking SVM is quite impressive from the viewpoints of ranking accuracy and training time.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Qin T, Liu TY, Xu J, Li H (2010) LETOR: a benchmark collection for research on learning to rank for information retrieval. Inf Retr 13:346–374CrossRef Qin T, Liu TY, Xu J, Li H (2010) LETOR: a benchmark collection for research on learning to rank for information retrieval. Inf Retr 13:346–374CrossRef
2.
Zurück zum Zitat Qin T, Liu TY, Lai W, Zhang XD, Wang DS, Li H (2007) Ranking with multiple hyperplanes. In Proceedings of the 30th annual international ACM SIGIR conference on research and development in information retrieval, pp 279–286 Qin T, Liu TY, Lai W, Zhang XD, Wang DS, Li H (2007) Ranking with multiple hyperplanes. In Proceedings of the 30th annual international ACM SIGIR conference on research and development in information retrieval, pp 279–286
3.
Zurück zum Zitat Cao Y, Xu J, Liu TY, Li H, Huang Y, Hon HW (2006) Adapting ranking svm to document retrieval. In: Proceedings of the 29th annual international ACM SIGIR Conference on research and development in information retrieval, pp 186–193 Cao Y, Xu J, Liu TY, Li H, Huang Y, Hon HW (2006) Adapting ranking svm to document retrieval. In: Proceedings of the 29th annual international ACM SIGIR Conference on research and development in information retrieval, pp 186–193
4.
Zurück zum Zitat Xu J, Cao Y, Li H, Huang Y (2006) Cost-sensitive learning of SVM for ranking. In: Proceedings of ECML, pp 833–840 Xu J, Cao Y, Li H, Huang Y (2006) Cost-sensitive learning of SVM for ranking. In: Proceedings of ECML, pp 833–840
5.
Zurück zum Zitat Harrington EF (2003) Online ranking/collaborative filtering using the perceptron algorithm. In: Proceedings of the 20th international conference on machine learning, pp 250–257 Harrington EF (2003) Online ranking/collaborative filtering using the perceptron algorithm. In: Proceedings of the 20th international conference on machine learning, pp 250–257
6.
Zurück zum Zitat Gyöngyi Z, Garcia-Molina H, Pedersen J (2004) Combating web spam with trustrank. In Proceedings of the 30th international conference on very large data bases, pp 576–587 Gyöngyi Z, Garcia-Molina H, Pedersen J (2004) Combating web spam with trustrank. In Proceedings of the 30th international conference on very large data bases, pp 576–587
7.
Zurück zum Zitat Radev DR, Jing H, Sty M, Tam D (2004) Centroid-based summarization of multiple documents. Inf Process Manag 40:919–938CrossRefMATH Radev DR, Jing H, Sty M, Tam D (2004) Centroid-based summarization of multiple documents. Inf Process Manag 40:919–938CrossRefMATH
8.
Zurück zum Zitat Cao Z, Qin T, Liu TY, Tsai MF, Li H (2007) Learning to rank: from pairwise approach to listwise approach. In: Proceedings of the 24th international conference on machine learning, pp 129–136 Cao Z, Qin T, Liu TY, Tsai MF, Li H (2007) Learning to rank: from pairwise approach to listwise approach. In: Proceedings of the 24th international conference on machine learning, pp 129–136
9.
Zurück zum Zitat Herbrich R, Graepel T, Obermayer K (1999) Support vector learning for ordinal regression. In: Proceedings of ICANN 1999, pp 97–102 Herbrich R, Graepel T, Obermayer K (1999) Support vector learning for ordinal regression. In: Proceedings of ICANN 1999, pp 97–102
10.
Zurück zum Zitat Freund Y, Iyer R, Schapire RE, Singer Y (1998) An efficient boosting algorithm for combining preferences. In: Proceedings of the 15th international conference on machine learning, pp 170–178 Freund Y, Iyer R, Schapire RE, Singer Y (1998) An efficient boosting algorithm for combining preferences. In: Proceedings of the 15th international conference on machine learning, pp 170–178
11.
Zurück zum Zitat He C, Wang C, Zhong YX, Li RF (2008) A survey on learning to rank. In: Proceedings of the 25th international conference on machine learning, pp 12–15 He C, Wang C, Zhong YX, Li RF (2008) A survey on learning to rank. In: Proceedings of the 25th international conference on machine learning, pp 12–15
12.
Zurück zum Zitat Dietterich TG (2000) Ensemble methods in machine learning. In: Proceedings of MCS 2000, pp 1–15 Dietterich TG (2000) Ensemble methods in machine learning. In: Proceedings of MCS 2000, pp 1–15
13.
Zurück zum Zitat Valentini G, Masulli F (2002) Ensembles in learning machines. In: Proceedings of the 13th Italian workshop on neural nets, pp 3–20 Valentini G, Masulli F (2002) Ensembles in learning machines. In: Proceedings of the 13th Italian workshop on neural nets, pp 3–20
14.
Zurück zum Zitat Xu J, Li H (2007) Adarank: a boosting algorithm for information retrieval. In: Proceedings of the 30th annual international ACM SIGIR conference on research and development in information retrieval, pp 391–398 Xu J, Li H (2007) Adarank: a boosting algorithm for information retrieval. In: Proceedings of the 30th annual international ACM SIGIR conference on research and development in information retrieval, pp 391–398
15.
Zurück zum Zitat Sun Z, Qin T, Tao Q, Wang J (2009) Robust sparse rank learning for non-smooth ranking measures. In: Proceedings of the 32nd international ACM SIGIR conference on research and development in information retrieval. pp 259–266 Sun Z, Qin T, Tao Q, Wang J (2009) Robust sparse rank learning for non-smooth ranking measures. In: Proceedings of the 32nd international ACM SIGIR conference on research and development in information retrieval. pp 259–266
16.
Zurück zum Zitat Burges C, Shaked T, Renshaw E, Lazier A, Deeds M, Hamilton N, Hullender G (2005) Learning to rank using gradient descent. In: Proceedings of the 22nd international conference on machine learning, pp 89–96 Burges C, Shaked T, Renshaw E, Lazier A, Deeds M, Hamilton N, Hullender G (2005) Learning to rank using gradient descent. In: Proceedings of the 22nd international conference on machine learning, pp 89–96
17.
Zurück zum Zitat Vapnik V (1998) Statistical learning theory. Wiley, New YorkMATH Vapnik V (1998) Statistical learning theory. Wiley, New YorkMATH
18.
Zurück zum Zitat Turpin A, Scholer F (2006) User performance versus precision measures for simple search tasks. In: Proceedings of the 29th annual international ACM SIGIR Conference on research and development in information retrieval, pp 11–18 Turpin A, Scholer F (2006) User performance versus precision measures for simple search tasks. In: Proceedings of the 29th annual international ACM SIGIR Conference on research and development in information retrieval, pp 11–18
19.
Zurück zum Zitat Jarvelin K, Kekalainen J (2002) Cumulated gain-based evaluation of IR techniques. ACM Trans Inf Syst 20(4):422–446CrossRef Jarvelin K, Kekalainen J (2002) Cumulated gain-based evaluation of IR techniques. ACM Trans Inf Syst 20(4):422–446CrossRef
20.
Zurück zum Zitat Joachims T (2002) Optimizing searching engines using click-through data. In: Proceedings of the ACM conference on knowledge discovery and data mining, pp 133–142 Joachims T (2002) Optimizing searching engines using click-through data. In: Proceedings of the ACM conference on knowledge discovery and data mining, pp 133–142
21.
Zurück zum Zitat Microsoft Research Asia (2008) Letor 3.0: benchmark datasets for learning to rank. Microsoft Corporation Microsoft Research Asia (2008) Letor 3.0: benchmark datasets for learning to rank. Microsoft Corporation
22.
Zurück zum Zitat Nallapati R (2004) Discriminative models for information retrieval. In: Proceedings of the 27th annual international ACM SIGIR conference on research and development in information retrieval, pp 64–71 Nallapati R (2004) Discriminative models for information retrieval. In: Proceedings of the 27th annual international ACM SIGIR conference on research and development in information retrieval, pp 64–71
23.
Zurück zum Zitat Joachims T (1999) Making large-scale SVM learning practical. In: Schölkopf B, Burges C, Smola A (eds) Advances in kernel methods—support vector learning. MIT Press, Cambridge, MA Joachims T (1999) Making large-scale SVM learning practical. In: Schölkopf B, Burges C, Smola A (eds) Advances in kernel methods—support vector learning. MIT Press, Cambridge, MA
24.
Zurück zum Zitat Polikar R (2006) Ensemble based systems in decision making. IEEE Circuits Syst Mag 6(3):21–45CrossRef Polikar R (2006) Ensemble based systems in decision making. IEEE Circuits Syst Mag 6(3):21–45CrossRef
25.
Zurück zum Zitat Jung C, Jiao L, Shen YB (2011) Ensemble ranking SVM for learning to rank. In: Proceedings of IEEE MLSP Jung C, Jiao L, Shen YB (2011) Ensemble ranking SVM for learning to rank. In: Proceedings of IEEE MLSP
Metadaten
Titel
Learning to Rank with Ensemble Ranking SVM
verfasst von
Cheolkon Jung
Yanbo Shen
Licheng Jiao
Publikationsdatum
01.12.2015
Verlag
Springer US
Erschienen in
Neural Processing Letters / Ausgabe 3/2015
Print ISSN: 1370-4621
Elektronische ISSN: 1573-773X
DOI
https://doi.org/10.1007/s11063-014-9382-5

Weitere Artikel der Ausgabe 3/2015

Neural Processing Letters 3/2015 Zur Ausgabe

Neuer Inhalt