发明名称 ECHANTILLONNAGE PROBABILISTE UTILISANT DES ARBRES DE RECHERCHE CONTRAINTS PAR DES LIMITES HEURISTIQUES
摘要 Un échantillonnage de Monte-Carlo par chaînes de Markov (MCMC) d'éléments d'un domaine (14) à échantillonner est effectué pour générer un ensemble d'échantillons. L'échantillonnage MCMC (10) est effectué sur une arborescence de recherche de séquences de décision qui représente le domaine à échantillonner et ayant des nœuds terminaux qui correspondent à des éléments du domaine. Dans certains modes de réalisation, l'échantillonnage MCMC est effectué par un échantillonnage de Métropolis-Hasting (MH). L'échantillonnage MCMC est contraint en utilisant une limitation sur à des nœuds (20) de l'arborescence de recherche. La contrainte peut comprendre la détection d'un nœud dont la valeur de limitation assure qu'un élément acceptable ne peut pas être identifié en continuant la traversée de l'arborescence au-delà de ce nœud, et l'arrêt de la traversée en réponse à cela. La contrainte peut comprendre la sélection d'un nœud pour qu'il serve de nœud de départ d'une tentative d'échantillonnage conformément à une distribution de promesse statistique qui indique la probabilité que le suivi d'une séquence de décision dont la racine se trouve au nœud identifiera un élément acceptable.
申请公布号 FR2973905(A1) 申请公布日期 2012.10.12
申请号 FR20120053274 申请日期 2012.04.10
申请人 XEROX CORPORATION 发明人 DYMETMAN MARC
分类号 G06F17/18;G06F17/20 主分类号 G06F17/18
代理机构 代理人
主权项
地址