Matches in SemOpenAlex for { <https://semopenalex.org/work/W79937874> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W79937874 endingPage "496" @default.
- W79937874 startingPage "491" @default.
- W79937874 abstract "This paper shows that it is not necessary to maintain boundary sets to reason using version spaces. Rather, most of the operations typically performed on version spaces for a concept class can be tractably executed directly on the training data, as long as it is tractable to solve the consistency problem for that concept class -- to determine whether there exists any concept in the concept class that correctly classifies the data. The equivalence of version-space learning to the consistency problem bridges a gap between empirical and theoretical approaches to machine learning, since the consistency problem is already known to be critical to learning in the PAC (Probably Approximately Correct) sense. By exhibiting this link to the consistency problem, we broaden the class of problems to which version spaces can be applied to include concept classes where boundary sets can have exponential or infinite size and cases where boundary sets are not even well defined." @default.
- W79937874 created "2016-06-24" @default.
- W79937874 creator A5018532292 @default.
- W79937874 creator A5043778997 @default.
- W79937874 creator A5089280215 @default.
- W79937874 date "1997-07-27" @default.
- W79937874 modified "2023-09-24" @default.
- W79937874 title "Version spaces without boundary sets" @default.
- W79937874 cites W1522102179 @default.
- W79937874 cites W1542400614 @default.
- W79937874 cites W1570605737 @default.
- W79937874 cites W18984239 @default.
- W79937874 cites W1972004026 @default.
- W79937874 cites W1994022788 @default.
- W79937874 cites W2007940874 @default.
- W79937874 cites W2009207944 @default.
- W79937874 cites W2015047612 @default.
- W79937874 cites W201732946 @default.
- W79937874 cites W2029288280 @default.
- W79937874 cites W2033049828 @default.
- W79937874 cites W2048339598 @default.
- W79937874 cites W2070902649 @default.
- W79937874 cites W2072682576 @default.
- W79937874 cites W2080947358 @default.
- W79937874 cites W2093776691 @default.
- W79937874 cites W2097911155 @default.
- W79937874 cites W2117049614 @default.
- W79937874 cites W2135421982 @default.
- W79937874 cites W2154952480 @default.
- W79937874 cites W2428981601 @default.
- W79937874 cites W2473999760 @default.
- W79937874 cites W77170824 @default.
- W79937874 hasPublicationYear "1997" @default.
- W79937874 type Work @default.
- W79937874 sameAs 79937874 @default.
- W79937874 citedByCount "23" @default.
- W79937874 crossrefType "proceedings-article" @default.
- W79937874 hasAuthorship W79937874A5018532292 @default.
- W79937874 hasAuthorship W79937874A5043778997 @default.
- W79937874 hasAuthorship W79937874A5089280215 @default.
- W79937874 hasConcept C111919701 @default.
- W79937874 hasConcept C118615104 @default.
- W79937874 hasConcept C134306372 @default.
- W79937874 hasConcept C154945302 @default.
- W79937874 hasConcept C2776436953 @default.
- W79937874 hasConcept C2777212361 @default.
- W79937874 hasConcept C2778572836 @default.
- W79937874 hasConcept C2780069185 @default.
- W79937874 hasConcept C33923547 @default.
- W79937874 hasConcept C41008148 @default.
- W79937874 hasConcept C62354387 @default.
- W79937874 hasConcept C80444323 @default.
- W79937874 hasConceptScore W79937874C111919701 @default.
- W79937874 hasConceptScore W79937874C118615104 @default.
- W79937874 hasConceptScore W79937874C134306372 @default.
- W79937874 hasConceptScore W79937874C154945302 @default.
- W79937874 hasConceptScore W79937874C2776436953 @default.
- W79937874 hasConceptScore W79937874C2777212361 @default.
- W79937874 hasConceptScore W79937874C2778572836 @default.
- W79937874 hasConceptScore W79937874C2780069185 @default.
- W79937874 hasConceptScore W79937874C33923547 @default.
- W79937874 hasConceptScore W79937874C41008148 @default.
- W79937874 hasConceptScore W79937874C62354387 @default.
- W79937874 hasConceptScore W79937874C80444323 @default.
- W79937874 hasLocation W799378741 @default.
- W79937874 hasOpenAccess W79937874 @default.
- W79937874 hasPrimaryLocation W799378741 @default.
- W79937874 hasRelatedWork W1493075065 @default.
- W79937874 hasRelatedWork W1503729935 @default.
- W79937874 hasRelatedWork W1508965297 @default.
- W79937874 hasRelatedWork W1516145264 @default.
- W79937874 hasRelatedWork W1570605737 @default.
- W79937874 hasRelatedWork W1578069889 @default.
- W79937874 hasRelatedWork W18984239 @default.
- W79937874 hasRelatedWork W1994022788 @default.
- W79937874 hasRelatedWork W2009207944 @default.
- W79937874 hasRelatedWork W2016025581 @default.
- W79937874 hasRelatedWork W2029288280 @default.
- W79937874 hasRelatedWork W206794860 @default.
- W79937874 hasRelatedWork W2097911155 @default.
- W79937874 hasRelatedWork W2118646752 @default.
- W79937874 hasRelatedWork W2149712474 @default.
- W79937874 hasRelatedWork W2185394372 @default.
- W79937874 hasRelatedWork W3213694594 @default.
- W79937874 hasRelatedWork W40251486 @default.
- W79937874 hasRelatedWork W44413956 @default.
- W79937874 hasRelatedWork W59731320 @default.
- W79937874 isParatext "false" @default.
- W79937874 isRetracted "false" @default.
- W79937874 magId "79937874" @default.
- W79937874 workType "article" @default.