Sample exclusion dimension
id:
sample-exclusion-dimension-248-16161110
title:
Sample exclusion dimension
text:
In computational learning theory, sample exclusion dimensions arise in the study of exact concept learning with queries. In algorithmic learning theory, a concept over a domain X is a Boolean function over X. Here we only consider finite domains. A partial approximation S of a concept c is a Boolean function over Y ⊆ X such that c is an extension to S. Let C be a class of concepts and c be a concept (not necessarily in C). Then a specifying set for c w.r.t. C, denoted by S is a partial approxima
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Sample_exclusion_dimension
date created:
date modified:
2022-07-20T12:29:44Z
main entity:
{"identifier":"Q7410136","url":"https://www.wikidata.org/entity/Q7410136"}
image:
fields total:
13
integrity:
13