[发明专利]物品相似度校验方法、装置、设备及存储介质

权利要求书

1.一种物品相似度校验方法，其特征在于，包括：

获取待校验物品集合，所述待校验物品集合包括多个物品的标识数据；

基于所述标识数据从数据库中获取所述多个物品的特征矢量；

通过遍历所述多个物品的每个物品，根据所述多个物品的特征矢量，确定所述每个物品的局部离群因子值，所述局部离群因子值用于指示所述物品相对于所述物品的k邻近距离范围的其他物品的离群程度，k为正整数；

根据所述多个物品的局部离群因子值更新所述待校验物品集合，更新后的物品集合的物品数量小于或等于所述待校验物品集合的物品数量。

2.根据权利要求1所述的方法，其特征在于，所述通过遍历所述多个物品的每个物品，根据所述多个物品的特征矢量，确定所述每个物品的局部离群因子值，包括：

根据所述多个物品的特征矢量，确定第一物品的k邻近距离范围内除所述第一物品之外的所有物品的平均局部可达密度值，以及所述第一物品的局部可达密度值；所述第一物品为所述多个物品的任意一个；

根据所述平均局部可达密度值以及所述第一物品的局部可达密度值，确定所述第一物品的局部离群因子值。

3.根据权利要求2所述的方法，其特征在于，根据所述多个物品的特征矢量，确定所述第一物品的局部可达密度值，包括：

根据所述多个物品中所述第一物品的k邻近距离范围内的所有物品的特征矢量，确定所述第一物品与所述第一物品的k邻近距离范围内除所述第一物品之外的每个物品之间的可达距离；

根据所述第一物品与所述第一物品的k邻近距离范围内除所述第一物品之外的每个物品之间的可达距离，以及所述第一物品的k邻近距离范围内除所述第一物品之外的物品总数，确定所述第一物品的局部可达密度值。

4.根据权利要求3所述的方法，其特征在于，所述根据所述多个物品中所述第一物品的k邻近距离范围内的所有物品的特征矢量，确定所述第一物品与所述第一物品的k邻近距离范围内除所述第一物品之外的每个物品之间的可达距离，包括：

根据所述第一物品的特征矢量与第二物品的特征矢量，确定第一距离值，所述第二物品为所述第一物品的k邻近距离范围内除所述第一物品之外的任意一个物品；

获取所述第二物品的k邻近距离值；

根据所述第一距离值以及所述第二物品的k邻近距离值，确定所述第一物品与所述第二物品之间的可达距离。

5.根据权利要求4所述的方法，其特征在于，所述第一距离值为cosin距离值；所述根据所述第一物品的特征矢量与第二物品的特征矢量，确定第一距离值，包括：通过如下公式确定所述第一距离值：

式中，d(p，o)表示所述第一物品与所述第二物品之间的第一距离值，p表示所述第一物品的特征矢量，o表示所述第二物品的特征矢量。

6.根据权利要求4所述的方法，其特征在于，所述根据所述第一距离值以及所述第二物品的k邻近距离值，确定所述第一物品与所述第二物品之间的可达距离，包括：

将所述第一距离值和所述第二物品的k邻近距离值中的较大值，作为所述第一物品与所述第二物品之间的可达距离。

7.根据权利要求2-6任一项所述的方法，其特征在于，所述根据所述平均局部可达密度值以及所述第一物品的局部可达密度值，确定所述第一物品的局部离群因子值，包括：

将所述平均局部可达密度值与所述第一物品的局部可达密度值的比值，作为所述第一物品的局部离群因子值。

8.根据权利要求1-6任一项所述的方法，其特征在于，所述根据所述多个物品的局部离群因子值更新所述待校验物品集合，包括：

从所述多个物品中剔除局部离群因子值小于预设阈值的物品，得到更新后的物品集合。