Frame-based Optimal Design

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

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.
Original languageEnglish
Title of host publicationMachine learning and knowledge discovery in databases : European Conference, ECML PKDD 2018, Dublin, Ireland, September 10-14, 2018 : proceedings
EditorsMichele Berlingerio, Francesco Bonchi, Thomas Gärtner, Neil Hurley, Georgiana Ifrim
Number of pages17
Volume2
Place of PublicationCham
PublisherSpringer Nature
Publication date23.01.2019
Pages447-463
ISBN (print)978-3-030-10927-1
ISBN (electronic)978-3-030-10928-8
DOIs
Publication statusPublished - 23.01.2019
EventEuropean Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases - 2018 - Dublin, Ireland
Duration: 10.09.201814.09.2018

    Research areas

  • Business informatics - Active learning, Fast approximation, Frame, Optimal experimental design, Regression

Recently viewed

Activities

  1. The Ambiguity of In/Activity in John Knights “The Right to be Lazy”
  2. Contracting for Space - 2009
  3. Strange Signs: Invented Languages from Alienation to Zany
  4. Reading Strategy Programs and their Effects on Teachers’ Instruction and Students’ Comprehension in Secondary Schools
  5. Team Entrepreneurial Network(ing)
  6. Crazy, Classified City Life - Hackfeminist Future-Making Practices between Dystopia and Utopia, Predictability and Possibility
  7. Shifting Regimes of Proof: On the Contested Politics of Identification in Border and Migration Management
  8. Building the virtual stage. Insights from co-creating online theatre events
  9. Künstliche Intelligenz in der Hochschullehre
  10. Contrastivity and the pragmatic variable: Responses to thanks across English as a pluricentric language (Language, Nations, Cultures: Pluricentric Languages in Contest (s), Universität Stockholm)
  11. Teaching Game Studies at DiGRA 2014
  12. Mutual Knowledge Conference
  13. Towards more radical forms of governance for business and human rights: From management practice to management education
  14. International Conference on Road Safety and Simulation 2017
  15. CRISIS-DRIVEN TRANSFORMATION IN ORGANIZATIONS
  16. ‘Cultural Ecosystem’ as tool for researching alternative cultures – potentials, limits and the question of ‘another black box’.
  17. EVA 2004
  18. SOLWODI-Fachtagung 2020
  19. Eliane Gilg
  20. Contrastive Pragmatics: A Cross-Disciplinary Journal (Zeitschrift)
  21. From Compliance to Due Diligence: Opportunities and Tensions in the Development of New Sustainable Supply Chain Governance Regimes
  22. Tragic Differing, Discordant Times: Reiner Schürmann’s Ruins
  23. Towards the Design of Active Pharmaceutical ingredients (APIs) mineralizing readily in the Environment
  24. Reviewer Information and Organization
  25. Space and Organizing Practices: Researching Individual Entrepreneurs in the Creative Industries
  26. Universität Duisburg-Essen (Externe Organisation)
  27. Emma Kunz: Drawing as a tool, Healing as a process
  28. Ein berühmter Lüneburger Nikolaus: Niklas Luhmann
  29. AUGE UM AUGE - ZOLL UM ZOLL?
  30. CREPS-Workshop 2004
  31. Research in the Sociology of Organizations (Fachzeitschrift)
  32. Senat (Organisation)