On pairwise kernels: An efficient alternative and generalization analysis

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

Volumn 5476 LNAI, Issue , 2009, Pages 1030-1037

  Kashima, Hisashi ^a   Oyama, Satoshi ^b   Yamanishi, Yoshihiro ^c   Tsuda, Koji ^d  

^a IBM RESEARCH   (United States)

^b KYOTO UNIVERSITY   (Japan)

^c PSL RESEARCH UNIVERSITY   (France)

^d MAX PLANCK INSTITUTE FOR BIOLOGICAL CYBERNETICS   (Germany)

Author keywords

Kernel Methods; Link Prediction; Pairwise Kernels

Indexed keywords

ADJACENCY MATRICES; CARTESIANS; COLLABORATIVE FILTERING; EIGENVALUE ANALYSIS; GENERALIZATION BOUND; KERNEL MATRICES; KERNEL METHODS; KRONECKER PRODUCT; LINK PREDICTION; NETWORK PREDICTION; PAIRWISE CLASSIFICATION; PAIRWISE KERNELS; PREDICTIVE PERFORMANCE; RESEARCH GROUPS; TWO-GRAPHS;

MINING;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 67650705012     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-01307-2_110     Document Type: Conference Paper

References (13)

1. Shawe-Taylor, J., Cristianini, N.: Kernel Methods for Pattern Analysis. Cambridge University Press, New York (2004)
2. Basilico, J., Hofmann, T.: Unifying collaborative and content-based filtering. In: Proceedings of the 21st International Conference on Machine Learning (ICML) (2004)
3. Ben-Hur, A., Noble,W.S.: Kernel methods for predicting protein-protein interactions. Bioinformatics 21(suppl. 1), i38-i46 (2005) (Pubitemid 41794473)
4. Oyama, S.,Manning, C.D.: Using feature conjunctions across examples for learning pairwise classifiers. In: Boulicaut, J.-F., Esposito, F., Giannotti, F., Pedreschi, D. (eds.) ECML 2004. LNCS, vol.3201, pp. 322-333. Springer, Heidelberg (2004)
5. Schölkopf, B., Shawe-Taylor, J., Smola, A., Williamson, R.: Generalization bounds via eigenvalues of the gram matrix. Technical Report 99-1035, NeuroColt (1999)
6. Kroon, R.: Support vector machines, generalization bounds and transduction, masters thesis, stellenbosch university (2003)
7. Laub, A.J.: Matrix Analysis for Scientists and Engineers. Society for Industrial and Applied Mathematics (2005)
8. Imrich, W., Klavzar, S.: Product Graphs: Structure and Recognition. Wiley, Chichester (2000)
9. Yamanishi, Y., Vert, J.P., Kanehisa, M.: Supervised enzyme network inference from the integration of genomic data and chemical information. Bioinformatics 21, i468-i477 (2005) (Pubitemid 41794521)
10. Kanehisa, M., Goto, S., Kawashima, S., Okuno, Y., Hattori, M.: The KEGG resources for deciphering the genome. Nucleic Acids Research 32, D277-D280 (2004)
11. von Mering, C., Krause, R., Snel, B., Cornell, M., Olivier, S., Fields, S., Bork, P.: Comparative assessment of large-scale data sets of protein-protein interactions. Nature 417, 399-403 (2002) (Pubitemid 34563526)
12. Tsuda, K., Noble, W.S.: Learning kernels from biological networks by maximizing entropy. Bioinformatics 20(suppl. 1), i326-i333 (2004) (Pubitemid 41296706)
13. Ishibashi, K., Hatano, K., Takeda, M.: Online learning of approximate maximum p-norm margin classifiers with biases. In: Proceedings of the 21st Annual Conference on Learning Theory (COLT 2008) (2008)