Efficient and accurate ℓ p-norm multiple kernel learning

Research output: Contributions to collected editions/worksArticle in conference proceedingsResearchpeer-review

Standard

Efficient and accurate ℓ p-norm multiple kernel learning. / Kloft, Marius; Brefeld, Ulf; Sonnenburg, Soren et al.
Advances in Neural Information Processing Systems 22 : Proceedings of the 23rd Annual Conference on Neural Information Processing Systems 2009. ed. / Yoshua Bengio; Dale Schuurmans; John Lafferty; Chris Williams; Aron Culotta. Neural Information Processing Systems, 2009. p. 997-1005 (Advances in Neural Information Processing Systems; Vol. 22).

Research output: Contributions to collected editions/worksArticle in conference proceedingsResearchpeer-review

Harvard

Kloft, M, Brefeld, U, Sonnenburg, S, Laskov, P, Müller, KR & Zien, A 2009, Efficient and accurate ℓ p-norm multiple kernel learning. in Y Bengio, D Schuurmans, J Lafferty, C Williams & A Culotta (eds), Advances in Neural Information Processing Systems 22 : Proceedings of the 23rd Annual Conference on Neural Information Processing Systems 2009. Advances in Neural Information Processing Systems, vol. 22, Neural Information Processing Systems, pp. 997-1005, 23rd Annual Conference on Neural Information Processing Systems, NIPS 2009, Vancouver, BC, Canada, 07.12.09.

APA

Kloft, M., Brefeld, U., Sonnenburg, S., Laskov, P., Müller, K. R., & Zien, A. (2009). Efficient and accurate ℓ p-norm multiple kernel learning. In Y. Bengio, D. Schuurmans, J. Lafferty, C. Williams, & A. Culotta (Eds.), Advances in Neural Information Processing Systems 22 : Proceedings of the 23rd Annual Conference on Neural Information Processing Systems 2009 (pp. 997-1005). (Advances in Neural Information Processing Systems; Vol. 22). Neural Information Processing Systems.

Vancouver

Kloft M, Brefeld U, Sonnenburg S, Laskov P, Müller KR, Zien A. Efficient and accurate ℓ p-norm multiple kernel learning. In Bengio Y, Schuurmans D, Lafferty J, Williams C, Culotta A, editors, Advances in Neural Information Processing Systems 22 : Proceedings of the 23rd Annual Conference on Neural Information Processing Systems 2009. Neural Information Processing Systems. 2009. p. 997-1005. (Advances in Neural Information Processing Systems).

Bibtex

@inbook{7d81a90ca27c4f4bb410854dcac3e4d1,
title = "Efficient and accurate ℓ p-norm multiple kernel learning",
abstract = "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 to support interpretability. Unfortunately, ℓ 1-norm MKL is hardly observed to outperform trivial baselines in practical applications. To allow for robust kernel mixtures, we generalize MKL to arbitrary ℓ p-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 ℓp-norm MKL to real-world problems from computational biology, showing that non-sparse MKL achieves accuracies that go beyond the state-of-the-art.",
keywords = "Business informatics",
author = "Marius Kloft and Ulf Brefeld and Soren Sonnenburg and Pavel Laskov and M{\"u}ller, {Klaus Robert} and Alexander Zien",
year = "2009",
language = "English",
isbn = "978-161567911-9",
series = "Advances in Neural Information Processing Systems",
publisher = "Neural Information Processing Systems",
pages = "997--1005",
editor = "Yoshua Bengio and Dale Schuurmans and John Lafferty and Chris Williams and Aron Culotta",
booktitle = "Advances in Neural Information Processing Systems 22",
address = "United States",
note = "23rd Annual Conference on Neural Information Processing Systems, NIPS 2009, NIPS 2009 ; Conference date: 07-12-2009 Through 10-12-2009",
url = "https://nips.cc/Conferences/2009",

}

RIS

TY - CHAP

T1 - Efficient and accurate ℓ p-norm multiple kernel learning

