[发明专利]一种WMSN区块链的多媒体混合数据近似近邻二元查询方法

权利要求书

1.一种WMSN区块链的多媒体混合数据近似近邻二元查询方法，其特征在于：包括以下步骤：

步骤S1：对多媒体数据进行特征提取；

步骤S2：利用局部敏感哈希方法对数据集上的特征数据构建协同过滤的二元混合LSH索引框架；

步骤S3：将查询对象映射到步骤S2构建的中协同过滤的二元混合LSH索引框架中进行查询。

2.根据权利要求1所述的一种WMSN区块链的多媒体混合数据近似近邻二元查询方法，其特征在于：步骤S1具体为：在输入WMSN的原始多类型数据后，通过特征化将多媒体数据转换成为特征向量；在这个过程中，对文本数据进行特征提取时，使用TF-IDF方法或词频方法，以将文本数据转换为汉明空间下的特征向量；对图像数据进行特征提取时，通过提取SIFT特征值进行特征化处理，以将其转换为欧式空间下的特征向量。

3.根据权利要求1所述的一种WMSN区块链的多媒体混合数据近似近邻二元查询方法，其特征在于：步骤S2具体包括以下步骤：

步骤S21：通过(r₁,r₂,p₁,p₂)-sensitiveLSH将x¹转化为k₁个哈希值；

步骤S22：通过(d₁,d₂,p₁,p₂)-sensitiveLSH将x²转化为k₂个哈希值；

步骤S23：连接k₁和k₂个哈希值，即得该数据的混合哈希值；

步骤S24：针对数据集中的两种数据类型进行哈希映射构建索引结构；

其中，x¹表示汉明空间数据，x²表示欧式空间数据，(r₁,r₂,p₁,p₂)-sensitiveLSH与(d₁,d₂,p₁,p₂)-sensitiveLSH均表示局部敏感哈希变换，r₁表示x¹中的领域半径，r₂表示x²中的领域半径，d₁表示汉明空间的维度，d₂表示欧式空间的维度，p₁与p₂分别为两个概率值。

4.根据权利要求3所述的一种WMSN区块链的多媒体混合数据近似近邻二元查询方法，其特征在于：步骤S24具体包括以下步骤：

步骤S241：设近似因子c、汉明敏感距离r以及欧式敏感距离d，对于x¹部分，构建族，记为H¹；对于x²部分，构建族，记为H²；其中，均表示概率数值；

步骤S242：分别从H¹、H²中随机生成k₁、k₂个哈希函数，并合并成为一个新的哈希函数，记为g_i，即

步骤S243：独立且随机地选取L个g，记为G＝{g₁,g₂,...g_L}，对于每个二元数据，都会得到L个哈希值，并分别映射到L个哈希表中。