Timezone: »
Learning linear combinations of multiple kernels is an appealing strategy when the right choice of features is unknown. Previous approaches to multiple kernel learning (MKL) promote sparse kernel combinations and hence support interpretability. Unfortunately, L1-norm MKL is hardly observed to outperform trivial baselines in practical applications. To allow for robust kernel mixtures, we generalize MKL to arbitrary Lp-norms. We devise new insights on the connection between several existing MKL formulations and develop two efficient interleaved optimization strategies for arbitrary p>1. Empirically, we demonstrate that the interleaved optimization strategies are much faster compared to the traditionally used wrapper approaches. Finally, we apply Lp-norm MKL to real-world problems from computational biology, showing that non-sparse MKL achieves accuracies that go beyond the state-of-the-art.
Author Information
Marius Kloft (TU Kaiserslautern)
Ulf Brefeld (Yahoo! Research)
Soeren Sonnenburg (TomTom)
Pavel Laskov (Fraunhofer FIRST)
Klaus-Robert Müller (TU Berlin)
Alexander Zien (LIFE Biosystems GmbH)
More from the Same Authors
-
2021 : Hierarchical Topic Evaluation: Statistical vs. Neural Models »
Mayank Kumar Nagda · Charu Karakkaparambil James · Sophie Burkhardt · Marius Kloft -
2022 : Unsupervised Anomaly Detection for Auditing Data and Impact of Categorical Encodings. »
Ajay Chawda · Marius Kloft · Stefanie Grimm -
2022 Poster: So3krates: Equivariant attention for interactions on arbitrary length-scales in molecular systems »
Thorben Frank · Oliver Unke · Klaus-Robert Müller -
2021 Poster: Efficient hierarchical Bayesian inference for spatio-temporal regression models in neuroimaging »
Ali Hashemi · Yijing Gao · Chang Cai · Sanjay Ghosh · Klaus-Robert Müller · Srikantan Nagarajan · Stefan Haufe -
2021 Poster: Fine-grained Generalization Analysis of Inductive Matrix Completion »
Antoine Ledent · Rodrigo Alves · Yunwen Lei · Marius Kloft -
2021 Poster: SE(3)-equivariant prediction of molecular wavefunctions and electronic densities »
Oliver Unke · Mihail Bogojeski · Michael Gastegger · Mario Geiger · Tess Smidt · Klaus-Robert Müller -
2020 : Panel »
Alan Aspuru-Guzik · Jennifer Listgarten · Klaus-Robert Müller · Nadine Schneider -
2020 : Invited Talk: Klaus Robert-Müller & Kristof Schütt: Machine Learning meets Quantum Chemistry »
Klaus-Robert Müller · Kristof Schütt -
2020 Poster: Sharper Generalization Bounds for Pairwise Learning »
Yunwen Lei · Antoine Ledent · Marius Kloft -
2019 : Poster and Coffee Break 2 »
Karol Hausman · Kefan Dong · Ken Goldberg · Lihong Li · Lin Yang · Lingxiao Wang · Lior Shani · Liwei Wang · Loren Amdahl-Culleton · Lucas Cassano · Marc Dymetman · Marc Bellemare · Marcin Tomczak · Margarita Castro · Marius Kloft · Marius-Constantin Dinu · Markus Holzleitner · Martha White · Mengdi Wang · Michael Jordan · Mihailo Jovanovic · Ming Yu · Minshuo Chen · Moonkyung Ryu · Muhammad Zaheer · Naman Agarwal · Nan Jiang · Niao He · Nikolaus Yasui · Nikos Karampatziakis · Nino Vieillard · Ofir Nachum · Olivier Pietquin · Ozan Sener · Pan Xu · Parameswaran Kamalaruban · Paul Mineiro · Paul Rolland · Philip Amortila · Pierre-Luc Bacon · Prakash Panangaden · Qi Cai · Qiang Liu · Quanquan Gu · Raihan Seraj · Richard Sutton · Rick Valenzano · Robert Dadashi · Rodrigo Toro Icarte · Roshan Shariff · Roy Fox · Ruosong Wang · Saeed Ghadimi · Samuel Sokota · Sean Sinclair · Sepp Hochreiter · Sergey Levine · Sergio Valcarcel Macua · Sham Kakade · Shangtong Zhang · Sheila McIlraith · Shie Mannor · Shimon Whiteson · Shuai Li · Shuang Qiu · Wai Lok Li · Siddhartha Banerjee · Sitao Luan · Tamer Basar · Thinh Doan · Tianhe Yu · Tianyi Liu · Tom Zahavy · Toryn Klassen · Tuo Zhao · Vicenç Gómez · Vincent Liu · Volkan Cevher · Wesley Suttle · Xiao-Wen Chang · Xiaohan Wei · Xiaotong Liu · Xingguo Li · Xinyi Chen · Xingyou Song · Yao Liu · YiDing Jiang · Yihao Feng · Yilun Du · Yinlam Chow · Yinyu Ye · Yishay Mansour · · Yonathan Efroni · Yongxin Chen · Yuanhao Wang · Bo Dai · Chen-Yu Wei · Harsh Shrivastava · Hongyang Zhang · Qinqing Zheng · SIDDHARTHA SATPATHI · Xueqing Liu · Andreu Vall -
2019 Poster: Effective End-to-end Unsupervised Outlier Detection via Inlier Priority of Discriminative Network »
Siqi Wang · Yijie Zeng · Xinwang Liu · En Zhu · Jianping Yin · Chuanfu Xu · Marius Kloft -
2019 Demonstration: Learning Machines can Curl - Adaptive Deep Reinforcement Learning enables the robot Curly to win against human players in an icy world »
Dong-Ok Won · Sang-Hoon Lee · Klaus-Robert Müller · Seong-Whan Lee -
2019 Poster: Explanations can be manipulated and geometry is to blame »
Ann-Kathrin Dombrowski · Maximillian Alber · Christopher Anders · Marcel Ackermann · Klaus-Robert Müller · Pan Kessel -
2018 Workshop: Machine Learning for Molecules and Materials »
José Miguel Hernández-Lobato · Klaus-Robert Müller · Brooks Paige · Matt Kusner · Stefan Chmiela · Kristof Schütt -
2017 : Opening Remarks »
Klaus-Robert Müller -
2017 Workshop: Interpreting, Explaining and Visualizing Deep Learning - Now what ? »
Klaus-Robert Müller · Andrea Vedaldi · Lars K Hansen · Wojciech Samek · Grégoire Montavon -
2017 : Marius Kloft (Kaiserslautern) on Generalization Error Bounds for Extreme Multi-class Classification »
Marius Kloft -
2017 Workshop: Extreme Classification: Multi-class & Multi-label Learning in Extremely Large Label Spaces »
Manik Varma · Marius Kloft · Krzysztof Dembczynski -
2017 Workshop: Machine Learning for Molecules and Materials »
Kristof Schütt · Klaus-Robert Müller · Anatole von Lilienfeld · José Miguel Hernández-Lobato · Klaus-Robert Müller · Alan Aspuru-Guzik · Bharath Ramsundar · Matt Kusner · Brooks Paige · Stefan Chmiela · Alexandre Tkatchenko · Anatole von Lilienfeld · Koji Tsuda -
2017 : Opening remarks »
Klaus-Robert Müller -
2017 Poster: SchNet: A continuous-filter convolutional neural network for modeling quantum interactions »
Kristof Schütt · Pieter-Jan Kindermans · Huziel Enoc Sauceda Felix · Stefan Chmiela · Alexandre Tkatchenko · Klaus-Robert Müller -
2017 Poster: An Empirical Study on The Properties of Random Bases for Kernel Methods »
Maximilian Alber · Pieter-Jan Kindermans · Kristof Schütt · Klaus-Robert Müller · Fei Sha -
2016 Poster: Wasserstein Training of Restricted Boltzmann Machines »
Grégoire Montavon · Klaus-Robert Müller · Marco Cuturi -
2015 Poster: Multi-class SVMs: From Tighter Data-Dependent Generalization Bounds to Novel Algorithms »
Yunwen Lei · Urun Dogan · Alexander Binder · Marius Kloft -
2014 Workshop: Second Workshop on Transfer and Multi-Task Learning: Theory meets Practice »
Urun Dogan · Tatiana Tommasi · Yoshua Bengio · Francesco Orabona · Marius Kloft · Andres Munoz · Gunnar Rätsch · Hal Daumé III · Mehryar Mohri · Xuezhi Wang · Daniel Hernández-lobato · Song Liu · Thomas Unterthiner · Pascal Germain · Vinay P Namboodiri · Michael Goetz · Christopher Berlind · Sigurd Spieckermann · Marta Soare · Yujia Li · Vitaly Kuznetsov · Wenzhao Lian · Daniele Calandriello · Emilie Morvant -
2014 Poster: Covariance shrinkage for autocorrelated data »
Daniel Bartz · Klaus-Robert Müller -
2013 Workshop: New Directions in Transfer and Multi-Task: Learning Across Domains and Tasks »
Urun Dogan · Marius Kloft · Tatiana Tommasi · Francesco Orabona · Massimiliano Pontil · Sinno Jialin Pan · Shai Ben-David · Arthur Gretton · Fei Sha · Marco Signoretto · Rajhans Samdani · Yun-Qian Miao · Mohammad Gheshlaghi azar · Ruth Urner · Christoph Lampert · Jonathan How -
2013 Workshop: MLINI-13: Machine Learning and Interpretation in Neuroimaging (Day 2) »
Georg Langs · Brian Murphy · Kai-min K Chang · Paolo Avesani · James Haxby · Nikolaus Kriegeskorte · Susan Whitfield-Gabrieli · Irina Rish · Guillermo Cecchi · Raif Rustamov · Marius Kloft · Jonathan Young · Sina Ghiassian · Michael Coen -
2013 Workshop: MLINI-13: Machine Learning and Interpretation in Neuroimaging (Day 1) »
Georg Langs · Brian Murphy · Kai-min K Chang · Paolo Avesani · James Haxby · Nikolaus Kriegeskorte · Susan Whitfield-Gabrieli · Irina Rish · Guillermo Cecchi · Raif Rustamov · Marius Kloft · Jonathan Young · Sina Ghiassian · Michael Coen -
2013 Poster: Robust Spatial Filtering with Beta Divergence »
Wojciech Samek · Duncan Blythe · Klaus-Robert Müller · Motoaki Kawanabe -
2013 Poster: Generalizing Analytic Shrinkage for Arbitrary Covariance Structures »
Daniel Bartz · Klaus-Robert Müller -
2013 Spotlight: Robust Spatial Filtering with Beta Divergence »
Wojciech Samek · Duncan Blythe · Klaus-Robert Müller · Motoaki Kawanabe -
2013 Spotlight: Generalizing Analytic Shrinkage for Arbitrary Covariance Structures »
Daniel Bartz · Klaus-Robert Müller -
2013 Poster: Learning Kernels Using Local Rademacher Complexity »
Corinna Cortes · Marius Kloft · Mehryar Mohri -
2013 Spotlight: Learning Kernels Using Local Rademacher Complexity »
Corinna Cortes · Marius Kloft · Mehryar Mohri -
2012 Poster: Learning Invariant Representations of Molecules for Atomization Energy Prediction »
Grégoire Montavon · Katja Hansen · Siamac Fazli · Matthias Rupp · Franziska Biegler · Andreas Ziehe · Alexandre Tkatchenko · Anatole von Lilienfeld · Klaus-Robert Müller -
2011 Demonstration: Real-time social media analysis with TWIMPACT »
Mikio L Braun · Matthias L Jugel · Klaus-Robert Müller -
2011 Poster: The Local Rademacher Complexity of Lp-Norm Multiple Kernel Learning »
Marius Kloft · Gilles Blanchard -
2011 Poster: Hierarchical Multitask Structured Output Learning for Large-scale Sequence Segmentation »
Nico Goernitz · Christian Widmer · Georg Zeller · Andre Kahles · Soeren Sonnenburg · Gunnar Rätsch -
2010 Workshop: New Directions in Multiple Kernel Learning »
Marius Kloft · Ulrich Rueckert · Cheng Soon Ong · Alain Rakotomamonjy · Soeren Sonnenburg · Francis Bach -
2010 Workshop: Charting Chemical Space: Challenges and Opportunities for AI and Machine Learning »
Pierre Baldi · Klaus-Robert Müller · Gisbert Schneider -
2010 Demonstration: The SHOGUN Machine Learning Toolbox »
Soeren Sonnenburg -
2010 Poster: Layer-wise analysis of deep networks with Gaussian kernels »
Grégoire Montavon · Mikio L Braun · Klaus-Robert Müller -
2009 Workshop: Machine Learning in Computational Biology »
Gal Chechik · Tomer Hertz · William S Noble · Yanjun Qi · Jean-Philippe Vert · Alexander Zien -
2009 Mini Symposium: Machine Learning in Computational Biology »
Yanjun Qi · Jean-Philippe Vert · Gal Chechik · Alexander Zien · Tomer Hertz · William S Noble -
2009 Poster: Subject independent EEG-based BCI decoding »
Siamac Fazli · Cristian Grozea · Márton Danóczy · Benjamin Blankertz · Florin Popescu · Klaus-Robert Müller -
2009 Spotlight: Subject independent EEG-based BCI decoding »
Siamac Fazli · Cristian Grozea · Márton Danóczy · Benjamin Blankertz · Florin Popescu · Klaus-Robert Müller -
2008 Workshop: Machine Learning Open Source Software »
Soeren Sonnenburg · Mikio L Braun · Cheng Soon Ong -
2008 Poster: Playing Pinball with non-invasive BCI »
Michael W Tangermann (ne Schröder) · Matthias Krauledat · Konrad Grzeska · Max Sagebaum · Benjamin Blankertz · Klaus-Robert Müller -
2008 Poster: Estimating vector fields using sparse basis field expansions »
Stefan Haufe · Vadim Nikulin · Andreas Ziehe · Klaus-Robert Müller · Guido Nolte -
2007 Workshop: Machine Learning in Adversarial Environments for Computer Security »
Richard Lippman · Pavel Laskov -
2007 Spotlight: Invariant Common Spatial Patterns: Alleviating Nonstationarities in Brain-Computer Interfacing »
Benjamin Blankertz · Motoaki Kawanabe · Ryota Tomioka · Friederike Hohlefeld · Vadim Nikulin · Klaus-Robert Müller -
2007 Poster: Invariant Common Spatial Patterns: Alleviating Nonstationarities in Brain-Computer Interfacing »
Benjamin Blankertz · Motoaki Kawanabe · Ryota Tomioka · Friederike Hohlefeld · Vadim Nikulin · Klaus-Robert Müller -
2007 Poster: Heterogeneous Component Analysis »
Shigeyuki Oba · Motoaki Kawanabe · Klaus-Robert Müller · Shin Ishii -
2007 Spotlight: Heterogeneous Component Analysis »
Shigeyuki Oba · Motoaki Kawanabe · Klaus-Robert Müller · Shin Ishii -
2006 Workshop: Workshop On Machine Learning Open Source Software »
Soeren Sonnenburg -
2006 Workshop: Current Trends in Brain-Computer Interfacing »
Klaus-Robert Müller · José del R. Millán · Matthias Krauledat · Roderick Murray-Smith · Benjamin Blankertz -
2006 Poster: Large Scale Hidden Semi-Markov SVMs »
Gunnar Rätsch · Soeren Sonnenburg -
2006 Poster: Logistic Regression for Single Trial EEG Classification »
Ryota Tomioka · Kazuyuki Aihara · Klaus-Robert Müller -
2006 Poster: Towards Zero-Training for Brain-Computer Interface Experiments »
Matthias Krauledat · Michael Schröder · Benjamin Blankertz · Klaus-Robert Müller -
2006 Spotlight: Logistic Regression for Single Trial EEG Classification »
Ryota Tomioka · Kazuyuki Aihara · Klaus-Robert Müller -
2006 Poster: Inducing Metric Violations in Human Similarity Judgements »
Julian Laub · Jakob H Macke · Klaus-Robert Müller · Felix A Wichmann -
2006 Poster: Denoising and Dimension Reduction in Feature Space »
Mikio L Braun · Joachim M Buhmann · Klaus-Robert Müller -
2006 Poster: Computation of Similarity Measures for Sequential Data using Generalized Suffix Trees »
Konrad Rieck · Pavel Laskov · Soeren Sonnenburg -
2006 Demonstration: SHOGUN Machine Learning Toolbox »
Soeren Sonnenburg · Gunnar Rätsch