基于位置敏感哈希的海量文本数据查询算法研究

来源 :科技通报 | 被引量 : 0次 | 上传用户:chentong85952000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种基于位置敏感哈希算法的海量文本数据查询算法,通过位置敏感哈希算法将文本数据的特征向量映射到哈希桶中,从而有效地降低了计算复杂度并提高了数据检索的效率。首先,利用TF—IDF特征表示文本的特征向量,并根据给定的哈希函数集把文本的特征向量映射至哈希桶;接下来,利用哈希表为给定的文本计算出与之对应的直方图,通过直方图距离计算文本的相似度;最后,通过计算目标文本集中的文本与待查询文本的相似度进行文本排序,排序分值高的文本作为相关文本返回给用户。实验结果表明,对比已有方法文本提出的算法在MAP以及查全率-
其他文献
分析人教社中语室编著的高中<语文>119例(对)"同"与"通"的注释中35对"&#215;同&#215;" 的注释可知:该教材从横向看,混淆了二者的界限;从纵向看,混淆了二者与异体字、古今字、
文章推导出引入房价波动的最优利率和货币供应量反应规则,结果表明,纳入房价波动的货币政策反应规则更有利于政策的稳定性和产出、通胀目标的实现,货币政策在对产出和通胀做
6月17日,著名音乐人张亚东在京举办了个人首部图文随笔《初见即别离》的新书发布会。发布会由著名音乐DJ张有待担纲主持,著名编剧李樯作为好友到场支持,共同分享创作经历。
人物介绍上海人,1959年出生,1978年进入上海凤凰自行车有限公司工作,迄今为止在自行车行业沉浸打拼已有42年。1978—1999年:上海凤凰自行车有限公司1999—2003年:日本丸石自
患者女性,农民,56岁。因“左侧耳痛咽痛1周伴面瘫4d”入院。患者自诉1周前因受凉致左耳及咽部疼痛,并伴有畏寒,全身乏力不适,体温38.6℃,于当地医院就诊,予以青霉素治疗后无好转。第3
近日,凤凰阿歇特联合江苏少年儿童出版社,引进出版重磅少年版乔布斯传记《我是乔布斯》。此书由美国最大的图书公司之一西蒙&舒斯特(即中信版《乔布斯》的原出版方),于2012年2月在
美国被称为"汽车轮子上的国家",近年来随着绿色环保理念的普及,用骑自行车来替代开车出行的人越来越多。据交通管理部门2019年的一份报告,2012年至2017年间,经常骑自行车的纽
光电子信息产业是中国为数不多具有自主知识产权的高新技术产业,其发展不仅受到国家的重视,还成为各地区发展的焦点。光电子产业的形成离不开政府的推动。上海和武汉是国内光
目的:探讨应用全身运动质量评估(简称GMs)的不安运动对新生儿脑病神经发育结局的早期预测。方法:将2010年7月至2011年4月在江西省儿儿童医院新生儿科随访,在GMs不安运动阶段(足月
全媒体时代,媒体融合是一场不容回避的自我革命,"转型融合"或是纸媒唯一出路。近年来,作为"中国地市报十强"的《扬州晚报》和"全国地方融媒体客户端传播力十强"的"扬州发布"A