Good–Turing frequency estimation (original) (raw)
Good–Turing frequency estimation is a statistical technique for estimating the probability of encountering an object of a hitherto unseen species, given a set of past observations of objects from different species. In drawing balls from an urn, the 'objects' would be balls and the 'species' would be the distinct colors of the balls (finite but unknown in number). After drawing red balls, black balls and green balls, we would ask what is the probability of drawing a red ball, a black ball, a green ball or one of a previously unseen color.
| Property | Value |
|---|---|
| dbo:abstract | Good–Turing frequency estimation is a statistical technique for estimating the probability of encountering an object of a hitherto unseen species, given a set of past observations of objects from different species. In drawing balls from an urn, the 'objects' would be balls and the 'species' would be the distinct colors of the balls (finite but unknown in number). After drawing red balls, black balls and green balls, we would ask what is the probability of drawing a red ball, a black ball, a green ball or one of a previously unseen color. (en) Good–Turing推定 (英語: Good–Turing frequency estimation) は、これまでに観測されていない種の対象に遭遇する確率を、異なる種の対象 (有限個だが総数は不明) についての過去の観測情報から推定するための統計的手法である。壺から玉を取り出すことを考えると、「対象」はボールに対応し、「種」は玉の色に対応する。赤色の玉 黒色の玉 緑色の玉 を引いたあとに、次に赤色の玉、黒色の玉、緑色の玉、あるいはこれまでに観測していない色の玉が出る確率はいくつか、というのがここでの問題である。 (ja) Estimativa de frequência Good-Turing é uma técnica estatística para prever a probabilidade de ocorrência de objetos pertencentes a um número de espécies desconhecidos, dado observações passadas desses objetos e suas espécies. (Desenhando bolas de uma urna, os "objetos" seriam bolas e as "espécies" seriam as cores distintas das bolas (finitas mas desconhecidas em número). Depois de desenhar bolas vermelhas, bolas pretas e bolas verdes, nós perguntaríamos qual é a probabilidade de desenhar a bola vermelha, a bola preta, a bola verde ou uma de uma cor ainda nao vista.) (pt) Good-Turing平滑法可处理N元语法中数据矩阵的稀疏问题，主要思想将非零N元语法的概率均匀分给一些低概率语法，以修改最大似然估计与真实概率之间的偏离。是使用的比较多的一种。 (zh) |
| dbo:wikiPageExternalLink | http://people.csail.mit.edu/mcollins/6864/slides/goodturing.pdf http://jmlr.csail.mit.edu/papers/v4/mcallester03a.html |
| dbo:wikiPageID | 6997954 (xsd:integer) |
| dbo:wikiPageLength | 12735 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1110300661 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Pseudocount dbr:Enigma_(novel) dbr:Multinomial_distribution dbr:Bernoulli_distribution dbr:Bletchley_Park dbr:Robert_Harris_(novelist) dbr:Estimator dbr:Geoffrey_Sampson dbr:Enigma_machine dbr:Germany dbr:Simple_linear_regression dbr:Empirical_Bayes_method dbc:Categorical_data dbr:AT&T dbr:Alan_Turing dbr:Probability dbr:Statistical dbc:Probability_assessment dbc:Alan_Turing dbc:1953_introductions dbr:Cipher dbr:I._J._Good dbr:World_War_II dbr:Smoothing dbr:Ewens_sampling_formula dbr:William_A._Gale |
| dbp:date | March 2022 (en) |
| dbp:reason | journal name, date, page nr. (en) |
| dbp:wikiPageUsesTemplate | dbt:Mvar dbt:Refbegin dbt:Refend dbt:Reflist dbt:Short_description dbt:Full_citation |
| dct:subject | dbc:Categorical_data dbc:Probability_assessment dbc:Alan_Turing dbc:1953_introductions |
| rdf:type | yago:WikicatCategoricalData yago:Abstraction100002137 yago:Cognition100023271 yago:Datum105816622 yago:Information105816287 yago:PsychologicalFeature100023100 |
| rdfs:comment | Good–Turing frequency estimation is a statistical technique for estimating the probability of encountering an object of a hitherto unseen species, given a set of past observations of objects from different species. In drawing balls from an urn, the 'objects' would be balls and the 'species' would be the distinct colors of the balls (finite but unknown in number). After drawing red balls, black balls and green balls, we would ask what is the probability of drawing a red ball, a black ball, a green ball or one of a previously unseen color. (en) Good–Turing推定 (英語: Good–Turing frequency estimation) は、これまでに観測されていない種の対象に遭遇する確率を、異なる種の対象 (有限個だが総数は不明) についての過去の観測情報から推定するための統計的手法である。壺から玉を取り出すことを考えると、「対象」はボールに対応し、「種」は玉の色に対応する。赤色の玉 黒色の玉 緑色の玉 を引いたあとに、次に赤色の玉、黒色の玉、緑色の玉、あるいはこれまでに観測していない色の玉が出る確率はいくつか、というのがここでの問題である。 (ja) Estimativa de frequência Good-Turing é uma técnica estatística para prever a probabilidade de ocorrência de objetos pertencentes a um número de espécies desconhecidos, dado observações passadas desses objetos e suas espécies. (Desenhando bolas de uma urna, os "objetos" seriam bolas e as "espécies" seriam as cores distintas das bolas (finitas mas desconhecidas em número). Depois de desenhar bolas vermelhas, bolas pretas e bolas verdes, nós perguntaríamos qual é a probabilidade de desenhar a bola vermelha, a bola preta, a bola verde ou uma de uma cor ainda nao vista.) (pt) Good-Turing平滑法可处理N元语法中数据矩阵的稀疏问题，主要思想将非零N元语法的概率均匀分给一些低概率语法，以修改最大似然估计与真实概率之间的偏离。是使用的比较多的一种。 (zh) |
| rdfs:label | Good–Turing frequency estimation (en) Good–Turing推定 (ja) Estimativa de frequência de Good-Turing (pt) 图灵估计 (zh) |
| owl:sameAs | freebase:Good–Turing frequency estimation wikidata:Good–Turing frequency estimation dbpedia-ja:Good–Turing frequency estimation dbpedia-pt:Good–Turing frequency estimation dbpedia-zh:Good–Turing frequency estimation https://global.dbpedia.org/id/4kHdg |
| prov:wasDerivedFrom | wikipedia-en:Good–Turing_frequency_estimation?oldid=1110300661&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Good–Turing_frequency_estimation |
| is dbo:wikiPageRedirects of | dbr:Good-Turing_frequency_estimation dbr:Good-Turing dbr:Good-Turing_discounting dbr:Good-Turing_estimation dbr:Good-Turing_estimator dbr:Good-Turing_frequency dbr:Good-Turing_frequency_estimator dbr:Good-Turing_smoothing dbr:Good-turing_discounting dbr:Good_Turing_estimator dbr:Good–Turing dbr:Good–Turing_discounting dbr:Good–Turing_estimator |
| is dbo:wikiPageWikiLink of | dbr:N-gram dbr:Cryptanalysis_of_the_Enigma dbr:Empirical_Bayes_method dbr:Legacy_of_Alan_Turing dbr:Good-Turing_frequency_estimation dbr:I._J._Good dbr:Catalog_of_articles_in_probability_theory dbr:List_of_statistics_articles dbr:List_of_things_named_after_Alan_Turing dbr:Good-Turing dbr:Good-Turing_discounting dbr:Good-Turing_estimation dbr:Good-Turing_estimator dbr:Good-Turing_frequency dbr:Good-Turing_frequency_estimator dbr:Good-Turing_smoothing dbr:Good-turing_discounting dbr:Good_Turing_estimator dbr:Good–Turing dbr:Good–Turing_discounting dbr:Good–Turing_estimator |
| is foaf:primaryTopic of | wikipedia-en:Good–Turing_frequency_estimation |