一种基于哈希方法的相似性搜索

来源 :中国科技信息 | 被引量 : 0次 | 上传用户:yangzhibo0508
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在解决高维数据的相似性搜索问题中,最具代表性的算法是局部敏感哈希算法,它将高维空间向量映射至低维汉明空间,并保持原空间向量相似性,使得新空间向量的汉明距离反映原空间向量相似度.本文介绍了局部敏感哈希算法的基本思路以及实现过程,分析了其还存在的不足——需要的大量的存储空间来保证查询效率.为此,尝试采用混合索引结构,在数据的搜索和处理过程对数据按出现次数进行分类,过滤无效数据,提高相似搜索的时间和空间效率.
其他文献
通过0Crl5Ni5Cu2Ti不锈钢板材电阻缝焊工艺的试验研究,确定了合理的焊接工艺参数,并探讨了焊后热处理制度对焊接接头性能的影响。
英刊《采矿杂志》1990年第2期报道:英囝GMp国际有限公司为英国煤炭公司研制出RO—BO螺纹锚杆拧紧套,使用它可快速、准确地拧紧螺纹锚杆。
An unexpected frequency response for a piezoelectric quartz crystal (PQC) sensor to liquid density and viscosity was reported. For a PQC oscillating in a liquid
In the presence of copper (Ⅰ) halide as catalyst, a variety of carbonyl compounds could be trifluoromethylated with sodium trifluoroacetate to give the corresp
城市作为旅游发展的重要载体,旅游城市的智慧旅游建设将为旅游地的旅游业发展带来巨大契机。智慧旅游运营系统开发是一项复杂的系统工程,在开发设计上要依托各相关系统和部门
本技术针对带应急漂浮气囊的缩比直升机,采用SPH-FEM流固耦合方法,利用有限元软件PAM-CRASH进行着水冲击动力学建模和瞬态响应分析。试验结果表明,结构响应与试验结果趋势一
对于目前的中国来说,民航运输业发展迅速,北京、成都等地区已经开始建设新机场,机场数量的增多势必会导致机场噪声问题变得越发严重。通过GIS实现机场噪声的预测评估可以大幅
为总结交流煤矿安全技术管理经验,促进安全生产,山西煤管局和省煤炭学会于六月二十日发出征集安全技术管理优秀论文的通知。阳泉市煤炭学会和阳泉矿务局安监局共同组织了这次活
介绍了参数化设计特征建模技术,并对航空发动机典型结构件的特征信息进行了分析,提出了基本特征体素的概念,将其应用在参数化设计中,用以解决复杂结构件的参数化问题。
培养学生语感的主阵地是课堂,培养语感的主渠道是阅读教学.语感教学的主体是在课堂上经历言语实践的学生,即从事听、说、读、写的言语实践者.引发主体语感的对象是言语,它既