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. Selecting and Adapting Methods for Analysis and Design in Value-Sensitive Digital Social Innovation Projects: Toward Design Principles
  2. Invariant subspaces for grasping internal forces and non-interacting force-motion control in robotic manipulation
  3. Classical PI Controllers with Anti-Windup Techniques Applied on Level Systems
  4. Lagged Multidimensional Recurrence Quantification Analysis for Determining Leader–Follower Relationships Within Multidimensional Time Series
  5. Effective informational entropy reduction in multi-robot systems based on real-time TVS
  6. Positioning Improvement for a Laser Scanning System using cSORPD control
  7. Improved sensorimotor control is not connected with improved proprioception
  8. Machine Learning and Knowledge Discovery in Databases
  9. Competing Vegetation Structure Indices for Estimating Spatial Constrains in Carabid Abundance Patterns in Chinese Grasslands Reveal Complex Scale and Habitat Patterns
  10. Advances in Dynamics, Optimization and Computation
  11. Does thinking-aloud affect learning, visual information processing and cognitive load when learning with seductive details as expected from self-regulation perspective?
  12. Cognitive load and instructionally supported learning with provided and learner-generated visualizations
  13. Resource extraction technologies - is a more responsible path of development possible?
  14. Using augmented video to test in-car user experiences of context analog HUDs
  15. Robust Control of Mobile Transportation Object with 3D Technical Vision System
  16. How Much Home Office is Ideal? A Multi-Perspective Algorithm
  17. Efficient Order Picking Methods in Robotic Mobile Fulfillment Systems
  18. Guided discovery learning with computer-based simulation games
  19. Probabilistic approach to modelling of recession curves
  20. Eighth Workshop on Mining and Learning with Graphs
  21. Mostly harmless econometrics? Statistical paradigms in the ‘top five’ from 2000 to 2018
  22. Learning and Re-learning from net- based cooperative learning discourses
  23. Using Heider’s Epistemology of Thing and Medium for Unpacking the Conception of Documents: Gantt Charts and Boundary Objects
  24. Topic Embeddings – A New Approach to Classify Very Short Documents Based on Predefined Topics
  25. Transfer operator-based extraction of coherent features on surfaces
  26. Optimising business performance with standard software systems
  27. Reality-Based Tasks with Complex-Situations
  28. On the Difficulty of Forgetting
  29. An experience-based learning framework
  30. Soft Skills for Hard Constraints
  31. Should learners use their hands for learning? Results from an eye-tracking study
  32. Influence of Process Parameters and Die Design on the Microstructure and Texture Development of Direct Extruded Magnesium Flat Products