一种基于！#面向二元混合类型数据的相似性查询方法.PDF

第 卷 第 期 计 算 机 学 报 年 月 寇 月 东北大学计算机科学与工程学院 沈阳 河南工学院计算机科学与技术系 河南 新乡 局部敏感哈希方法要 已经被广泛用于高维数据和大规模数据集的最近邻查询 然而现有方法大多将 方法用于单一类型的数据 文中尝试将 方法用于二元混合类型数据 如图像 文本数据 空间 文本数据 等 文中提出了一种基于 混合索引结构的相似性查询方法 该方法可有效地管理含两种数据类型的数据 并 且融合两种数据类型的相似性进行最近邻查询 文中提出的查询方法主要有三个特点 首先 结合 方法为混 合数据构建混合哈希值 该混合哈希值保留有数据对象之间内容相似性的信息 基于混合哈希值构建哈希索引 进 《 行快速准确的最近邻查询 其次 该方法解决传统 方法固定敏感半径的问题 可以有效地处理可变查询范围 的相似性查询 最后 该方法在分布式环境中不需