Edinburgh Research Explorer

Near-Optimal Machine Teaching via Explanatory Teaching Sets

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Related Edinburgh Organisations

Open Access permissions

Open

Original languageEnglish
Title of host publicationProceedings of the Twenty-First International Conference on Artificial Intelligence and Statistics
EditorsAmos Storkey, Fernando Perez-Cruz
Place of PublicationPlaya Blanca, Lanzarote, Canary Islands
PublisherPMLR
Pages1970-1978
Number of pages9
Volume84
Publication statusPublished - 1 Sep 2018
EventThe 21st International Conference on Artificial Intelligence and Statistics - Playa Blanca, Lanzarote, Canary Islands, Lanzarote, Spain
Duration: 9 Apr 201811 Apr 2018
Conference number: 21
http://www.aistats.org/

Publication series

NameProceedings of Machine Learning Research
PublisherPMLR
ISSN (Electronic)2640-3498

Conference

ConferenceThe 21st International Conference on Artificial Intelligence and Statistics
Abbreviated titleAISTATS 2018
CountrySpain
CityLanzarote
Period9/04/1811/04/18
Internet address

Abstract

Modern applications of machine teaching for humans often involve domain-specific, non- trivial target hypothesis classes. To facilitate understanding of the target hypothesis, it is crucial for the teaching algorithm to use examples which are interpretable to the human learner. In this paper, we propose NOTES, a principled framework for constructing interpretable teaching sets, utilizing explanations to accelerate the teaching process. Our algorithm is built upon a natural stochastic model of learners and a novel submodular surrogate objective function which greedily selects interpretable teaching examples. We prove that NOTES is competitive with the optimal explanation-based teaching strategy. We further instantiate NOTES with a specific hypothesis class, which can be viewed as an interpretable approximation of any hypothesis class, allowing us to handle complex hypothesis in practice. We demonstrate the effectiveness of NOTES on several image classification tasks, for both simulated and real human learners. Our experimental results suggest that by leveraging explanations, one can significantly speed up teaching.

Event

The 21st International Conference on Artificial Intelligence and Statistics

9/04/1811/04/18

Lanzarote, Spain

Event: Conference

ID: 122745122