龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：山东云海国创云计算装备产业创新中心有限公司
摘要：本发明提供一种大数据检索方法、装置以及可读存储介质，涉及大数据领域。将待查询点按照其维度划分为第一子向量和第二子向量；在两个子空间中计算两个子向量到各自子空间中所有子聚类中心的距离下界，形成两个下界组合；结合笛卡尔积运算得到新下界组合。对新下界组合中每个距离下界进行排序，依次对距离下界与初始距离进行判断；若序号i＝1对应的距离下界不大于初始距离，确定新最近邻候选点；执行步骤：对序号i＝i+1对应的距离下界与目标距离进行判断及其之后步骤，直至任一序号对应的距离下界大于前次得到的距离，以新最近邻候选点作为最终最近邻点。本发明提升下界紧致性，提高最近邻搜索效率，极大的提升大数据检索的运算效率。
主权项：1.一种大数据检索方法，其特征在于，所述大数据检索方法包括：将待查询点按照其维度划分为第一子向量和第二子向量；在第一子空间中计算所述第一子向量到所述第一子空间中所有子聚类中心的距离下界，形成第一下界组合，以及在第二子空间中计算所述第二子向量到所述第二子空间中所有子聚类中心的距离下界，得到第二下界组合；基于所述第一下界组合和所述第二下界组合，结合笛卡尔积运算得到新下界组合；对所述新下界组合中每个距离下界进行排序，序号记为i，i＝1,2,3,…,K′2；以i＝1,并假设初始最近邻候选点为空、所述待查询点到所述初始最近邻候选点的初始距离作为初始条件，对所述序号i＝1对应的距离下界与所述初始距离进行判断；若所述序号i＝1对应的距离下界不大于所述初始距离，则根据所述序号i＝1对应的第一子聚类和第二子聚类确定新最近邻候选点；以i＝i+1，并以所述待查询点到所述新最近邻候选点的目标距离作为新条件，执行步骤：对所述序号i＝i+1对应的距离下界与所述目标距离进行判断；若所述序号i＝1对应的距离下界大于所述初始距离，则以所述初始最近邻候选点作为最终最近邻点。
全文数据：
权利要求：
百度查询： 山东云海国创云计算装备产业创新中心有限公司 一种大数据检索方法、装置以及可读存储介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号