Matches in SemOpenAlex for { <https://semopenalex.org/work/W1608254878> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W1608254878 abstract "Intrinsic complexity is used to measure complexity of learning areas limited by broken-straight lines (called open semi-hulls) and intersections of such areas. Any strategy learning such geometrical concept can be viewed as a sequence of primitive basic strategies. Thus, the length of such a sequence together with complexities of primitive strategies used can be regarded as complexity of learning the concept in question. We obtained best possible lower and upper bounds on learning open semi-hulls, as well as matching upper and lower bounds on complexity of learning intersections of such areas. Surprisingly, upper bounds in both cases turn out to be much lower than those provided by natural learning strategies. Another surprising result is that learning intersections of open semi-hulls (and their complements) turns out to be easier than learning open semi-hulls themselves." @default.
- W1608254878 created "2016-06-24" @default.
- W1608254878 creator A5033626728 @default.
- W1608254878 creator A5059343465 @default.
- W1608254878 date "2001-01-01" @default.
- W1608254878 modified "2023-09-27" @default.
- W1608254878 title "Intrinsic Complexity of Learning Geometrical Concepts from Positive Data" @default.
- W1608254878 cites W1587228596 @default.
- W1608254878 cites W1785196451 @default.
- W1608254878 cites W1969005071 @default.
- W1608254878 cites W1970567684 @default.
- W1608254878 cites W1976075215 @default.
- W1608254878 cites W1979753916 @default.
- W1608254878 cites W2002485318 @default.
- W1608254878 cites W2003520432 @default.
- W1608254878 cites W2018722248 @default.
- W1608254878 cites W2037094344 @default.
- W1608254878 cites W2055834598 @default.
- W1608254878 cites W2064766650 @default.
- W1608254878 cites W2064773717 @default.
- W1608254878 cites W2066789935 @default.
- W1608254878 cites W2067748079 @default.
- W1608254878 cites W2076265415 @default.
- W1608254878 cites W2076661017 @default.
- W1608254878 cites W2082055731 @default.
- W1608254878 cites W2090806184 @default.
- W1608254878 cites W2092925110 @default.
- W1608254878 cites W2122008636 @default.
- W1608254878 cites W2167072515 @default.
- W1608254878 cites W2170275266 @default.
- W1608254878 cites W3006102177 @default.
- W1608254878 doi "https://doi.org/10.1007/3-540-44581-1_12" @default.
- W1608254878 hasPublicationYear "2001" @default.
- W1608254878 type Work @default.
- W1608254878 sameAs 1608254878 @default.
- W1608254878 citedByCount "2" @default.
- W1608254878 crossrefType "book-chapter" @default.
- W1608254878 hasAuthorship W1608254878A5033626728 @default.
- W1608254878 hasAuthorship W1608254878A5059343465 @default.
- W1608254878 hasConcept C105795698 @default.
- W1608254878 hasConcept C11413529 @default.
- W1608254878 hasConcept C127413603 @default.
- W1608254878 hasConcept C134306372 @default.
- W1608254878 hasConcept C154945302 @default.
- W1608254878 hasConcept C165064840 @default.
- W1608254878 hasConcept C179799912 @default.
- W1608254878 hasConcept C199104240 @default.
- W1608254878 hasConcept C2778112365 @default.
- W1608254878 hasConcept C33923547 @default.
- W1608254878 hasConcept C37423430 @default.
- W1608254878 hasConcept C41008148 @default.
- W1608254878 hasConcept C54355233 @default.
- W1608254878 hasConcept C77553402 @default.
- W1608254878 hasConcept C80444323 @default.
- W1608254878 hasConcept C86803240 @default.
- W1608254878 hasConceptScore W1608254878C105795698 @default.
- W1608254878 hasConceptScore W1608254878C11413529 @default.
- W1608254878 hasConceptScore W1608254878C127413603 @default.
- W1608254878 hasConceptScore W1608254878C134306372 @default.
- W1608254878 hasConceptScore W1608254878C154945302 @default.
- W1608254878 hasConceptScore W1608254878C165064840 @default.
- W1608254878 hasConceptScore W1608254878C179799912 @default.
- W1608254878 hasConceptScore W1608254878C199104240 @default.
- W1608254878 hasConceptScore W1608254878C2778112365 @default.
- W1608254878 hasConceptScore W1608254878C33923547 @default.
- W1608254878 hasConceptScore W1608254878C37423430 @default.
- W1608254878 hasConceptScore W1608254878C41008148 @default.
- W1608254878 hasConceptScore W1608254878C54355233 @default.
- W1608254878 hasConceptScore W1608254878C77553402 @default.
- W1608254878 hasConceptScore W1608254878C80444323 @default.
- W1608254878 hasConceptScore W1608254878C86803240 @default.
- W1608254878 hasLocation W16082548781 @default.
- W1608254878 hasOpenAccess W1608254878 @default.
- W1608254878 hasPrimaryLocation W16082548781 @default.
- W1608254878 hasRelatedWork W142858861 @default.
- W1608254878 hasRelatedWork W1492002282 @default.
- W1608254878 hasRelatedWork W1533869576 @default.
- W1608254878 hasRelatedWork W155899715 @default.
- W1608254878 hasRelatedWork W1568910825 @default.
- W1608254878 hasRelatedWork W1570400458 @default.
- W1608254878 hasRelatedWork W1576063399 @default.
- W1608254878 hasRelatedWork W1578117318 @default.
- W1608254878 hasRelatedWork W1869161112 @default.
- W1608254878 hasRelatedWork W1981317573 @default.
- W1608254878 hasRelatedWork W1998774480 @default.
- W1608254878 hasRelatedWork W2029604420 @default.
- W1608254878 hasRelatedWork W2029870426 @default.
- W1608254878 hasRelatedWork W2086438864 @default.
- W1608254878 hasRelatedWork W2097117010 @default.
- W1608254878 hasRelatedWork W2100483895 @default.
- W1608254878 hasRelatedWork W2128158983 @default.
- W1608254878 hasRelatedWork W2142738794 @default.
- W1608254878 hasRelatedWork W2224508600 @default.
- W1608254878 hasRelatedWork W2979895842 @default.
- W1608254878 isParatext "false" @default.
- W1608254878 isRetracted "false" @default.
- W1608254878 magId "1608254878" @default.
- W1608254878 workType "book-chapter" @default.