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

发布时间：2017-07-19 10:06

  本文关键词：基于局部敏感布隆过滤器的集合相似检测技术

  更多相关文章： 局部敏感哈希 布隆过滤器 集合相似度 空间分布

【摘要】：集合的相似度查询(Set Similarity Queries)是当前研究的热点。而这些热点研究主要基于集合元素的性质,所以这类查询技术并不能体现集合自身其具有的整体属性,元素的空间分布,即一个集合的所有元素在特定的度量空间下的分布情况。为了解决元素的空间分布属性的集合相似度检测,我们设计了利用局部敏感哈希函数构建的布隆过滤器SDLBF来表示空间分布集合相似度。两个集合之间的空间分布相似度由布隆过滤器之间的海明距离来度量。并且从理论分析上其假阳性错误率和假阴性错误率。最后通过实验证明了SDLBF的可行性和可靠性。
【作者单位】： 宁波大学;
【关键词】： 局部敏感哈希 布隆过滤器 集合相似度 空间分布
【分类号】：TP274
【正文快照】： 1 引言 集合的相似度查询(Set Similarity Queries)是当前研究的热点,可分为相似度查找(Similarity Search)和相似度连接(Similarity Join)两个部分,在数据库、数据挖掘、信息检索、生物信息系统等很多相关领域有重要的研究价值和应用前景。而这些热点研究主要基于集合元素的，

本文编号：562298