[发明专利]一种数据处理方法、装置及电子设备有效
申请号: | 201710165468.X | 申请日: | 2017-03-20 |
公开(公告)号: | CN108628883B | 公开(公告)日: | 2021-03-16 |
发明(设计)人: | 吴家旭;史军 | 申请(专利权)人: | 北京搜狗科技发展有限公司 |
主分类号: | G06F16/955 | 分类号: | G06F16/955 |
代理公司: | 北京华沛德权律师事务所 11302 | 代理人: | 马苗苗 |
地址: | 100084 北京市海淀区中关*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种数据处理方法、装置及电子设备,该方法包括:获得待处理元素集中每个元素所属的所有目标集合;依据待处理元素集中所有元素对应的所有目标集合,获取所有元素的所有目标集合能够组合形成的所有组合交集、以及每个组合交集包含的元素数;获得用于表征各个目标集合之间的从属关系的关系链;根据关系链和每个组合交集包含的元素数,通过容斥原理计算获得任一目标集合包含的元素总数。在上述技术方案中,组合交集的元素数不受关系链的影响,在关系链发生变化时,不用对各个元素所属集合及其祖先集合进行重新计数,进而解决了现有技术中元素数更新效率低下的技术问题,提高了元素数更新效率。 | ||
搜索关键词: | 一种 数据处理 方法 装置 电子设备 | ||
【主权项】:
1.一种数据处理方法,其特征在于,所述方法包括:获得待处理元素集中每个元素所属的所有目标集合;依据所述待处理元素集中所有元素对应的所有目标集合,获取所述所有元素的所有目标集合能够组合形成的所有组合交集、以及每个所述组合交集包含的元素数;获得用于表征各个所述目标集合之间的从属关系的关系链;根据所述关系链和所述每个所述组合交集包含的元素数,通过容斥原理计算获得任一所述目标集合包含的元素总数。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京搜狗科技发展有限公司,未经北京搜狗科技发展有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710165468.X/,转载请声明来源钻瓜专利网。
- 上一篇:用于预判问题的方法和系统
- 下一篇:一种复杂事件处理方法、系统及其装置