公开(公告)号：EP0235608A3

公开(公告)日：1990-10-31

申请号：EP87101584.8

申请日：1987-02-05

申请人： International Business Machines Corporation

发明人： Rissanen, Jorma Johannes ,  Wax, Mati

IPC分类号： G06K9/68

CPC分类号： G06K9/6282 ,  Y10S707/99942

摘要： Disclosed is a method for assigning features to nodes of a tree structured classifier and for determining terminal nodes in response to a training set of objects, each of such objects being determined by a plurality of features. The method comprises the steps at each node of the tree of:
(1) determining a selected characteristic, such as a cost function based on the minimum description length, of the plurality of features unused at prior nodes along the path from the root to the present node; (2) assigning a feature to the node having a preferred value for the selected characteristic relative to the other features; (3) creating child nodes in response to the assigned fea­ture; (4) for each child node, determining the selected charac­teristic for the plurality of features unused at prior nodes and assigning a feature to the child node having a preferred value for the selected characteristic relative to the other features; (5) generating a combination of the values for the selected characteristics of the assigned features for the child nodes of the node; and (6) classifying the node as a terminal node in response to a comparison of the combination of values for the features assigned to the child nodes and the value for the feature assigned to the node.

公开(公告)号：EP0235608A2

公开(公告)日：1987-09-09

申请号：EP87101584.8

申请日：1987-02-05

申请人： International Business Machines Corporation

发明人： Rissanen, Jorma Johannes ,  Wax, Mati

IPC分类号： G06K9/68

CPC分类号： G06K9/6282 ,  Y10S707/99942

摘要： Disclosed is a method for assigning features to nodes of a tree structured classifier and for determining terminal nodes in response to a training set of objects, each of such objects being determined by a plurality of features. The method comprises the steps at each node of the tree of:

(1) determining a selected characteristic, such as a cost function based on the minimum description length, of the plurality of features unused at prior nodes along the path from the root to the present node;
(2) assigning a feature to the node having a preferred value for the selected characteristic relative to the other features;
(3) creating child nodes in response to the assigned fea­ture;
(4) for each child node, determining the selected charac­teristic for the plurality of features unused at prior nodes and assigning a feature to the child node having a preferred value for the selected characteristic relative to the other features;
(5) generating a combination of the values for the selected characteristics of the assigned features for the child nodes of the node; and
(6) classifying the node as a terminal node in response to a comparison of the combination of values for the features assigned to the child nodes and the value for the feature assigned to the node.

摘要翻译： 公开了一种用于将特征分配给树结构分类器的节点并且用于响应于对象的训练集确定终端节点的方法，每个这样的对象由多个特征确定。 该方法包括：树的每个节点处的步骤：......（1）沿着根的路径确定在先前节点处未使用的多个特征中基于最小描述长度的所选特征，例如成本函数 到本节点; ...（2）向具有所选特征相对于其他特征的优选值的节点分配特征; ...（3）响应于所分配的特征创建子节点; ...（4）对于每个子节点确定所选择的特征，用于在先前节点处未使用的多个特征，并将特征分配给具有所选特征相对于其他特征的优选值的子节点; ...（5）生成用于所述节点的子节点的所分配特征的所选特征的值的组合; 和（6）响应于分配给子节点的特征的值的组合和分配给该节点的特征的值的比较，将节点分类为终端节点。 ...

公开(公告)号：EP0235608B1

公开(公告)日：1994-05-04

申请号：EP87101584.8

申请日：1987-02-05

申请人： International Business Machines Corporation

发明人： Rissanen, Jorma Johannes ,  Wax, Mati

IPC分类号： G06K9/68

CPC分类号： G06K9/6282 ,  Y10S707/99942