欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2019105530420
申请人: 洛阳师范学院
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种对高维向量相似性比较的方法,其特征在于,所述方法包括:获取向量集合,所述向量集合包含多个高维向量;

对每一个所述高维向量多次降维得到多个预定维数映射;

依次计算每两个所述高维向量对应的同一次降维下预定维数映射之间的距离值,若多个所述距离值均小于预定距离值,则所述高维向量之间的相似度符合预定相似度值。

2.如权利要求1所述的方法,其特征在于,所述依次计算每两个所述高维向量对应的同一次降维下预定维数映射之间的距离值,若得到的所述距离值均小于预定距离值之后还包括步骤:计算两个所述高维向量的欧几里得距离;

若所述欧几里得距离小于或等于阈值,则所述高维向量之间的相似度符合预定相似度值。

3.如权利要求1所述的方法,其特征在于,所述获取向量集合之后还包括步骤:为每一个所述高维向量分配一个数据块编号;

将具有相同数据块编号的高维向量划分为一组;

将相同组别的高维向量运行于同一终端设备上以进行分布式计算。

4.如权利要求1所述的方法,其特征在于,所述预定距离值的计算方式为:依据预定召回率在预设卡方分布表中查找得到系数值;

依据所述系数值计算得到预定距离值。

5.如权利要求1所述的方法,其特征在于,所述方法还包括:若得到的其中一个所述距离值大于预定距离值,则所述高维向量之间的相似度不符合预定相似度值。

6.一种对高维向量相似性比较的装置,其特征在于,所述装置包括:收发模块,用于获取向量集合,所述向量集合包含多个高维向量;

处理模块,用于对每一个所述高维向量多次降维得到多个预定维数映射;依次计算每两个所述高维向量对应的同一次降维下预定维数映射之间的距离值,若多个所述距离值均小于预定距离值,则所述高维向量之间的相似度符合预定相似度值。

7.如权利要求6所述的装置,其特征在于,所述处理模块还用于:计算两个所述高维向量的欧几里得距离;

若所述欧几里得距离小于或等于阈值,则所述高维向量之间的相似度符合所述预定相似度值。

8.如权利要求6所述的装置,其特征在于,所述处理模块还用于:为每一个所述高维向量分配一个数据块编号;

将具有相同数据块编号的高维向量划分为一组;

将相同组别的高维向量运行于同一终端设备上以进行分布式计算。

9.如权利要求6所述的装置,其特征在于,所述处理模块还用于:依据预定召回率在预设卡方分布表中查找得到系数值;

依据所述系数值计算得到预定距离值。

10.如权利要求6所述的装置,其特征在于,所述处理模块还用于:若得到的其中一个所述距离值大于预定距离值,则所述高维向量之间的相似度不符合预定相似度值。