Conditional ranking on relational data

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6322 LNAI, Issue PART 2, 2010, Pages 499-514

  Pahikkala, Tapio ^a   Waegeman, Willem ^b   Airola, Antti ^a   Salakoski, Tapio ^a   De Baets, Bernard ^b  

^a UNIVERSITY OF TURKU   (Finland)

^b GHENT UNIVERSITY   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

DATA OBJECTS; DOMAIN KNOWLEDGE; EFFICIENT ALGORITHM; GENERALIZATION PERFORMANCE; LEARNING TASKS; LOSS FUNCTIONS; PREDICTIVE POWER; REAL WORLD DATA; RECIPROCAL RELATIONS; RELATIONAL DATA; SOCIAL NETWORK ANALYSIS; STATE-OF-THE-ART PERFORMANCE; TARGET OBJECT;

BIOINFORMATICS; ELECTRIC NETWORK ANALYSIS; LEARNING SYSTEMS;

COMPUTATIONAL COMPLEXITY;

EID: 78049353560     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15883-4_32     Document Type: Conference Paper

References (21)

1. Fisher, L.: Rock, Paper, Scissors: Game Theory in Everyday Life. Basic Books (2008)
2. Pahikkala, T., Waegeman, W., Tsivtsivadze, E., Salakoski, T., De Baets, B.: Learning intransitive reciprocal relations with kernel methods. European Journal of Operational Research 206(3), 676-685 (2010)
3. Yamanishi, Y., Vert, J., Kanehisa, M.: Protein network inference from multiple genomic data: a supervised approach. Bioinformatics 20, 1363-1370 (2004)
4. Weston, J., Eliseeff, A., Zhou, D., Leslie, C., Noble, W. S.: Protein ranking: from local to global structure in the protein similarity network. Proceedings of the National Academy of Sciences of the United States of America 101(17), 6559-6563 (2004)
5. Freund, Y., Yier, R., Schapire, R., Singer, Y.: An efficient boosting algorithm for combining preferences. Journal of Machine Learning Research 4, 933-969 (2003)
6. Waegeman, W., De Baets, B., Boullart, L.: Learning layered ranking functions with structured support vector machines. Neural Networks 21(10), 1511-1523 (2008)
7. Fürnkranz, J., Hüllermeier, E., Vanderlooy, S.: Binary decomposition methods for multipartite ranking. In: Buntine, W., Grobelnik, M., Mladenić, D., Shawe-Taylor, J. (eds.) ECML PKDD 2009. LNCS, vol. 5781, pp. 359-374. Springer, Heidelberg (2009)
8. Joachims, T.: Optimizing search engines using clickthrough data. In: Hand, D., Keim, D., Ng, R. (eds.) Proceedings of the 8th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD 2002), pp. 133-142. ACM Press, New York (2002)
9. Pahikkala, T., Tsivtsivadze, E., Airola, A., Boberg, J., Salakoski, T.: Learning to rank with pairwise regularized least-squares. In: Joachims, T., Li, H., Liu, T. Y., Zhai, C. (eds.) SIGIR 2007 Workshop on Learning to Rank for Information Retrieval, pp. 27-33 (2007)
10. Pahikkala, T., Tsivtsivadze, E., Airola, A., Järvinen, J., Boberg, J.: An efficient algorithm for learning to rank from preference graphs. Machine Learning 75(1), 129-165 (2009)
11. Yang, Y., Bansal, N., Dakka, W., Ipeirotis, P., Koudas, N., Papadias, D.: Query by document. In: Baeza-Yates, R. A., Boldi, P., Ribeiro-Neto, B. A., Cambazoglu, B. B. (eds.) Proceedings of the 2nd International Conference on Web Search and Data Mining, pp. 34-43. ACM Press, New York (2009)
12. Schölkopf, B., Smola, A.: Learning with Kernels, Support Vector Machines, Regularisation, Optimization and Beyond. MIT Press, Cambridge (2002)
13. Suykens, J., Van Gestel, T., De Brabanter, J., De Moor, B., Vandewalle, J.: Least Squares Support Vector Machines. World Scientific Pub. Co., Singapore (2002)
14. Ben-Hur, A., Noble, W.: Kernel methods for predicting protein-protein interactions. Bioinformatics 21 (suppl. 1), 38-46 (2005)
15. Burges, C., Shaked, T., Renshaw, E., Lazier, A., Deeds, M., Hamilton, N., Hullender, G.: Learning to rank using gradient descent. In: de Raedt, L., Wrobel, S. (eds.) Proceedings of the 22nd international conference on Machine learning. ACM International Conference Proceeding Series, vol. 119, pp. 89-96. ACM Press, New York (2005)
16. Rendle, S., Freudenthaler, C., Gantner, Z., Schmidt-Thieme, L.: Bpr: Bayesian personalized ranking from implicit feedback. In: UAI 2009: Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence. AUAI Press (2009)
17. Abadir, M., Magnus, J.: Matrix Algebra. Cambridge University Press, Cambridge (2005)
18. Engl, H. W., Hanke, M., Neubauer, A.: Regularization of Inverse Problems. Mathematics and Its Applications, vol. 375. Kluwer Academic Publishers, Dordrecht (1996)
19. van der Vorst, H. A.: BI-CGSTAB: a fast and smoothly converging variant of BI-CG for the solution of nonsymmetric linear systems. SIAM Journal on Scientific and Statistical Computing 13(2), 631-644 (1992)
20. Joachims, T.: Training linear SVMs in linear time. In: Eliassi-Rad, T., Ungar, L. H., Craven, M., Gunopulos, D. (eds.) Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 217-226. ACM Press, New York (2006)
21. Agarwal, S.: Ranking on graph data. In: Cohen, W. W., Moore, A. (eds.) Proceedings of the 23rd International Conference on Machine Learning. ACM International Conference Proceeding Series, vol. 148, pp. 25-32. ACM Press, New York (2006)