公开(公告)号：US20090144218A1

公开(公告)日：2009-06-04

申请号：US12276956

申请日：2008-11-24

Applicant: Keith Bonawitz ,  Vikash Mansinghka

Inventor： Keith Bonawitz ,  Vikash Mansinghka

IPC: G06N5/04 ,  G06N5/02 ,  G06F9/455

CPC classification number: G06N7/005

Abstract: A method, apparatus and computer program product for performing probabilistic inference and providing related solution methods is presented. At least one state space (SS) is obtained for variables of interest relating to a problem of interest. None or more densities (D) defining pure functions over locations in the at least one SS are also obtained as is none or more kernels (K) defining a stochastic walk through the at least one SS. A virtual machine executes a stochastic walk through the state space to produce a solution for a problem of interest.

Abstract translation: 提出了一种用于执行概率推理并提供相关解决方案的方法，设备和计算机程序产品。 对于与感兴趣的问题相关的感兴趣的变量，获得至少一个状态空间（SS）。 也可以获得在至少一个SS中的位置定义纯函数的没有或更多的密度（D），因为没有一个或多个限定通过至少一个SS的随机步行的内核（K）。 虚拟机执行通过状态空间的随机步行以产生感兴趣的问题的解决方案。

公开(公告)号：US08775358B2

公开(公告)日：2014-07-08

申请号：US12276956

申请日：2008-11-24

Applicant: Keith Bonawitz ,  Vikash Mansinghka

Inventor： Keith Bonawitz ,  Vikash Mansinghka

IPC: G06F9/44

CPC classification number: G06N7/005

Abstract: A method, apparatus and computer program product for performing probabilistic inference and providing related solution methods is presented. At least one state space (SS) is obtained for variables of interest relating to a problem of interest. None or more densities (D) defining pure functions over locations in the at least one SS are also obtained as is none or more kernels (K) defining a stochastic walk through the at least one SS. A virtual machine executes a stochastic walk through the state space to produce a solution for a problem of interest.

Abstract translation: 提出了一种用于执行概率推理并提供相关解决方案的方法，设备和计算机程序产品。 对于与感兴趣的问题相关的感兴趣的变量，获得至少一个状态空间（SS）。 也可以获得在至少一个SS中的位置定义纯函数的没有或更多的密度（D），因为没有一个或多个限定通过至少一个SS的随机步行的内核（K）。 虚拟机执行通过状态空间的随机步行以产生感兴趣的问题的解决方案。