FRINK Linked Data Fragments server

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

• W2125325175 endingPage "544" @default.
• W2125325175 startingPage "509" @default.
• W2125325175 abstract "The PAC model of learning and its extension to real valued function classes provides a well-accepted theoretical framework for representing the problem of learning a target functiong(x) using a random sample {(xi,g(xi))}i=1m. Based on the uniform strong law of large numbers the PAC model establishes the sample complexity, i.e., the sample sizemwhich is sufficient for accurately estimating the target function to within high confidence. Often, in addition to a random sample, some form of prior knowledge is available about the target. It is intuitive that increasing the amount of information should have the same effect on the error as increasing the sample size. But quantitatively how does the rate of error with respect to increasing information compare to the rate of error with increasing sample size? To answer this we consider a new approach based on a combination of information-based complexity of Traubet al.and Vapnik–Chervonenkis (VC) theory. In contrast to VC-theory where function classes of finite pseudo-dimension are used only for statistical-based estimation, we let such classes play a dual role of functional estimation as well as approximation. This is captured in a newly introduced quantity, ρd(F), which represents a nonlinear width of a function class F. We then extend the notion of thenth minimal radius of information and define a quantityIn, d(F) which measures the minimal approximation error of the worst-case targetg∈ F by the family of function classes having pseudo-dimensiondgiven partial information ongconsisting of values taken bynlinear operators. The error rates are calculated which leads to a quantitative notion of the value of partial information for the paradigm of learning from examples." @default.
• W2125325175 created "2016-06-24" @default.
• W2125325175 creator A5019247538 @default.
• W2125325175 creator A5029979687 @default.
• W2125325175 date "1997-12-01" @default.
• W2125325175 modified "2023-09-28" @default.
• W2125325175 title "On the Value of Partial Information for Learning from Examples" @default.
• W2125325175 cites W1480774962 @default.
• W2125325175 cites W1980547439 @default.
• W2125325175 cites W1990064648 @default.
• W2125325175 cites W2001488077 @default.
• W2125325175 cites W2003381716 @default.
• W2125325175 cites W2015140204 @default.
• W2125325175 cites W2059811159 @default.
• W2125325175 cites W2062567923 @default.
• W2125325175 cites W2084544490 @default.
• W2125325175 cites W2087564119 @default.
• W2125325175 cites W2105465681 @default.
• W2125325175 cites W2125053431 @default.
• W2125325175 cites W2154794763 @default.
• W2125325175 cites W2154952480 @default.
• W2125325175 cites W4230030242 @default.
• W2125325175 cites W4233413206 @default.
• W2125325175 cites W4238284510 @default.
• W2125325175 cites W4238893454 @default.
• W2125325175 doi "https://doi.org/10.1006/jcom.1997.0459" @default.
• W2125325175 hasPublicationYear "1997" @default.
• W2125325175 type Work @default.
• W2125325175 sameAs 2125325175 @default.
• W2125325175 citedByCount "12" @default.
• W2125325175 countsByYear W21253251752018 @default.
• W2125325175 countsByYear W21253251752022 @default.
• W2125325175 crossrefType "journal-article" @default.
• W2125325175 hasAuthorship W2125325175A5019247538 @default.
• W2125325175 hasAuthorship W2125325175A5029979687 @default.
• W2125325175 hasBestOaLocation W21253251751 @default.
• W2125325175 hasConcept C105795698 @default.
• W2125325175 hasConcept C11413529 @default.
• W2125325175 hasConcept C114614502 @default.
• W2125325175 hasConcept C118615104 @default.
• W2125325175 hasConcept C119322782 @default.
• W2125325175 hasConcept C122123141 @default.
• W2125325175 hasConcept C129848803 @default.
• W2125325175 hasConcept C14036430 @default.
• W2125325175 hasConcept C154945302 @default.
• W2125325175 hasConcept C176248197 @default.
• W2125325175 hasConcept C185592680 @default.
• W2125325175 hasConcept C185767445 @default.
• W2125325175 hasConcept C198531522 @default.
• W2125325175 hasConcept C199360897 @default.
• W2125325175 hasConcept C2776291640 @default.
• W2125325175 hasConcept C2776502983 @default.
• W2125325175 hasConcept C2777212361 @default.
• W2125325175 hasConcept C2778029271 @default.
• W2125325175 hasConcept C2778445095 @default.
• W2125325175 hasConcept C28826006 @default.
• W2125325175 hasConcept C33676613 @default.
• W2125325175 hasConcept C33923547 @default.
• W2125325175 hasConcept C41008148 @default.
• W2125325175 hasConcept C43617362 @default.
• W2125325175 hasConcept C50292564 @default.
• W2125325175 hasConcept C77967617 @default.
• W2125325175 hasConcept C78458016 @default.
• W2125325175 hasConcept C86803240 @default.
• W2125325175 hasConceptScore W2125325175C105795698 @default.
• W2125325175 hasConceptScore W2125325175C11413529 @default.
• W2125325175 hasConceptScore W2125325175C114614502 @default.
• W2125325175 hasConceptScore W2125325175C118615104 @default.
• W2125325175 hasConceptScore W2125325175C119322782 @default.
• W2125325175 hasConceptScore W2125325175C122123141 @default.
• W2125325175 hasConceptScore W2125325175C129848803 @default.
• W2125325175 hasConceptScore W2125325175C14036430 @default.
• W2125325175 hasConceptScore W2125325175C154945302 @default.
• W2125325175 hasConceptScore W2125325175C176248197 @default.
• W2125325175 hasConceptScore W2125325175C185592680 @default.
• W2125325175 hasConceptScore W2125325175C185767445 @default.
• W2125325175 hasConceptScore W2125325175C198531522 @default.
• W2125325175 hasConceptScore W2125325175C199360897 @default.
• W2125325175 hasConceptScore W2125325175C2776291640 @default.
• W2125325175 hasConceptScore W2125325175C2776502983 @default.
• W2125325175 hasConceptScore W2125325175C2777212361 @default.
• W2125325175 hasConceptScore W2125325175C2778029271 @default.
• W2125325175 hasConceptScore W2125325175C2778445095 @default.
• W2125325175 hasConceptScore W2125325175C28826006 @default.
• W2125325175 hasConceptScore W2125325175C33676613 @default.
• W2125325175 hasConceptScore W2125325175C33923547 @default.
• W2125325175 hasConceptScore W2125325175C41008148 @default.
• W2125325175 hasConceptScore W2125325175C43617362 @default.
• W2125325175 hasConceptScore W2125325175C50292564 @default.
• W2125325175 hasConceptScore W2125325175C77967617 @default.
• W2125325175 hasConceptScore W2125325175C78458016 @default.
• W2125325175 hasConceptScore W2125325175C86803240 @default.
• W2125325175 hasIssue "4" @default.
• W2125325175 hasLocation W21253251751 @default.
• W2125325175 hasOpenAccess W2125325175 @default.
• W2125325175 hasPrimaryLocation W21253251751 @default.
• W2125325175 hasRelatedWork W1504096211 @default.
• W2125325175 hasRelatedWork W1849101968 @default.

• next