Vis enkel innførsel

dc.contributor.authorHernández-Orallo, José
dc.contributor.authorTelle, Jan Arne
dc.description.abstractWe investigate the teaching of infinite concept classes through the effect of the learning prior (which is used by the learner to derive posteriors giving preference of some concepts over others and by the teacher to devise the teaching examples) and the sampling prior (which determines how the concepts are sampled from the class). We analyse two important classes: Turing machines and finite-state machines. We derive bounds for the teaching dimension when the learning prior is derived from a complexity measure (Kolmogorov complexity and minimal number of states respectively) and analyse the sampling distributions that lead to finite expected teaching dimensions. The learning prior goes beyond a complexity or preference choice when we use it to increase the confidence of identification, expressed as a posterior, which increases as more examples are given. We highlight the existing trade-off between three elements: the bound on teaching dimension, the representativeness of the sample and the certainty of the identification. This has implications for the understanding of what teaching from rich concept classes to machines (and humans) entails.en_US
dc.publisherIOS Pressen_US
dc.relation.ispartof24th European Conference on Artificial Intelligence, 29 August–8 September 2020, Santiago de Compostela, Spain – Including 10th Conference on Prestigious Applications of Artificial Intelligence (PAIS 2020)
dc.relation.ispartofseriesFrontiers in Artificial Intelligence and Applications;325
dc.rightsNavngivelse-Ikkekommersiell 4.0 Internasjonal*
dc.titleFinite and Confident Teaching in Expectation: Sampling from Infinite Concept Classesen_US
dc.rights.holderCopyright 2020 the authors and IOS Pressen_US
dc.identifier.citationFrontiers in Artificial Intelligence and Applications. 2020, 325: ECAI 2020, 1182-1189.en_US

Tilhørende fil(er)


Denne innførselen finnes i følgende samling(er)

Vis enkel innførsel

Navngivelse-Ikkekommersiell 4.0 Internasjonal
Med mindre annet er angitt, så er denne innførselen lisensiert som Navngivelse-Ikkekommersiell 4.0 Internasjonal