About: Alias method

An Entity of Type: Apparatus102727825, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In computing, the alias method is a family of efficient algorithms for sampling from a discrete probability distribution, published in 1974 by A. J. Walker. That is, it returns integer values 1 ≤ i ≤ n according to some arbitrary probability distribution pi. The algorithms typically use O(n log n) or O(n) preprocessing time, after which random values can be drawn from the distribution in O(1) time.

Property Value
dbo:abstract
  • In computing, the alias method is a family of efficient algorithms for sampling from a discrete probability distribution, published in 1974 by A. J. Walker. That is, it returns integer values 1 ≤ i ≤ n according to some arbitrary probability distribution pi. The algorithms typically use O(n log n) or O(n) preprocessing time, after which random values can be drawn from the distribution in O(1) time. (en)
  • 在计算机科学的计算中，别名方法（英語：Alias Method），又称别名采样法、别名表法、别名表采样法，是一个由A. J. 沃克（英語：A. J. Walker）提出的用于从一个离散的概率分布中取样的高效算法。 该算法可在任意的概率分布 pi 下返回整数值 1 ≤ i ≤ n。此类算法通常需要 O(n log n) 或 O(n) 的预处理时间，之后可 O(1) 时间复杂度内进行随机取样。 (zh)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 34201204 (xsd:integer)
dbo:wikiPageLength
  • 8486 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1083582859 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • In computing, the alias method is a family of efficient algorithms for sampling from a discrete probability distribution, published in 1974 by A. J. Walker. That is, it returns integer values 1 ≤ i ≤ n according to some arbitrary probability distribution pi. The algorithms typically use O(n log n) or O(n) preprocessing time, after which random values can be drawn from the distribution in O(1) time. (en)
  • 在计算机科学的计算中，别名方法（英語：Alias Method），又称别名采样法、别名表法、别名表采样法，是一个由A. J. 沃克（英語：A. J. Walker）提出的用于从一个离散的概率分布中取样的高效算法。 该算法可在任意的概率分布 pi 下返回整数值 1 ≤ i ≤ n。此类算法通常需要 O(n log n) 或 O(n) 的预处理时间，之后可 O(1) 时间复杂度内进行随机取样。 (zh)
rdfs:label
  • Alias method (en)
  • 別名方法 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License