Multi-view kernel completion

Sahely Bhadra, Samuel Kaski, Juho Rousu

Research output: Contribution to journalArticleScientificpeer-review

38 Citations (Scopus)
265 Downloads (Pure)


In this paper, we introduce the first method that (1) can complete kernel matrices with completely missing rows and columns as opposed to individual missing kernel values, with help of information from other incomplete kernel matrices. Moreover, (2) the method does not require any of the kernels to be complete a priori, and (3) can tackle non-linear kernels. The kernel completion is done by finding, from the set of available incomplete kernels, an appropriate set of related kernels for each missing entry. These aspects are necessary in practical applications such as integrating legacy data sets, learning under sensor failures and learning when measurements are costly for some of the views. The proposed approach predicts missing rows by modelling both within-view and between-view relationships among kernel values. For within-view learning, we propose a new kernel approximation that generalizes and improves Nyström approximation. We show, both on simulated data and real case studies, that the proposed method outperforms existing techniques in the settings where they are available, and extends applicability to new settings.
Original languageEnglish
Pages (from-to)713–739
JournalMachine Learning
Issue number5
Publication statusPublished - May 2017
MoE publication typeA1 Journal article-refereed


Dive into the research topics of 'Multi-view kernel completion'. Together they form a unique fingerprint.
  • Data-Driven Decision Support for Digital Health

    Kaski, S., Eranti, P., Strahl, J., Vuollekoski, H., Blomstedt, P., Sundin, I., Hegde, P., Daee, P. & Niinimäki, T.


    Project: Academy of Finland: Other research funding

  • Interactive machine learning from multiple biodata sources

    Sundin, I., Kaski, S., Afrabandpey, H., Chen, Y., Aushev, A., Honkamaa, J., Blomstedt, P., Hegde, P., Siren, J., Pesonen, H., Kangas, J., Qin, X., Shen, Z., Peltola, T., Celikok, M. M., Daee, P., Eranti, P., Jälkö, J. & Reinvall, J.


    Project: Academy of Finland: Other research funding

  • Date-Driven Support for Digital Health

    Rousu, J., Nguyen Van, L., Sivula, T., Julkunen, H., Shen, H., Cichonska, A., Mapar, P., Szedmak, S. & Brouard, C.


    Project: Academy of Finland: Other research funding

Cite this