| dbo:abstract |
Slice sampling is a type of Markov chain Monte Carlo algorithm for pseudo-random number sampling, i.e. for drawing random samples from a statistical distribution. The method is based on the observation that to sample a random variable one can sample uniformly from the region under the graph of its density function. (en) スライスサンプリング（英: slice sampling）とはマルコフ連鎖モンテカルロ法の一種であり、何らかの確率密度関数に従う擬似乱数を生成するためのアルゴリズムである。このアルゴリズムは等高線の高さと、等高線により囲まれた領域からサンプルされる点とを交互に一様乱数でサンプリングすることにより実現される。 スライスサンプリングにより、現在の点xtから次のサンプル点xt+1を決定する方法は次のようになる。 1. * [0, f(xt)]から一様乱数によりuをサンプリングする(これが等高線の高さにあたる) 2. * 確率密度関数においてuより大きな値をとる部分、すなわち{x| f(x) > u}となる場所から一様に点をサンプルしxt+1とする このアルゴリズムにおいて扱いが難しいのは、ある高さu以上となる領域が非連結となる場合である。また、このような部分からのみ一様にサンプル点を得るのは一般にそれほど容易ではない。そこで実際の処理ではxtを含み、f(x)>uとなる連結領域から擬似的に一様乱数でサンプリングを行う。 スライスサンプリングも他のマルコフ連鎖モンテカルロ法と同様に確率密度関数の規格化定数が不明の場合でもサンプリングができる。さらにスライスサンプリングでは確率密度関数の評価さえ可能であるならば、任意の確率密度関数から容易にサンプル点を得ることができる。 (ja) Próbkowanie przekrojów – algorytm należący do klasy algorytmów próbkowania Monte Carlo łańcuchami Markowa generujący pseudo-losowych próbki z zadanej dystrybucji. Metoda opiera się na obserwacji, że aby próbkować zmienną losową można jednorodnie próbkować wnętrza konturów jej dystrybucji. (pl) В математике и физике, выборка по уровням это разновидность выборки методом случайных блужданий, основывающаяся на том факте что для выборки функции с заданным распределением достаточно производить равномерноую выборку из области под графиком плотности вероятности. (ru) |
| dbo:thumbnail |
wiki-commons:Special:FilePath/Some_probability_distribution.png?width=300 |
| dbo:wikiPageExternalLink |
http://www.probability.ca/jeff/java/slice.html |
| dbo:wikiPageID |
7149788 (xsd:integer) |
| dbo:wikiPageLength |
17281 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1068853884 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Pseudo-random_number_sampling dbr:Algorithm dbc:Non-uniform_random_numbers dbc:Markov_chain_Monte_Carlo dbr:Macsyma dbr:Computational_statistics dbr:Markov_property dbr:Normal_distribution dbr:Normalizing_constant dbr:Probability_density_function dbr:Random_variable dbr:Rejection_sampling dbr:Random_walk dbr:Markov_chain_Monte_Carlo dbr:Gibbs_sampling dbr:File:A_horizontally_and_vertically_sliced_distribution.png dbr:File:A_horizontally_sliced_distribution.png dbr:File:An_example_of_reflection_sampling.png dbr:File:Some_probability_distribution.png dbr:File:Summary_of_slice_sampling.png |
| dbp:wikiPageUsesTemplate |
dbt:Citation_needed dbt:Short_description dbt:Var |
| dct:subject |
dbc:Non-uniform_random_numbers dbc:Markov_chain_Monte_Carlo |
| gold:hypernym |
dbr:Algorithm |
| rdf:type |
dbo:Software yago:WikicatNon-uniformRandomNumbers yago:Abstraction100002137 yago:Amount105107765 yago:Attribute100024264 yago:Magnitude105090441 yago:Number105121418 yago:Property104916342 |
| rdfs:comment |
Slice sampling is a type of Markov chain Monte Carlo algorithm for pseudo-random number sampling, i.e. for drawing random samples from a statistical distribution. The method is based on the observation that to sample a random variable one can sample uniformly from the region under the graph of its density function. (en) スライスサンプリング（英: slice sampling）とはマルコフ連鎖モンテカルロ法の一種であり、何らかの確率密度関数に従う擬似乱数を生成するためのアルゴリズムである。このアルゴリズムは等高線の高さと、等高線により囲まれた領域からサンプルされる点とを交互に一様乱数でサンプリングすることにより実現される。 スライスサンプリングにより、現在の点xtから次のサンプル点xt+1を決定する方法は次のようになる。 1. * [0, f(xt)]から一様乱数によりuをサンプリングする(これが等高線の高さにあたる) 2. * 確率密度関数においてuより大きな値をとる部分、すなわち{x| f(x) > u}となる場所から一様に点をサンプルしxt+1とする このアルゴリズムにおいて扱いが難しいのは、ある高さu以上となる領域が非連結となる場合である。また、このような部分からのみ一様にサンプル点を得るのは一般にそれほど容易ではない。そこで実際の処理ではxtを含み、f(x)>uとなる連結領域から擬似的に一様乱数でサンプリングを行う。 スライスサンプリングも他のマルコフ連鎖モンテカルロ法と同様に確率密度関数の規格化定数が不明の場合でもサンプリングができる。さらにスライスサンプリングでは確率密度関数の評価さえ可能であるならば、任意の確率密度関数から容易にサンプル点を得ることができる。 (ja) Próbkowanie przekrojów – algorytm należący do klasy algorytmów próbkowania Monte Carlo łańcuchami Markowa generujący pseudo-losowych próbki z zadanej dystrybucji. Metoda opiera się na obserwacji, że aby próbkować zmienną losową można jednorodnie próbkować wnętrza konturów jej dystrybucji. (pl) В математике и физике, выборка по уровням это разновидность выборки методом случайных блужданий, основывающаяся на том факте что для выборки функции с заданным распределением достаточно производить равномерноую выборку из области под графиком плотности вероятности. (ru) |
| rdfs:label |
スライスサンプリング (ja) Próbkowanie przekrojów (pl) Slice sampling (en) Выборка по уровням (ru) |
| owl:sameAs |
freebase:Slice sampling yago-res:Slice sampling wikidata:Slice sampling dbpedia-ja:Slice sampling dbpedia-pl:Slice sampling dbpedia-ru:Slice sampling https://global.dbpedia.org/id/3pJvk |
| prov:wasDerivedFrom |
wikipedia-en:Slice_sampling?oldid=1068853884&ns=0 |
| foaf:depiction |
wiki-commons:Special:FilePath/A_horizontally_and_vertically_sliced_distribution.png wiki-commons:Special:FilePath/A_horizontally_sliced_distribution.png wiki-commons:Special:FilePath/An_example_of_reflection_sampling.png wiki-commons:Special:FilePath/Some_probability_distribution.png wiki-commons:Special:FilePath/Summary_of_slice_sampling.png |
| foaf:isPrimaryTopicOf |
wikipedia-en:Slice_sampling |
| is dbo:wikiPageDisambiguates of |
dbr:Slice |
| is dbo:wikiPageWikiLink of |
dbr:Metropolis–Hastings_algorithm dbr:Markov_chain_Monte_Carlo dbr:Slice dbr:List_of_statistics_articles dbr:Gibbs_sampling dbr:Non-uniform_random_variate_generation |
| is foaf:primaryTopic of |
wikipedia-en:Slice_sampling |
