Matches in SemOpenAlex for { <https://semopenalex.org/work/W1570605737> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W1570605737 endingPage "122" @default.
- W1570605737 startingPage "117" @default.
- W1570605737 abstract "Although version spaces provide a useful conceptual tool for inductive concept learning, they often face severe computational difficulties when implemented. For example, the G set of traditional boundary-set implementations of version spaces can have size exponential in the amount of data for even the most simple conjunctive description languages [Haussler, 1988]. This paper presents a new representation for version spaces that is more general than the traditional boundary-set representation, yet has worst-case time complexity that is polynomial in the amount of data when used for learning from attribute-value data with tree-structured feature hierarchies (which includes languages like Haussler's). The central idea underlying this new representation is to maintain the traditional S boundary set as usual, but use a list N of negative data rather than keeping a G set as is typically done." @default.
- W1570605737 created "2016-06-24" @default.
- W1570605737 creator A5089280215 @default.
- W1570605737 date "1992-07-12" @default.
- W1570605737 modified "2023-09-24" @default.
- W1570605737 title "Polynomial-time learning with version spaces" @default.
- W1570605737 cites W1508965297 @default.
- W1570605737 cites W1540364590 @default.
- W1570605737 cites W18984239 @default.
- W1570605737 cites W1994022788 @default.
- W1570605737 cites W2009207944 @default.
- W1570605737 cites W2048339598 @default.
- W1570605737 cites W2097911155 @default.
- W1570605737 cites W2104806676 @default.
- W1570605737 hasPublicationYear "1992" @default.
- W1570605737 type Work @default.
- W1570605737 sameAs 1570605737 @default.
- W1570605737 citedByCount "25" @default.
- W1570605737 crossrefType "proceedings-article" @default.
- W1570605737 hasAuthorship W1570605737A5089280215 @default.
- W1570605737 hasConcept C111472728 @default.
- W1570605737 hasConcept C113174947 @default.
- W1570605737 hasConcept C11413529 @default.
- W1570605737 hasConcept C114614502 @default.
- W1570605737 hasConcept C134306372 @default.
- W1570605737 hasConcept C138885662 @default.
- W1570605737 hasConcept C144024400 @default.
- W1570605737 hasConcept C154945302 @default.
- W1570605737 hasConcept C177264268 @default.
- W1570605737 hasConcept C17744445 @default.
- W1570605737 hasConcept C199360897 @default.
- W1570605737 hasConcept C199539241 @default.
- W1570605737 hasConcept C2776359362 @default.
- W1570605737 hasConcept C2776401178 @default.
- W1570605737 hasConcept C2779304628 @default.
- W1570605737 hasConcept C2780586882 @default.
- W1570605737 hasConcept C311688 @default.
- W1570605737 hasConcept C33923547 @default.
- W1570605737 hasConcept C36289849 @default.
- W1570605737 hasConcept C41008148 @default.
- W1570605737 hasConcept C41895202 @default.
- W1570605737 hasConcept C62354387 @default.
- W1570605737 hasConcept C80444323 @default.
- W1570605737 hasConcept C94625758 @default.
- W1570605737 hasConceptScore W1570605737C111472728 @default.
- W1570605737 hasConceptScore W1570605737C113174947 @default.
- W1570605737 hasConceptScore W1570605737C11413529 @default.
- W1570605737 hasConceptScore W1570605737C114614502 @default.
- W1570605737 hasConceptScore W1570605737C134306372 @default.
- W1570605737 hasConceptScore W1570605737C138885662 @default.
- W1570605737 hasConceptScore W1570605737C144024400 @default.
- W1570605737 hasConceptScore W1570605737C154945302 @default.
- W1570605737 hasConceptScore W1570605737C177264268 @default.
- W1570605737 hasConceptScore W1570605737C17744445 @default.
- W1570605737 hasConceptScore W1570605737C199360897 @default.
- W1570605737 hasConceptScore W1570605737C199539241 @default.
- W1570605737 hasConceptScore W1570605737C2776359362 @default.
- W1570605737 hasConceptScore W1570605737C2776401178 @default.
- W1570605737 hasConceptScore W1570605737C2779304628 @default.
- W1570605737 hasConceptScore W1570605737C2780586882 @default.
- W1570605737 hasConceptScore W1570605737C311688 @default.
- W1570605737 hasConceptScore W1570605737C33923547 @default.
- W1570605737 hasConceptScore W1570605737C36289849 @default.
- W1570605737 hasConceptScore W1570605737C41008148 @default.
- W1570605737 hasConceptScore W1570605737C41895202 @default.
- W1570605737 hasConceptScore W1570605737C62354387 @default.
- W1570605737 hasConceptScore W1570605737C80444323 @default.
- W1570605737 hasConceptScore W1570605737C94625758 @default.
- W1570605737 hasLocation W15706057371 @default.
- W1570605737 hasOpenAccess W1570605737 @default.
- W1570605737 hasPrimaryLocation W15706057371 @default.
- W1570605737 hasRelatedWork W1488252886 @default.
- W1570605737 hasRelatedWork W1493075065 @default.
- W1570605737 hasRelatedWork W1508965297 @default.
- W1570605737 hasRelatedWork W1515379490 @default.
- W1570605737 hasRelatedWork W1516145264 @default.
- W1570605737 hasRelatedWork W156034828 @default.
- W1570605737 hasRelatedWork W1578069889 @default.
- W1570605737 hasRelatedWork W18984239 @default.
- W1570605737 hasRelatedWork W1994022788 @default.
- W1570605737 hasRelatedWork W1995435083 @default.
- W1570605737 hasRelatedWork W1999138184 @default.
- W1570605737 hasRelatedWork W2009207944 @default.
- W1570605737 hasRelatedWork W2015047612 @default.
- W1570605737 hasRelatedWork W2019363670 @default.
- W1570605737 hasRelatedWork W2027865463 @default.
- W1570605737 hasRelatedWork W206794860 @default.
- W1570605737 hasRelatedWork W2097911155 @default.
- W1570605737 hasRelatedWork W44413956 @default.
- W1570605737 hasRelatedWork W77170824 @default.
- W1570605737 hasRelatedWork W79937874 @default.
- W1570605737 isParatext "false" @default.
- W1570605737 isRetracted "false" @default.
- W1570605737 magId "1570605737" @default.
- W1570605737 workType "article" @default.