| http://dbpedia.org/ontology/abstract
|
In computational learning theory, the teac … In computational learning theory, the teaching dimension of a concept class C is defined to be , where is the minimum size of a witness set for c in C. The teaching dimension of a finite concept class can be used to give a lower and an upper bound on the of the concept class. In 's book "Extremal Combinatorics", a lower bound is given for the teaching dimension: Let C be a concept class over a finite domain X. If the size of C is greater than then the teaching dimension of C is greater than k.teaching dimension of C is greater than k.
|
| http://dbpedia.org/ontology/wikiPageID
|
3326018
|
| http://dbpedia.org/ontology/wikiPageLength
|
1272
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1020702541
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Witness_set +
, http://dbpedia.org/resource/Computational_learning_theory +
, http://dbpedia.org/resource/Membership_query_cost +
, http://dbpedia.org/resource/Stasys_Jukna +
, http://dbpedia.org/resource/Concept_class +
, http://dbpedia.org/resource/Category:Computational_learning_theory +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Compu-AI-stub +
, http://dbpedia.org/resource/Template:Robo-stub +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Computational_learning_theory +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Teaching_dimension?oldid=1020702541&ns=0 +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Teaching_dimension +
|
| owl:sameAs |
http://rdf.freebase.com/ns/m.095ypr +
, http://www.wikidata.org/entity/Q7691298 +
, http://dbpedia.org/resource/Teaching_dimension +
, https://global.dbpedia.org/id/4vEj9 +
|
| rdfs:comment |
In computational learning theory, the teac … In computational learning theory, the teaching dimension of a concept class C is defined to be , where is the minimum size of a witness set for c in C. The teaching dimension of a finite concept class can be used to give a lower and an upper bound on the of the concept class. In 's book "Extremal Combinatorics", a lower bound is given for the teaching dimension: Let C be a concept class over a finite domain X. If the size of C is greater than then the teaching dimension of C is greater than k.teaching dimension of C is greater than k.
|
| rdfs:label |
Teaching dimension
|
