[发明专利]实体对象的确定方法、条件节点树的建立方法及装置有效
申请号: | 201110349142.5 | 申请日: | 2011-11-07 |
公开(公告)号: | CN103092889A | 公开(公告)日: | 2013-05-08 |
发明(设计)人: | 刘抚狄;徐万里;陈国成;蒋萌;康瑜;李宗伟;赵雪波 | 申请(专利权)人: | 阿里巴巴集团控股有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京同达信恒知识产权代理有限公司 11291 | 代理人: | 郭润湘 |
地址: | 英属开曼群岛大开曼*** | 国省代码: | 开曼群岛;KY |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 实体 对象 确定 方法 条件 节点 建立 装置 | ||
技术领域
本申请涉及数据处理技术领域,尤其涉及一种实体对象的确定方法、条件节点树的建立方法及装置。
背景技术
现有技术中基于模型的数据分析方法主要是针对一个问题场景,开发一个专用的实体判别模型,并依靠运行在分布式计算框架之上的Hive或MapReduce程序,将实体判别模型转化成实际的软件实体,在需要数据产出时,每个实体判别模型都需要单独运行。
如图1所示,当需要对n个实体判别模型进行处理时,需要分别单独进行软件实现和软件运行,以得到与n个实体判别模型分别对应的n个结果。由于n个实体判别模型中的每个实体判别模型在各自进行软件实现时,相互之间完全独立,后续的软件运行过程即需要对实体判别模型涉及到的数据源进行完整处理。
例如,当需要从一个实体对象全集中确定出满足一些条件的实体对象时,可以建立包括这多个条件的实体判别模型,并从该实体对象全集中依次判断每个实体对象是否满足该实体判别模型包括的这多个条件,从而确定出与该实体判别模型对应的实体集合。其中,实体对象可以是任一可以被描述的个体,如一个人,一条街道,一辆车,又如各种产品等;每个实体对象具体可以通过各种指标对其进行描述,如实体对象为人时,用于描述人的指标可以包括年龄、身高、体重等;条件则为对实体对象的某一指标的限定,如年龄大于30,身高小于170cm等;实体判别模型包括若干个条件,通过对实体判别模型的计算可以从一个实体对象全集中确定出满足该实体判别模型包括的条件的实体对象,并将满足条件的实体对象放入该实体判别模型对应的实体对象集合中。
然而,当基于该实体对象全集有多个这样的实体判别模型需要计算时,采用现有技术需要针对每个实体判别模型对每个实体对象均进行一次是否满足所包括条件的判断,当该实体对象全集中所包括的实体对象数量很大时,则需要大量的计算来得到结果,这导致处理效率较低,且需要消耗较多的处理资源。
发明内容
有鉴于此,本申请实施例提供一种实体对象的确定方法、条件节点树的建立方法及装置,用于解决现有技术中存在的在从实体对象全集中确定满足条件的实体对象时,处理效率低,且处理资源消耗多的问题。
本申请实施例通过如下技术方案实现:
根据本申请实施例的一个方面,提供了一种实体对象的确定方法。
本申请实施例提供的实体对象的确定方法,包括:
获取当前待确定的实体对象;
从条件节点树的根节点开始按照指定顺序,依次判断所述实体对象是否满足所述条件节点树中的节点表征的条件,其中,在判断所述实体对象满足所述条件节点树中的当前待判断节点表征的条件后,进行所述当前待判断节点的子节点的判断;
在判断所述实体对象满足所述条件节点树中的指定节点后,确定所述实体对象属于所述指定节点表征的实体判别模型对应的实体对象集合,其中,所述实体判别模型包括从所述指定节点到所述条件节点树的根节点的节点链上的每个节点各自表征的条件。
根据本申请实施例的另一个方面,提供了一种上述条件节点树的建立方法。
本申请实施例提供的条件节点树的建立方法,包括:
确定均包含有指定条件的多个实体判别模型包括的各条件,以及所述多个实体判别模型中每个实体判别模型包括的所有条件组成的条件组合;
建立以表征所述指定条件的节点为根节点,以分别表征所述多个实体判别模型包括的每个条件的节点为叶子节点的条件节点树,其中,从所述条件节点树中每个节点到所述根节点的节点链上的每个节点各自表征条件的组合各不相同,且包括所述多个实体判别模型中每个实体判别模型包括的所有条件组成的条件组合。
根据本申请实施例的另一个方面,还提供了一种实体对象的确定装置。
本申请实施例提供的实体对象的确定装置,包括:
对象获取单元,用于获取当前待确定的实体对象;
条件判断单元,用于从条件节点树的根节点开始按照指定顺序,依次判断所述实体对象是否满足所述条件节点树中的节点表征的条件,其中,在判断所述实体对象满足所述条件节点树中的当前待判断节点表征的条件后,进行所述当前待判断节点的子节点的判断;
对象确定单元,用于在判断所述实体对象满足所述条件节点树中的指定节点后,确定所述实体对象属于所述指定节点表征的实体判别模型对应的实体对象集合,其中,所述实体判别模型包括从所述指定节点到所述条件节点树的根节点的节点链上的每个节点各自表征的条件。
根据本申请实施例的另一个方面,提供了一种上述条件节点树的建立装置。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201110349142.5/2.html,转载请声明来源钻瓜专利网。