用于对数据分组进行分类的方法和系统技术方案

技术编号:7155777 阅读:300 留言:0更新日期:2012-04-11 18:40
本发明专利技术的实施方式提供了一种根据多个规则来构建分类树的方法。每个规则包括具有不同优先级别的多个字段。构建分类树以根据多个规则来提供所接收分组的单程分类。逐级构建分类树,其中每一级别表示优先级别中的一个。构建分类树的单个级别包括:对于每一个从下一较高优先级别接收的逻辑决策路径,创建各自的子树。子树仅包括节点和相关的逻辑决策路径,所述逻辑决策路径是满足与各自的下一较高优先级别节点相关联的规则所要求的逻辑决策。单个级别的构建进一步包括:对于每个非最低优先级别,创建在从当前优先级别中的节点至下一较低优先级别的逻辑决策路径。

【技术实现步骤摘要】
【国外来华专利技术】

【技术保护点】
1.一种用于构建分类树结构的方法,所述分类树结构适于能够根据多个规则对接收的分组进行单程分类,每个规则具有与其相关联的多个字段,每个字段具有与其相关联的优先级别,该方法包括:对于顶部优先级别,执行以下步骤:为顶部优先级别字段中的每个唯一值创建节点;对于顶部优先级别中的每个节点,识别与相应节点值相匹配的一个或多个规则的各个集合;从所创建的节点中选择头节点;创建从头节点至顶部优先级别中的其它节点的逻辑决策路径;创建从顶部优先级别中的节点至下一较低优先级别的逻辑决策路径;以及对于任何剩余优先级别的每一个,执行以下步骤:对于从下一较高优先级别接收的每个逻辑决策路径,创建仅包括这些节点和满足与各个下一较高优先级别的节点相关联的规则所要求的相关逻辑决策路径的各个子树;对于每个非最低优先级别,创建从当前优先级别中的节点至下一较低优先级别的逻辑决策路径。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员:K·R·贝利
申请(专利权)人:阿尔卡特朗讯公司
类型:发明
国别省市:FR

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1