[发明专利]用户特征向量选取方法及系统

权利要求书

1.一种用户特征向量选取方法，其特征在于，包括以下步骤：

获取用户的生物特征对应的多个特征向量；

生成每个特征向量与所有的所述特征向量两两之间的第一相似度系数；

对每个所述特征向量对应的第一相似度系数进行求和处理，得到第二相似度系数；

从所述多个特征向量中选取不大于相似度系数阈值的所述第二相似度系数对应的所述特征向量；

所述从所述多个特征向量中选取不大于相似度系数阈值的所述第二相似度系数对应的所述特征向量包括：

按照升序将所述多个特征向量对应的所述第二相似度系数进行排序；

确定包含有数量最多的所述第二相似度系数的密集区域；

选取所述密集区域中最大值的所述第二相似度系数对应的所述特征向量和排列在该最大值的第二相似度系数之前的所述第二相似度系数对应的特征向量；

或者，

按照降序将所述多个特征向量对应的所述第二相似度系数进行排序；

确定包含有数量最多的所述第二相似度系数的密集区域；

选取所述密集区域中最大值的所述第二相似度系数对应的所述特征向量和排列在该最大值的第二相似度系数之后的所述第二相似度系数所对应的特征向量；

所述确定包含有数量最多的所述第二相似度系数的密集区域包括：

设置多个所述第二相似度系数的取值区域；

统计每个所述取值区域内分布的第二相似度系数的数量；

确定统计到的数量最大的所述取值区域作为所述密集区域。

2.根据权利要求1所述的用户特征向量选取方法，其特征在于，所述设置多个所述第二相似度系数的取值区域具体为：按照预设取值宽度设置多个所述第二相似度系数的取值区域；

所述取值宽度为所述取值区域的端点之差；

若所述预设取值宽度为D，则所述取值区域的个数设置为m-(mmodD)-(D-1)；其中，m为获取到的用户的特征向量总数。

3.根据权利要求1所述的用户特征向量选取方法，其特征在于，所述第一相似度系数按照如下公式计算：

其中，ρ_ij为第i个特征向量和第j个特征向量的所述第一相似度系数；

d_k＝f_i'-f_j',k＝1,…,q；

f_i'为f_i按照升序排列后得到的集合，f_i为第i个特征向量；

f_j'为f_j按照升序排列后得到的集合，f_j第j个特征向量；

其中，为第i个特征向量的系数；

其中，为第j个特征向量系数。

4.一种用户特征向量选取系统，其特征在于，包括：

获取装置，用于获取用户的生物特征对应的多个特征向量；

生成装置，用于生成每个特征向量与所有的所述特征向量两两之间的第一相似度系数；

求和装置，用于对每个所述特征向量对应的第一相似度系数进行求和处理，得到第二相似度系数；

确定选取装置，用于从所述多个特征向量中选取不大于相似度系数阈值的所述第二相似度系数对应的所述特征向量；

所述确定选取装置包括：

排序模块，用于按照升序将所述多个特征向量对应的所述第二相似度系数进行排序；

密集区域确定模块，用于确定包含有数量最多的所述第二相似度系数的密集区域；

选取模块，用于选取所述密集区域中最大值的所述第二相似度系数对应的所述特征向量和排列在该最大值的第二相似度系数之前的所述第二相似度系数对应的特征向量；

或者，所述确定选取装置包括：

排序模块，用于按照降序将所述多个特征向量对应的所述第二相似度系数进行排序；

密集区域确定模块，用于确定包含有数量最多的所述第二相似度系数的密集区域；

选取模块，用于选取所述密集区域中最大值的所述第二相似度系数对应的所述特征向量和排列在该最大值的第二相似度系数之后的所述第二相似度系数对应的特征向量；

所述密集区域确定模块包括：

区域设置模块，用于设置多个所述第二相似度系数的取值区域；

统计模块，用于统计每个所述取值区域内分布的第二相似度系数的数量；

确定模块，用于确定统计到的数量最大的所述取值区域作为所述密集区域。