http://dbpedia.org/ontology/abstract
|
Na teoria da aprendizagem computacional (a … 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 . Radamacher superiormente delimitada por .
, 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.
, La complexité de Rademacher est un concept … 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.ité. Elle porte le nom de Hans Rademacher.
|
http://dbpedia.org/ontology/wikiPageID
|
14529261
|
http://dbpedia.org/ontology/wikiPageLength
|
13226
|
http://dbpedia.org/ontology/wikiPageRevisionID
|
1124406713
|
http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Covering_number +
, http://dbpedia.org/resource/Rademacher_distribution +
, http://dbpedia.org/resource/VC_dimension +
, http://dbpedia.org/resource/Computational_learning_theory +
, http://dbpedia.org/resource/Lipschitz_function +
, http://dbpedia.org/resource/Identically_independently_distributed +
, http://dbpedia.org/resource/Machine_learning +
, http://dbpedia.org/resource/Category:Machine_learning +
, http://dbpedia.org/resource/Convex_hull +
, http://dbpedia.org/resource/Empirical_risk_minimization +
, http://dbpedia.org/resource/Function_composition +
, http://dbpedia.org/resource/Training_set +
, http://dbpedia.org/resource/Overfitting +
, http://dbpedia.org/resource/Growth_function +
, http://dbpedia.org/resource/Hans_Rademacher +
, http://dbpedia.org/resource/Dudley%27s_theorem +
, http://dbpedia.org/resource/Learnability +
, http://dbpedia.org/resource/Contraction_mapping +
, http://dbpedia.org/resource/Independent_and_identically_distributed_random_variables +
, http://dbpedia.org/resource/Theory_of_computation +
, http://dbpedia.org/resource/Symmetric_set +
, http://dbpedia.org/resource/Probability_distribution +
, http://dbpedia.org/resource/Vapnik%E2%80%93Chervonenkis_dimension +
, http://dbpedia.org/resource/Unit_ball +
, http://dbpedia.org/resource/Normal_distribution +
, http://dbpedia.org/resource/Lipschitz_constant +
, http://dbpedia.org/resource/Set_family +
, http://dbpedia.org/resource/Category:Measures_of_complexity +
|
http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Rp +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Reflist +
|
http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Machine_learning +
, http://dbpedia.org/resource/Category:Measures_of_complexity +
|
http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Rademacher_complexity?oldid=1124406713&ns=0 +
|
http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Rademacher_complexity +
|
owl:sameAs |
http://dbpedia.org/resource/Rademacher_complexity +
, http://pt.dbpedia.org/resource/Complexidade_de_Rademacher +
, http://fr.dbpedia.org/resource/Complexit%C3%A9_de_Rademacher +
, http://yago-knowledge.org/resource/Rademacher_complexity +
, http://www.wikidata.org/entity/Q22305517 +
, http://rdf.freebase.com/ns/m.03d6hwg +
, https://global.dbpedia.org/id/272p2 +
|
rdf:type |
http://dbpedia.org/class/yago/YagoPermanentlyLocatedEntity +
, http://dbpedia.org/class/yago/Action100037396 +
, http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/class/yago/Event100029378 +
, http://dbpedia.org/class/yago/Decision100162632 +
, http://dbpedia.org/class/yago/Choice100161243 +
, http://dbpedia.org/class/yago/Act100030358 +
, http://dbpedia.org/class/yago/Maneuver100168237 +
, http://dbpedia.org/class/yago/Measure100174412 +
, http://dbpedia.org/class/yago/Move100165942 +
, http://dbpedia.org/class/yago/PsychologicalFeature100023100 +
, http://dbpedia.org/class/yago/WikicatMeasuresOfComplexity +
|
rdfs:comment |
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.
, Na teoria da aprendizagem computacional (a … 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 .endentes extraídas a partir da i.e. para .
, La complexité de Rademacher est un concept … 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.ité. Elle porte le nom de Hans Rademacher.
|
rdfs:label |
Complexité de Rademacher
, Complexidade de Rademacher
, Rademacher complexity
|