申请/专利权人:华为云计算技术有限公司
申请日:2022-09-07
公开(公告)日:2024-01-30
公开(公告)号:CN117472975A
主分类号:G06F16/2458
分类号:G06F16/2458;G06F16/2455;G06F16/28;G06F18/23
优先权:["20220719 CN 202210855232X"]
专利状态码:在审-公开
法律状态:2024.01.30#公开
摘要:本申请实施例公开了一种数据点查询方法、装置、设备集群、程序产品及存储介质,属于云计算技术领域。所述方法包括:基于待查询的目标数据点对应的目标分位数,从多个尺度函数中确定目标尺度函数;基于目标尺度函数和多个数据点构建目标草图;基于目标草图查询目标数据点。由于不同尺度函数构建的草图中的簇的密集程度不同,因此在本申请实施例中,可以基于待查询的目标数据点对应的目标分位数,自适应选择目标尺度函数,以使基于目标尺度函数构建的草图在目标分位数附近的簇的比较密集。草图的簇比较密集时,该草图中的簇能够更准确表征聚类得到簇的数据点的特征,从而提高基于草图查询目标数据点的精度。
主权项:1.一种数据点查询方法,其特征在于,所述方法包括:基于待查询的目标数据点对应的目标分位数,从多个尺度函数中确定目标尺度函数,所述多个尺度函数中不同尺度函数构建的草图中的簇的密集程度不同,所述目标分位数指示所述目标数据点在按照大小排序后的多个数据点中的位置;基于所述目标尺度函数和所述多个数据点构建目标草图,所述目标草图包括多个簇,每个簇包括簇均值和簇权重,所述簇均值指示聚类得到相应簇的数据点的均值,所述簇权重指示聚类得到相应簇的数据点的数量;基于所述目标草图查询所述目标数据点。
全文数据:
权利要求:
百度查询: 华为云计算技术有限公司 数据点查询方法、装置、设备集群、程序产品及存储介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。