公开(公告)号：US20130173520A1

公开(公告)日：2013-07-04

申请号：US13821697

申请日：2011-09-08

申请人： Stephan Clemencon ,  Nicolas Vayatis

发明人： Stephan Clemencon ,  Nicolas Vayatis

IPC分类号： G06N5/02

CPC分类号： G06N5/02 ,  G06N5/003 ,  G06N5/04 ,  G06N99/005

摘要： The present invention is related to a method for providing with a score an object represented by a target item from a multidimensional space, said score being representative of the probability that the object satisfies a given binary property, said method being performed in a computer environment comprising processing means connected to memory means, comprising the following steps: (a) providing and storing in the memory means data representative of a set of sample items from said multidimensional space, each sample item being associated with a multi-value label representative of the probability that an object represented by said sample item satisfies the given binary property; (b) storing in the memory means data representative of the target item; (c) with said processing means, generating and storing in said memory means data representative of an oriented binary tree with a given height, said binary tree being defined by a plurality of nodes having index values in relation with their position in the binary tree, said nodes comprising a root node, intermediate nodes and terminal nodes, and each node being associated with a subspace of the multidimensional space according to the following rules: if the node is a root node, the associated subspace is the whole multidimensional subspace; if the node is a non-terminal node, its associated subspace is split into two disjoint subspaces ε+ and ε− and respectively associated with a first child node and a second child node of said non-terminal node, said splitting being performed by the processing unit according to a classifier minimizing the number of sample items associated with a first given label value to belong to the subspace ε+, and/or the number of sample items associated with a second given label value to belong to the subspace ε−, said second label value being representative of a higher probability that an object represented by said sample item satisfies the given binary property than said first given label value; (d) with said processing means, associating with at least each terminal node of the binary tree a score depending on its index value in the binary tree, and storing the score value in the memory means; (e) with said processing means, identifying a target node, the target node being a teminal node whose associated subspace comprises the target item; and (f) outputting the score value associated with said target node. The invention is also related to a decision-support system.

公开(公告)号：US09235805B2

公开(公告)日：2016-01-12

申请号：US13821697

申请日：2011-09-08

申请人： Stephan Clemencon ,  Nicolas Vayatis

发明人： Stephan Clemencon ,  Nicolas Vayatis

IPC分类号： G06F17/00 ,  G06N5/02 ,  G06N99/00 ,  G06N5/04 ,  G06N5/00

CPC分类号： G06N5/02 ,  G06N5/003 ,  G06N5/04 ,  G06N99/005

摘要： The present invention is related to a decision-support system and method for providing with a score an object represented by a target item from a multidimensional space, said score being representative of the probability that the object satisfies a given binary property. The method and/or decision support-system may be performed in a computer environment comprising processing means connected to memory means.

摘要翻译： 本发明涉及一种决策支持系统和方法，用于向多维空间提供由目标项目表示的对象的分数，所述分数表示对象满足给定二进制属性的概率。 方法和/或决策支持系统可以在包括连接到存储器装置的处理装置的计算机环境中执行。

公开(公告)号：US08738534B2

公开(公告)日：2014-05-27

申请号：US12877461

申请日：2010-09-08

申请人： Stephan Clemencon ,  Nicolas Vayatis

发明人： Stephan Clemencon ,  Nicolas Vayatis

IPC分类号： G06F17/00 ,  G06N7/00 ,  G06N7/08 ,  G06F7/00 ,  G06F17/30 ,  G06F7/50

CPC分类号： G06N5/02 ,  G06N5/003 ,  G06N5/04 ,  G06N99/005

摘要： The present invention is related to a decision-support system and method for providing with a score an object represented by a target item from a multidimensional space, said score being representative of the probability that the object satisfies a given binary property. The method and/or decision support-system may be performed in a computer environment comprising processing means connected to memory means.

摘要翻译： 本发明涉及一种决策支持系统和方法，用于向多维空间提供由目标项目表示的对象的分数，所述分数表示对象满足给定二进制属性的概率。 方法和/或决策支持系统可以在包括连接到存储器装置的处理装置的计算机环境中执行。

公开(公告)号：US20120059790A1

公开(公告)日：2012-03-08

申请号：US12877461

申请日：2010-09-08

申请人： Stephen Clemencon ,  Nicolas Vayatis

发明人： Stephen Clemencon ,  Nicolas Vayatis

IPC分类号： G06N5/02

CPC分类号： G06N5/02 ,  G06N5/003 ,  G06N5/04 ,  G06N99/005

摘要： The present invention is related to a method for providing with a score an object represented by a target item from a multidimensional space, said score being representative of the probability that the object satisfies a given binary property, said method being performed in a computer environment comprising processing means connected to memory means.The invention is also related to a decision-support system.

摘要翻译： 本发明涉及一种用于向多维空间提供由目标项目表示的对象的分数的方法，所述分数表示对象满足给定二进制属性的概率，所述方法在计算机环境中执行，包括 连接到存储装置的处理装置。 本发明还涉及决策支持系统。