基于局部敏感布隆过滤器的集合相似检测技术

• 作者: 黄志鹏
• 来源期刊: 数据通信
• 关键词: 局部敏感哈希 布隆过滤器 集合相似度 空间分布
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 技术交流
• 页码范围: 47-51
• 页数: 5页
• 字数: 4355字
• 语种: 中文

摘要

集合的相似度查询(Set Similarity Queries)是当前研究的热点.而这些热点研究主要基于集合元素的性质,所以这类查询技术并不能体现集合自身其具有的整体属性,元素的空间分布,即一个集合的所有元素在特定的度量空间下的分布情况.为了解决元素的空间分布属性的集合相似度检测,我们设计了利用局部敏感哈希函数构建的布隆过滤器SDLBF来表示空间分布集合相似度.两个集合之间的空间分布相似度由布隆过滤器之间的海明距离来度量.并且从理论分析上其假阳性错误率和假阴性错误率.最后通过实验证明了SDLBF的可行性和可靠性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄志鹏		1	0	0.0	0.0