AU - Kloft, Marius

AU - Brefeld, Ulf

AU - Sonnenburg, Soren

AU - Laskov, Pavel

AU - Müller, Klaus Robert

AU - Zien, Alexander

N1 - Conference code: 23

PY - 2009

Y1 - 2009

N2 - 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 to support interpretability. Unfortunately, ℓ 1-norm MKL is hardly observed to outperform trivial baselines in practical applications. To allow for robust kernel mixtures, we generalize MKL to arbitrary ℓ p-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 ℓp-norm MKL to real-world problems from computational biology, showing that non-sparse MKL achieves accuracies that go beyond the state-of-the-art.

AB - 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 to support interpretability. Unfortunately, ℓ 1-norm MKL is hardly observed to outperform trivial baselines in practical applications. To allow for robust kernel mixtures, we generalize MKL to arbitrary ℓ p-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 ℓp-norm MKL to real-world problems from computational biology, showing that non-sparse MKL achieves accuracies that go beyond the state-of-the-art.

KW - Business informatics

UR - http://www.scopus.com/inward/record.url?scp=84858738634&partnerID=8YFLogxK

M3 - Article in conference proceedings

AN - SCOPUS:84858738634

SN - 978-161567911-9

T3 - Advances in Neural Information Processing Systems

SP - 997

EP - 1005

BT - Advances in Neural Information Processing Systems 22

A2 - Bengio, Yoshua

A2 - Schuurmans, Dale

A2 - Lafferty, John

A2 - Williams, Chris

A2 - Culotta, Aron

PB - Neural Information Processing Systems

T2 - 23rd Annual Conference on Neural Information Processing Systems, NIPS 2009

Y2 - 7 December 2009 through 10 December 2009

ER -

Recently viewed

Publications

  1. Exploiting linear partial information for optimal use of forecasts. With an application to U.S. economic policy
  2. Invariant subspaces for grasping internal forces and non-interacting force-motion control in robotic manipulation
  3. Advances in Dynamics, Optimization and Computation
  4. Tree diversity and mycorrhizal type co-determine multitrophic ecosystem functions
  5. "Die Arbeit funktioniert"
  6. Leverage points 2019
  7. "Introduction," communication +1
  8. Beyond academic discourse
  9. The use of pseudo-causal narratives in EU policies
  10. Diversity Management and Corporate Change: Implications for Co-Determination
  11. An Extended Kalman Filter as an Observer in a Sliding Mode Controller for a Metal-Polymer Composite Actuator
  12. Computational Study of Three-Dimensional Lagrangian Transport and Mixing in a Stirred Tank Reactor  
  13. Testing Lazear's Jack-of-all-trades
  14. How to Predict Mood?
  15. The importance of school leaders in school health promotion. A European call for systematic integration of health in professional development
  16. Qu'est-ce que la "stakeholder value"?
  17. Credit Constraints, Foreign Ownership, and Foreign Takeovers in Germany
  18. From deforestation to blossom
  19. How to Curate Diversity and Otherness in Global Performance Art
  20. Communicative intentions in context
  21. Modelling ammonia losses after field application of biogas slurry in energy crop rotations
  22. Von Differenz zu Vielfalt zu Super-Diversity
  23. Anti-Fascist Exile, Political Print Media, and the Variable Tactics of the Communists in Mexico (1939–1946)
  24. Can learning to move foster sustainable development? A systematic literature review examining the potential of sport and physical activity in the context of environmental and sustainability education
  25. Exploring Traps in Forest and Marine Socio-Ecological Systems of Southern and Austral Chile
  26. Inquiry-based Science Education and Special Needs – Teachers’ Reflections on an Inclusive Setting
  27. Explaining renewable energy consumption among students
  28. The adaptive eater
  29. Simulation of the fate of Boscalid and its transformation product 4-Chlorobenzoic acid in a vineyard-terraces catchment
  30. § 15 Verbundene Unternehmen
  31. Evaluating the German version of the Work Ability Survey-R (WAS-R)