Frame-based Optimal Design

Publikation: Beiträge in SammelwerkenAufsätze in KonferenzbändenForschungbegutachtet

Authors

Optimal experimental design (OED) addresses the problem of selecting an optimal subset of the training data for learning tasks. In this paper, we propose to efficiently compute OED by leveraging the geometry of data: We restrict computations to the set of instances lying on the border of the convex hull of all data points. This set is called the frame. We (i) provide the theoretical basis for our approach and (ii) show how to compute the frame in kernel-induced feature spaces. The latter allows us to sample optimal designs for non-linear hypothesis functions without knowing the explicit feature mapping. We present empirical results showing that the performance of frame-based OED is often on par or better than traditional OED approaches, but its solution can be computed up to twenty times faster.
OriginalspracheEnglisch
TitelMachine learning and knowledge discovery in databases : European Conference, ECML PKDD 2018, Dublin, Ireland, September 10-14, 2018 : proceedings
HerausgeberMichele Berlingerio, Francesco Bonchi, Thomas Gärtner, Neil Hurley, Georgiana Ifrim
Anzahl der Seiten17
Band2
ErscheinungsortCham
VerlagSpringer Nature
Erscheinungsdatum23.01.2019
Seiten447-463
ISBN (Print)978-3-030-10927-1
ISBN (elektronisch)978-3-030-10928-8
DOIs
PublikationsstatusErschienen - 23.01.2019
VeranstaltungEuropean Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases - 2018 - Dublin, Irland
Dauer: 10.09.201814.09.2018

DOI

Zuletzt angesehen

Forschende

  1. Michaela Stecher

Publikationen

  1. Mechanisms of dialectical change
  2. Sprache und Sprachgebrauch untersuchen in der Primarstufe
  3. Contested Promises
  4. Web-based guided self-help for employees with depressive symptoms (Happy@Work)
  5. Non-acceptances in context
  6. Integration of expertise or collaborative practice?
  7. Tree species and functional traits but not species richness affect interrill erosion processes in young subtropical forests
  8. Testing Lazear's jack-of-all-trades view of entrepreneurship with German micro data
  9. Nutzen – Nutzung - Nutzer_innen
  10. Teaching TetR to recognize a new inducer
  11. Developing and Evaluating Entrepreneurship Curricula
  12. An existential perspective on the psychological function of shamans
  13. A learning factory approach on machine learning in production companies
  14. Globalization’s limits to the environmental state? Integrating telecoupling into global environmental governance
  15. Reframing Business Sustainability Decision-Making with Value-Focussed Thinking
  16. Green Big Data: A Green IT/Green IS Perspective on Big Data
  17. The “distinctiveness of cities” and distinctions in cities
  18. Förderung von Gesundheitskompetenzen mit Location-based Games. Eine partizipative Entwicklung
  19. The contribution of material circularity to sustainability—Recycling and reuse of textiles
  20. Handbuch Integrated Reporting
  21. Globalisierung
  22. ephemera: theory & politics in organization
  23. Weiterentwicklung der Unternehmensberichterstattung
  24. Low genetic diversity of a high mountain burnet moth species in the Pyrenees
  25. Optimierung und Überbietung
  26. Kunst und Globalisierung
  27. Einführung – Die fragile Autorität der Judikative
  28. A Sociological Reflection on the Concert Venue
  29. The legal framework and an overview of electoral legislation
  30. Die Inszenierung des mobilen Selbst
  31. Organizational Behaviour - Verhalten in Organisationen
  32. Grundkonzeption einer 'Kritischen Theorie der Hybridität' und Implikationen für "nachhaltige Wissenschaften"
  33. Astronaut
  34. Transmitting Culture within Linguistic Alterity
  35. Paradigma III Fundamentaltheologisch IV. Ethisch
  36. "Wir sind immer noch sprachlos"
  37. Neuluthertum II. Theologiegeschichtlich
  38. Überwachung operationeller Risiken mit Frühwarnindikatoren
  39. Abschreiben – Ein Problem in mathematischen Lehrveranstaltungen?
  40. Expression of cyclooxygenase isozymes during morphogenesis and cycling of pelage hair follicles in mouse skin.
  41. Corporate Difference
  42. Die Moderationsmethode als Mittel zur Gestaltung von Präventions- und Kooperationsprojekten
  43. Die schriftliche Berichterstattung des Aufsichts- und Verwaltungsrats zur Internen Revision
  44. The effects of light and soil conditions on the species richness of the ground vegetation of deciduous forests in northern Germany (Schleswig-Holstein)
  45. The Termination of International Sanctions
  46. Talking to the Holy Spirit and Growling with the Bears
  47. § 257 HGB
  48. Nachwort in "Suchen wir Zarzura"
  49. Öffentliches Wirtschaftsrecht