[发明专利]实体对象的确定方法、条件节点树的建立方法及装置有效
申请号: | 201110349142.5 | 申请日: | 2011-11-07 |
公开(公告)号: | CN103092889A | 公开(公告)日: | 2013-05-08 |
发明(设计)人: | 刘抚狄;徐万里;陈国成;蒋萌;康瑜;李宗伟;赵雪波 | 申请(专利权)人: | 阿里巴巴集团控股有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京同达信恒知识产权代理有限公司 11291 | 代理人: | 郭润湘 |
地址: | 英属开曼群岛大开曼*** | 国省代码: | 开曼群岛;KY |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 实体 对象 确定 方法 条件 节点 建立 装置 | ||
1.一种实体对象的确定方法,其特征在于,包括:
获取当前待确定的实体对象;
从条件节点树的根节点开始按照指定顺序,依次判断所述实体对象是否满足所述条件节点树中的节点表征的条件,其中,在判断所述实体对象满足所述条件节点树中的当前待判断节点表征的条件后,进行所述当前待判断节点的子节点的判断;
在判断所述实体对象满足所述条件节点树中的指定节点后,确定所述实体对象属于所述指定节点表征的实体判别模型对应的实体对象集合,其中,所述实体判别模型包括从所述指定节点到所述条件节点树的根节点的节点链上的每个节点各自表征的条件。
2.如权利要求1所述的方法,其特征在于,判断所述实体对象是否满足条件节点树中的节点表征的条件,具体包括:
当条件节点树中的当前待判断节点表征的条件,与所述条件节点树中的已判断节点表征的条件不同时,基于所述实体对象的指标值,判断所述实体对象是否满足所述当前待判断节点表征的条件,得到判断结果;
当条件节点树中的当前待判断节点表征的条件,与所述条件节点树中的已判断节点表征的条件相同时,确定所述实体对象是否满足所述当前待判断节点表征的条件的判断结果,与所述实体对象是否满足所述已判断节点表征的条件的判断结果相同。
3.如权利要求2所述的方法,其特征在于,当所述条件节点树中包括所表征的条件相同的两个节点时,所述两个节点中按照所述指定顺序的在前节点指向在后节点;
确定条件节点树中的当前待判断节点表征的条件,是否与所述条件节点树中的已判断节点表征的条件相同,具体包括:
当条件节点树中存在指向所述当前待判断节点的节点时,确定所述当前待判断节点表征的条件,与所述条件节点树中指向所述当前待判断节点的已判断节点表征的条件相同;
否则,确定所述当前待判断节点表征的条件,与所述条件节点树中指向所述当前待判断节点的已判断节点表征的条件不同。
4.一种如权利要求1-3任一所述的方法中的所述条件节点树的建立方法,其特征在于,包括:
确定均包含有指定条件的多个实体判别模型包括的各条件,以及所述多个实体判别模型中每个实体判别模型包括的所有条件组成的条件组合;
建立以表征所述指定条件的节点为根节点,以分别表征所述多个实体判别模型包括的每个条件的节点为叶子节点的条件节点树,其中,从所述条件节点树中每个节点到所述根节点的节点链上的每个节点各自表征条件的组合各不相同,且包括所述多个实体判别模型中每个实体判别模型包括的所有条件组成的条件组合。
5.如权利要求4所述的方法,其特征在于,对于所述条件节点树中每个节点的子节点,具体采用如下方式建立:
步骤A、确定所述多个实体判别模型中继承当前节点的实体判别模型,其中,所述条件节点树中从表征实体判别模型的指定节点到根节点的节点链上的每个节点均为该实体判别模型继承的节点;
步骤B、在继承所述当前节点的实体判别模型中,确定除继承已建立的该当前节点的子节点的实体判别模型外,剩余的实体判别模型;
步骤C、在所述剩余的实体判别模型包括的条件中,确定除所述当前节点到根节点的节点链上的每个节点各自表征的条件外,剩余的条件;
步骤D、基于条件的计算复杂度、条件区分度和在该剩余的实体判别模型中的共享程度中至少之一,分别确定所述剩余的条件中的每个条件的重要程度;其中,重要程度分别随着条件的条件区分度和共享程度的增大而增大,随着条件的计算复杂度的增大而减小;并将重要程度最大的条件,作为所述当前节点的一个子节点表征的条件;以及建立所述当前节点的表征该重要程度最大的条件的子节点;
步骤E、从所述剩余的实体判别模型中选择包括该重要程度最大的条件的实体判别模型,作为继承表征该重要程度最大的条件的该子节点的实体判别模型;
步骤F、当继承已建立的所述当前节点的子节点的实体判别模型,包括继承所述当前节点的全部实体判别模型时,完成所述当前节点的子节点的建立,否则,进入上述步骤B。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201110349142.5/1.html,转载请声明来源钻瓜专利网。