dbo:abstract
|
- La complexité de Rademacher est un concept d'informatique théorique ; il se situe plus précisément à l'intersection de théorie de apprentissage automatique et de la théorie de la complexité. La complexité de Rademacher mesure la richesse d'une classe de fonctions à valeur réelle, selon une distribution de probabilité. Elle porte le nom de Hans Rademacher. (fr)
- In computational learning theory (machine learning and theory of computation), Rademacher complexity, named after Hans Rademacher, measures richness of a class of real-valued functions with respect to a probability distribution. (en)
- Na teoria da aprendizagem computacional (aprendizado de máquina e teoria da computação), Complexidade de Rademacher, em homenagem a Hans Rademacher, mede a riqueza de uma classe com funções de valores reais, com respeito a uma distribuição de probabilidade. Dada uma amostra de treinamento , e uma classe de valores reais das funções definidas em um espaço de domínio , a complexidade empírica de Rademacher de é definida como: onde são variáveis aleatórias independentes extraídas a partir da i.e. para . Seja uma distribuição de probabilidade sobre . A complexidade de Rademacher da classe de funções com respeito a para o tamanho da amostra é: onde a expectância acima é tomada de mais de uma amostra idêntica e independentemente distribuída (i.i.d.) gerada de acordo com . Pode-se mostrar, por exemplo, que existe uma constante , tal que qualquer classe de funções -indicadoras com a tem a complexidade de Radamacher superiormente delimitada por . (pt)
|
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 13226 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
dbp:wikiPageUsesTemplate
| |
dcterms:subject
| |
rdf:type
| |
rdfs:comment
|
- La complexité de Rademacher est un concept d'informatique théorique ; il se situe plus précisément à l'intersection de théorie de apprentissage automatique et de la théorie de la complexité. La complexité de Rademacher mesure la richesse d'une classe de fonctions à valeur réelle, selon une distribution de probabilité. Elle porte le nom de Hans Rademacher. (fr)
- In computational learning theory (machine learning and theory of computation), Rademacher complexity, named after Hans Rademacher, measures richness of a class of real-valued functions with respect to a probability distribution. (en)
- Na teoria da aprendizagem computacional (aprendizado de máquina e teoria da computação), Complexidade de Rademacher, em homenagem a Hans Rademacher, mede a riqueza de uma classe com funções de valores reais, com respeito a uma distribuição de probabilidade. Dada uma amostra de treinamento , e uma classe de valores reais das funções definidas em um espaço de domínio , a complexidade empírica de Rademacher de é definida como: onde são variáveis aleatórias independentes extraídas a partir da i.e. para . (pt)
|
rdfs:label
|
- Complexité de Rademacher (fr)
- Rademacher complexity (en)
- Complexidade de Rademacher (pt)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageDisambiguates
of | |
is dbo:wikiPageWikiLink
of | |
is foaf:primaryTopic
of | |