Matches in SemOpenAlex for { <https://semopenalex.org/work/W1539678056> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W1539678056 abstract "In this paper we study a new restriction of the PAC learning framework, in whicheac hlab el class is handled by an unsupervised learner that aims to fit an appropriate probability distribution to its own data. A hypothesis is derived by choosing, for any unlabeled instance, the label whose distribution assigns it the higher likelihood.The motivation for the new learning setting is that the general approach of fitting separate distributions to eachlab el class, is often used in practice for classification problems. The set of probability distributions that is obtained is more useful than a collection of decision boundaries. A question that arises, however, is whether it is ever more tractable (in terms of computational complexity or sample-size required) to find a simple decision boundary than to divide the problem up into separate unsupervised learning problems and find appropriate distributions.Within the framework, we give algorithms for learning various simple geometric concept classes. In the boolean domain we show how to learn parity functions, and functions having a constant upper bound on the number of relevant attributes. These results distinguish the new setting from various other well-known restrictions of PAC-learning. We give an algorithm for learning monomials over input vectors generated by an unknown product distribution. The main open problem is whether monomials (or any other concept class) distinguish learnability in this framework from standard PAC-learnability." @default.
- W1539678056 created "2016-06-24" @default.
- W1539678056 creator A5067662147 @default.
- W1539678056 date "2001-01-01" @default.
- W1539678056 modified "2023-10-04" @default.
- W1539678056 title "When Can Two Unsupervised Learners Achieve PAC Separation?" @default.
- W1539678056 cites W1956647075 @default.
- W1539678056 cites W1966045914 @default.
- W1539678056 cites W1976238508 @default.
- W1539678056 cites W2013631630 @default.
- W1539678056 cites W2076719323 @default.
- W1539678056 cites W2081585469 @default.
- W1539678056 cites W2087907345 @default.
- W1539678056 cites W2095374884 @default.
- W1539678056 cites W2096295738 @default.
- W1539678056 cites W2101276256 @default.
- W1539678056 cites W2103933211 @default.
- W1539678056 cites W2129192653 @default.
- W1539678056 cites W2154952480 @default.
- W1539678056 cites W4205686602 @default.
- W1539678056 cites W4238893454 @default.
- W1539678056 doi "https://doi.org/10.1007/3-540-44581-1_20" @default.
- W1539678056 hasPublicationYear "2001" @default.
- W1539678056 type Work @default.
- W1539678056 sameAs 1539678056 @default.
- W1539678056 citedByCount "6" @default.
- W1539678056 crossrefType "book-chapter" @default.
- W1539678056 hasAuthorship W1539678056A5067662147 @default.
- W1539678056 hasBestOaLocation W15396780562 @default.
- W1539678056 hasConcept C105795698 @default.
- W1539678056 hasConcept C111472728 @default.
- W1539678056 hasConcept C12267149 @default.
- W1539678056 hasConcept C138885662 @default.
- W1539678056 hasConcept C149441793 @default.
- W1539678056 hasConcept C154945302 @default.
- W1539678056 hasConcept C176248197 @default.
- W1539678056 hasConcept C203313322 @default.
- W1539678056 hasConcept C2777212361 @default.
- W1539678056 hasConcept C2777723229 @default.
- W1539678056 hasConcept C2778445095 @default.
- W1539678056 hasConcept C2780586882 @default.
- W1539678056 hasConcept C33923547 @default.
- W1539678056 hasConcept C41008148 @default.
- W1539678056 hasConcept C42023084 @default.
- W1539678056 hasConcept C50292564 @default.
- W1539678056 hasConcept C7342684 @default.
- W1539678056 hasConcept C8038995 @default.
- W1539678056 hasConcept C80444323 @default.
- W1539678056 hasConceptScore W1539678056C105795698 @default.
- W1539678056 hasConceptScore W1539678056C111472728 @default.
- W1539678056 hasConceptScore W1539678056C12267149 @default.
- W1539678056 hasConceptScore W1539678056C138885662 @default.
- W1539678056 hasConceptScore W1539678056C149441793 @default.
- W1539678056 hasConceptScore W1539678056C154945302 @default.
- W1539678056 hasConceptScore W1539678056C176248197 @default.
- W1539678056 hasConceptScore W1539678056C203313322 @default.
- W1539678056 hasConceptScore W1539678056C2777212361 @default.
- W1539678056 hasConceptScore W1539678056C2777723229 @default.
- W1539678056 hasConceptScore W1539678056C2778445095 @default.
- W1539678056 hasConceptScore W1539678056C2780586882 @default.
- W1539678056 hasConceptScore W1539678056C33923547 @default.
- W1539678056 hasConceptScore W1539678056C41008148 @default.
- W1539678056 hasConceptScore W1539678056C42023084 @default.
- W1539678056 hasConceptScore W1539678056C50292564 @default.
- W1539678056 hasConceptScore W1539678056C7342684 @default.
- W1539678056 hasConceptScore W1539678056C8038995 @default.
- W1539678056 hasConceptScore W1539678056C80444323 @default.
- W1539678056 hasLocation W15396780561 @default.
- W1539678056 hasLocation W15396780562 @default.
- W1539678056 hasOpenAccess W1539678056 @default.
- W1539678056 hasPrimaryLocation W15396780561 @default.
- W1539678056 hasRelatedWork W1492170170 @default.
- W1539678056 hasRelatedWork W1512687168 @default.
- W1539678056 hasRelatedWork W1555424171 @default.
- W1539678056 hasRelatedWork W1779939487 @default.
- W1539678056 hasRelatedWork W1965006329 @default.
- W1539678056 hasRelatedWork W2001488077 @default.
- W1539678056 hasRelatedWork W2005530305 @default.
- W1539678056 hasRelatedWork W2035664436 @default.
- W1539678056 hasRelatedWork W2037488106 @default.
- W1539678056 hasRelatedWork W2060177694 @default.
- W1539678056 hasRelatedWork W2065861851 @default.
- W1539678056 hasRelatedWork W2071152187 @default.
- W1539678056 hasRelatedWork W2073674193 @default.
- W1539678056 hasRelatedWork W2110908203 @default.
- W1539678056 hasRelatedWork W2114949160 @default.
- W1539678056 hasRelatedWork W2126356189 @default.
- W1539678056 hasRelatedWork W2139018128 @default.
- W1539678056 hasRelatedWork W2148360652 @default.
- W1539678056 hasRelatedWork W2952321602 @default.
- W1539678056 hasRelatedWork W3168797133 @default.
- W1539678056 isParatext "false" @default.
- W1539678056 isRetracted "false" @default.
- W1539678056 magId "1539678056" @default.
- W1539678056 workType "book-chapter" @default.