基于向量空间模型的并行信息检索算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:kocis2815
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于向量空间模型的信息检索技术是较为成熟且应用广泛的信息检索技术,该技术将文档和查询信息均用向量空间表示,查询匹配问题转化为向量空间的矢量匹配问题,文档与查询的相似度可用向量之间的夹角来度量.信息检索速度是衡量信息检索技术好坏的重要指标,基于向量空间模型的信息检索之串行算法的计算复杂度为Θ(n3),本文提出了一种在Hypercube SIMD模型上的并行算法,其时间计算复杂度为Θ(nlogn),该算法与传统的串行算法相比,能显著地提高查询速度.
其他文献
对制备高纯碲的两种方法-电解精炼法和真空蒸馏法,从理论依据到工艺参数的控制以及生产实践中存在的问题分别进行了阐述,以二氧化碲为原料采用电解精炼法制备碲,其纯度为99.99%;
受现代生物基因启发,SGLBRA将软件行为特征与生物基因对应,提出一种基于API的软件基因库构建识别方法。该方法摒弃了传统特征检测对二进制码匹配的检测方法,通过获得的软件DN
目的观察苯磺酸左旋氨氯地平治疗轻中度高血压的疗效和安全性。方法 120例轻、中度高血压随机分为苯磺酸左旋氨氯地平(Ⅰ组)与苯磺酸氨氯地平(Ⅱ组),Ⅰ组60例,Ⅱ组60例。结果
习近平总书记指出,现代化经济体系是由社会经济活动各个环节、各个层面、各个领域的相互关系和内在联系构成的一个有机整体,探讨现代化经济体系建设既需要从本质层面弄清这个
为确定越冬凡纳滨对坏亲坏黑觀一病症病因,对患病亲坏病因进行分析.结果显示,越冬后患病亲虾鳃部观察到大量线虫.虫体特征显微结构显示,雌、雄性线虫的平均体长分别为(983.6&#
Background:The human immunodeficiency virus/acquired immunodeficiency syndrome(HIV/AIDS)epidemic is a typical global health concern.The impact of HIV/AIDS is gl