Advertisement

Multiview Semi-supervised Learning for Ranking Multilingual Documents

  • Nicolas Usunier
  • Massih-Reza Amini
  • Cyril Goutte
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6913)

Abstract

We address the problem of learning to rank documents in a multilingual context, when reference ranking information is only partially available. We propose a multiview learning approach to this semi-supervised ranking task, where the translation of a document in a given language is considered as a view of the document. Although both multiview and semi-supervised learning of classifiers have been studied extensively in recent years, their application to the problem of ranking has received much less attention. We describe a semi-supervised multiview ranking algorithm that exploits a global agreement between view-specific ranking functions on a set of unlabeled observations. We show that our proposed algorithm achieves significant improvements over both semi-supervised multiview classification and semi-supervised single-view rankers on a large multilingual collection of Reuters news covering 5 languages. Our experiments also suggest that our approach is most effective when few labeled documents are available and the classes are imbalanced.

Keywords

Learning to Rank Semi-supervised Learning Multiview Learning 

References

  1. 1.
    Agarwal, S., Graepel, T., Herbrich, R., Har-Peled, S., Roth, D.: Generalization bounds for the area under the roc curve. JMLR 6, 393–425 (2005)zbMATHMathSciNetGoogle Scholar
  2. 2.
    Amini, M.R., Truong, T.V., Goutte, C.: A boosting algorithm for learning bipartite ranking functions with partially labeled data. In: SIGIR 2008 (2008)Google Scholar
  3. 3.
    Amini, M.R., Usunier, N., Goutte, C.: Learning from multiple partially observed views – an application to multilingual text categorization. In: NIPS-22 (2009)Google Scholar
  4. 4.
    Bach, F.R., Lanckriet, G.R.G., Jordan, M.I.: Multiple kernel learning, conic duality, and the SMO algorithm. In: ICML 2004 (2004)Google Scholar
  5. 5.
    Belkin, M., Niyogi, P.: Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation 15, 1373–1396 (2003)CrossRefzbMATHGoogle Scholar
  6. 6.
    Belkin, M., Niyogi, P.: Semi-supervised learning on riemannian manifolds. Machine Learning 56, 209–239 (2004)CrossRefzbMATHGoogle Scholar
  7. 7.
    Blum, A., Mitchell, T.M.: Combining labeled and unlabeled data with co-training. In: COLT, pp. 92–100 (1998)Google Scholar
  8. 8.
    Chapelle, O., Schölkopf, B., Zien, A. (eds.): Semi-Supervised Learning. MIT Press, Cambridge (2006)Google Scholar
  9. 9.
    Clémençon, S., Lugosi, G., Vayatis, N.: Ranking and scoring using empirical risk minimization. In: Auer, P., Meir, R. (eds.) COLT 2005. LNCS (LNAI), vol. 3559, pp. 1–15. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  10. 10.
    Cohen, W.W., Schapire, R.E., Singer, Y.: Learning to order things. Journal of Artificial Intelligence Research 10, 243–270 (1999)zbMATHMathSciNetGoogle Scholar
  11. 11.
    Cortes, C., Mohri, M.: AUC optimization vs. error rate minimization. In: NIPS-16 (2003)Google Scholar
  12. 12.
    Diethe, T., Hardoon, D.R., Shawe-Taylor, J.: Multiview fisher discriminant analysis. In: NIPS Workshop on Learning from Multiple Sources (2008)Google Scholar
  13. 13.
    Freund, Y., Iyer, R., Schapire, R.E., Singer, Y.: An efficient boosting algorithm for combining preferences. JMLR 4, 933–969 (2003)zbMATHMathSciNetGoogle Scholar
  14. 14.
    Hoi, S., Jin, R.: Semi-supervised ensemble ranking. In: Proceedings of the 23rd National Conference on Artificial intelligence, pp. 634–639 (2008)Google Scholar
  15. 15.
    Joachims, T.: Optimizing search engines using clickthrough data. In: KDD (2002)Google Scholar
  16. 16.
    Joachims, T.: A support vector method for multivariate performance measures. In: ICML 2005, pp. 377–384 (2005)Google Scholar
  17. 17.
    Joachims, T.: Training linear svms in linear time. In: KDD 2006, pp. 217–226 (2006)Google Scholar
  18. 18.
    Kakade, S.M., Foster, D.P.: Multi-view regression via canonical correlation analysis. In: Bshouty, N.H., Gentile, C. (eds.) COLT. LNCS (LNAI), vol. 4539, pp. 82–96. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  19. 19.
    Lehmann, E.: Nonparametric Statistical Methods Based on Ranks. McGraw-Hill, New York (1975)zbMATHGoogle Scholar
  20. 20.
    Manning, C.D., Raghavan, P., Schtze, H.: Introduction to Information Retrieval. Cambridge University Press, Cambridge (2008)CrossRefzbMATHGoogle Scholar
  21. 21.
    Nigam, K., McCallum, A., Thrun, S., Mitchell, T.: Text classification from labeled and unlabeled documents using em. Machine Learning 39, 103–134 (2000)CrossRefzbMATHGoogle Scholar
  22. 22.
    Ralaivola, L.: Semi-supervised bipartite ranking with the normalized Rayleigh coefficient. In: ESANN 2009 (2009)Google Scholar
  23. 23.
    Robertson, S., Callan, J.: Routing and filtering. In: TREC: Experiment and Evaluation in Information Retrieval, ch. 5, pp. 99–121. MIT Press, Cambridge (2005)Google Scholar
  24. 24.
    Rosenberg, D.S., Bartlett, P.L.: The Rademacher complexity of co-regularized kernel classes. JMLR, 396–403 (2007)Google Scholar
  25. 25.
    Sridharan, K., Kakade, S.M.: An information theoretic framework for multi-view learning. In: COLT 2008, pp. 403–414 (2008)Google Scholar
  26. 26.
    Usunier, N., Amini, M.-R., Gallinari, P.: A data-dependent generalisation error bound for the auc. In: Proceedings of the ICML 2005 Workshop on ROC Analysis in Machine Learning (2005)Google Scholar
  27. 27.
    Zhu, X.: Semi-supervised learning literature survey. Technical report, Carnegie Mellon University Department of Computer Sciences (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Nicolas Usunier
    • 1
  • Massih-Reza Amini
    • 2
  • Cyril Goutte
    • 2
  1. 1.LIP6Université Pierre et Marie CurieParis 5 cedexFrance
  2. 2.National Research Council CanadaIITGatineauCanada

Personalised recommendations