[发明专利]经由基数估计的有效联结路径确定有效
申请号: | 201580070304.8 | 申请日: | 2015-12-21 |
公开(公告)号: | CN107251017B | 公开(公告)日: | 2020-09-25 |
发明(设计)人: | 阿努拉格·温德拉斯·古普塔;蒂莫西·安德鲁·拉斯;斯里尼瓦桑·孙达尔·拉加万;桑托什·凯克 | 申请(专利权)人: | 亚马逊技术有限公司 |
主分类号: | G06F16/27 | 分类号: | G06F16/27 |
代理公司: | 中科专利商标代理有限责任公司 11021 | 代理人: | 倪斌 |
地址: | 美国*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 诸如超级重对数等概率计数结构可以在有关选择的一组列中的每一个的表格扫描期间形成。所述列可以基于初始相关性估计选择,所述初始相关性估计可能基于所述各自列的数据类型。列的交集或并集的估计的基数可以基于所述概率数据结构的交集形成。联结路径可以基于所述列的交集或并集的所述估计的基数确定。 | ||
搜索关键词: | 经由 基数 估计 有效 联结 路径 确定 | ||
【主权项】:
一种用于识别事务数据中的分析关系的系统,所述系统包括:一个或多个计算节点,其维持包括多个行的表格;上面存储有计算机可读指令的一个或多个存储器,所述计算机可读指令当由计算设备执行时引起所述系统至少:选择所述多个行中的第一列和第二列,其中至少部分基于所述第一列与所述第二列之间的第一相关性估计选择所述第一列和所述第二列;至少部分基于所述多个行中的第一多个字段形成第一超级重对数,所述第一多个字段对应于所述第一列;至少部分基于所述多个行中的第二多个字段形成第二超级重对数,所述第二多个字段对应于所述第二列;计算所述第一超级重对数和所述第二超级重对数的交集;以及至少部分基于所述第一多个字段中的字段与所述第二多个字段中的字段之间的第二重合估计识别所述第一列与所述第二列之间的联结路径,所述第二估计至少部分基于所述交集。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于亚马逊技术有限公司,未经亚马逊技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201580070304.8/,转载请声明来源钻瓜专利网。