首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种大数据检索方法、装置以及可读存储介质 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:山东云海国创云计算装备产业创新中心有限公司

摘要:本发明提供一种大数据检索方法、装置以及可读存储介质,涉及大数据领域。对待查询点到多维空间中每个聚类的距离下界进行运算,并按照距离下界从小到大排序所有聚类,按照排序后的聚类,依次判断每个聚类对应的距离下界与初始最小上界的大小关系。接着根据大小关系的结果,在排序后的聚类中确定出第一聚类,以及基于第一聚类确定出第二聚类,最后利用预设算法对第二聚类进行计算,得到最终最近邻点。本发明所提大数据检索方法,相比于传统向量近似文件算法将其线性复杂度降低为次线性,大幅降低了计算复杂度,避免了遍历全部VA编码。极大的提升了大数据检索的运算效率,使得该问题不再成为制约大数据价值挖掘的一个因素,具有较高的实用性。

主权项:1.一种大数据检索方法,其特征在于,所述大数据检索方法包括:对待查询点到多维空间中每个聚类的距离下界进行运算,并按照距离下界从小到大排序所有聚类;按照排序后的聚类,依次判断每个聚类对应的距离下界与初始最小上界的大小关系,所述初始最小上界为所述待查询点到初始最近邻候选点集的最小上界距离;根据所述大小关系的结果,在排序后的聚类中确定出第一聚类,以及基于所述第一聚类确定出第二聚类;利用预设算法对所述第二聚类进行计算,得到所述最终最近邻点;其中,所述预设算法包括:计算所述待查询点到所述第二聚类中每个数据点的距离下界,将所有距离下界大于所述初始最小上界或新最小上界的数据点删除,其余数据点保留;对保留的数据点采用迭代算法进行筛选,将筛选后留下的数据点确定为所述最终最近邻点。

全文数据:

权利要求:

百度查询: 山东云海国创云计算装备产业创新中心有限公司 一种大数据检索方法、装置以及可读存储介质

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。