FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2276522003> ?p ?o ?g. }

• W2276522003 abstract "In computational learning theory, concepts are subsets of a set of instances and a concept class is a set of concepts. In many computational learning models, learning algorithms have the goal to identify the target concept in a concept class from a small number of examples, i.e., labelled instances. We study graph-theoretic representations of concept classes and their connections to a particular notion of learning complexity, namely teaching complexity. Teaching complexity is a complexity measure for the number of training examples needed in teaching models in which a helpful teacher provides examples to the learner. One type of graph that we study in this thesis is the one-inclusion graph; In this graph the vertices are concepts and there is an edge between two concepts if they disagree on exactly one instance. One-inclusion graphs have proven useful in analyzing some computational learning properties, e.g., sample compression sizes and expected mistake bounds of prediction algorithms. This thesis establishes strong connections between one-inclusion graphs and teaching complexity. We show that the teaching dimension of a concept, i.e., the minimum number of examples required for teaching that concept, is lower bounded by the degree of the corresponding vertex in the one-inclusion graph. Furthermore, we prove that for concepts in shortest-path-closed classes, the lower bounds are always attained. We then prove that the average case teaching complexity of any shortest-path-closed class is linearly upper-bounded by the Vapnik-Chervonenkis (VC) dimension of the class. As the VC dimension reflects the complexity of learning from randomly chosen examples, our theorem gives the evidence that, for the shortest-path-closed concept classes, the average difficulty of learning from a helpful teacher is not higher than that" @default.
• W2276522003 created "2016-06-24" @default.
• W2276522003 creator A5055722478 @default.
• W2276522003 date "2012-07-01" @default.
• W2276522003 modified "2023-09-22" @default.
• W2276522003 title "A Graph-Theoretic View of Teaching" @default.
• W2276522003 cites W1494773051 @default.
• W2276522003 cites W1494830519 @default.
• W2276522003 cites W1499660792 @default.
• W2276522003 cites W1508917951 @default.
• W2276522003 cites W1545655670 @default.
• W2276522003 cites W1545709628 @default.
• W2276522003 cites W1580557562 @default.
• W2276522003 cites W1971361630 @default.
• W2276522003 cites W1974820192 @default.
• W2276522003 cites W1996389440 @default.
• W2276522003 cites W2012400640 @default.
• W2276522003 cites W2012508367 @default.
• W2276522003 cites W2016341899 @default.
• W2276522003 cites W2019363670 @default.
• W2276522003 cites W2019727796 @default.
• W2276522003 cites W2019935404 @default.
• W2276522003 cites W2020764470 @default.
• W2276522003 cites W2029538739 @default.
• W2276522003 cites W2029731972 @default.
• W2276522003 cites W2031198873 @default.
• W2276522003 cites W2056967120 @default.
• W2276522003 cites W2058239479 @default.
• W2276522003 cites W2066688546 @default.
• W2276522003 cites W2067905901 @default.
• W2276522003 cites W2094849970 @default.
• W2276522003 cites W2129113961 @default.
• W2276522003 cites W2135912651 @default.
• W2276522003 cites W2139709458 @default.
• W2276522003 cites W2146938707 @default.
• W2276522003 cites W2150434953 @default.
• W2276522003 cites W2154368141 @default.
• W2276522003 cites W2154955030 @default.
• W2276522003 cites W603657711 @default.
• W2276522003 cites W65382156 @default.
• W2276522003 cites W788200807 @default.
• W2276522003 hasPublicationYear "2012" @default.
• W2276522003 type Work @default.
• W2276522003 sameAs 2276522003 @default.
• W2276522003 citedByCount "3" @default.
• W2276522003 countsByYear W22765220032013 @default.
• W2276522003 countsByYear W22765220032015 @default.
• W2276522003 countsByYear W22765220032016 @default.
• W2276522003 crossrefType "dissertation" @default.
• W2276522003 hasAuthorship W2276522003A5055722478 @default.
• W2276522003 hasConcept C118615104 @default.
• W2276522003 hasConcept C119322782 @default.
• W2276522003 hasConcept C132525143 @default.
• W2276522003 hasConcept C134306372 @default.
• W2276522003 hasConcept C154945302 @default.
• W2276522003 hasConcept C17744445 @default.
• W2276522003 hasConcept C199539241 @default.
• W2276522003 hasConcept C203313322 @default.
• W2276522003 hasConcept C2777179996 @default.
• W2276522003 hasConcept C2777212361 @default.
• W2276522003 hasConcept C33923547 @default.
• W2276522003 hasConcept C34388435 @default.
• W2276522003 hasConcept C41008148 @default.
• W2276522003 hasConcept C80444323 @default.
• W2276522003 hasConceptScore W2276522003C118615104 @default.
• W2276522003 hasConceptScore W2276522003C119322782 @default.
• W2276522003 hasConceptScore W2276522003C132525143 @default.
• W2276522003 hasConceptScore W2276522003C134306372 @default.
• W2276522003 hasConceptScore W2276522003C154945302 @default.
• W2276522003 hasConceptScore W2276522003C17744445 @default.
• W2276522003 hasConceptScore W2276522003C199539241 @default.
• W2276522003 hasConceptScore W2276522003C203313322 @default.
• W2276522003 hasConceptScore W2276522003C2777179996 @default.
• W2276522003 hasConceptScore W2276522003C2777212361 @default.
• W2276522003 hasConceptScore W2276522003C33923547 @default.
• W2276522003 hasConceptScore W2276522003C34388435 @default.
• W2276522003 hasConceptScore W2276522003C41008148 @default.
• W2276522003 hasConceptScore W2276522003C80444323 @default.
• W2276522003 hasLocation W22765220031 @default.
• W2276522003 hasOpenAccess W2276522003 @default.
• W2276522003 hasPrimaryLocation W22765220031 @default.
• W2276522003 hasRelatedWork W1494773051 @default.
• W2276522003 hasRelatedWork W1499975475 @default.
• W2276522003 hasRelatedWork W1516116165 @default.
• W2276522003 hasRelatedWork W1868103418 @default.
• W2276522003 hasRelatedWork W194534466 @default.
• W2276522003 hasRelatedWork W1970169765 @default.
• W2276522003 hasRelatedWork W2010161144 @default.
• W2276522003 hasRelatedWork W2030064505 @default.
• W2276522003 hasRelatedWork W2061291079 @default.
• W2276522003 hasRelatedWork W2067220985 @default.
• W2276522003 hasRelatedWork W2106436148 @default.
• W2276522003 hasRelatedWork W2113741510 @default.
• W2276522003 hasRelatedWork W2155681304 @default.
• W2276522003 hasRelatedWork W2464630702 @default.
• W2276522003 hasRelatedWork W2523055160 @default.
• W2276522003 hasRelatedWork W3037476756 @default.
• W2276522003 hasRelatedWork W3037986963 @default.
• W2276522003 hasRelatedWork W3130179007 @default.
• W2276522003 hasRelatedWork W1625383127 @default.

• next