[发明专利]用于为对象配置评分的方法以及决策支持系统

摘要

本发明涉及一种用于为由来自于多维空间的目标项表示的对象配置评分的方法，所述评分代表对象满足给定二元属性的概率，所述方法在包括连接至存储装置的处理装置的计算机环境中执行，包括以下步骤：（a）配置并在存储装置中存储代表来自所述多维空间的样本项的集合的数据，每个样本项与代表着由所述示例项表示的对象满足给定二元属性的概率的多值标记相关联；（b）在存储装置中存储代表目标项的数据；（c）利用所述处理装置，生成并在所述存储装置中存储代表具有给定高度的定向二叉树的数据，所述二叉树由多个节点定义，所述节点具有与它们在二叉树中的位置有关的指数值，所述节点包括根节点、中间节点和终端节点，并且每个节点根据以下规则与多维空间的子空间相关联：—如果节点为根节点，相关联的子空间是整个多维子空间；—如果节点为非终端节点，它的相关联的子空间被分解为两个分离的子空间ε+和ε-，该子空间ε+和ε-分别与所述非终端节点的第一子节点和第二子节点相关联，所述分解由处理单元根据最小化与属于子空间ε+的第一给定标记值相关联的样本项的数目和/或与属于子空间ε-的第二给定标记值相关联的样本项的数目的分类器来执行，所述第二标记值代表着由所述样本项表示的对象满足给定二元属性的概率高于所述第一给定标记值；（d）利用所述处理装置，根据评分在二叉树中的指数值，将评分与所述二叉树的至少每个终端节点相关联，并且将该评分存储在存储装置中；（e）通过所述处理装置，识别目标节点，该目标节点为相关联的子空间包括目标项的终端节点；以及（f）输出与所述目标节点相关联的评分值。本发明还涉及一种决策支持系统。

主权项

一种用于为由来自于多维空间的目标项表示的对象配置评分的方法，所述评分代表对象满足给定二元属性的概率，所述方法在包括连接至存储装置的处理装置的计算机环境中执行，包括以下步骤：（a）配置并在所述存储装置中存储代表来自所述多维空间的样本项的集合的数据，每个样本项与代表着由所述样本项表示的对象满足给定二元属性的概率的多值标记相关联；（b）在所述存储装置中存储代表所述目标项的数据；（c）利用所述处理装置，生成并在所述存储装置中存储代表具有给定高度的定向二叉树的数据，所述二叉树由多个节点定义，所述节点具有与它们在所述二叉树中的位置有关的指数值，所述节点包括根节点、中间节点和终端节点，并且每个节点根据以下规则与多维空间的子空间相关联：—如果所述节点为根节点，相关联的子空间是整个多维子空间；—如果所述节点为非终端节点，它的相关联的子空间被分解为两个分离的子空间ε+和ε‑，所述子空间ε+和ε‑分别与所述非终端节点的第一子节点和第二子节点相关联，所述分解由处理单元根据最小化与属于子空间ε+的第一给定标记值相关联的样本项的数目和/或与属于子空间ε‑的第二给定标记值相关联的样本数目的分类器来执行，所述第二标记值代表着由所述样本项表示的对象满足给定二元属性的概率高于所述第一给定标记值；（d）利用所述处理装置，根据评分在所述二叉树中的指数值，将所述评分与所述二叉树的至少每个终端节点相关联，并且将所述评分值存储在所述存储装置中；（e）利用所述处理装置，识别目标节点，所述目标节点为相关联的子空间包括所述目标项的终端节点；以及（f）输出与所述目标节点相关联的评分值。