基于GPU加速的并行WMD算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:houzi7731
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Word Mover’s Distance(WMD)是一种度量文本相似度的方法,它将两个文本之间的差异定义为文本的词嵌入向量之间的最小距离。WMD利用词汇表,将文本表示为归一化的词袋向量。文本的单词在语料中所占的比例很小,因此用词袋模型生成的文本向量很稀疏。多个文本可以组成一个高维的稀疏矩阵,这样的稀疏矩阵会生成大量不必要的运算。通过一次性对多个目标文本计算单个源文本的WMD,可以使计算过程高度并行化。针对文本向量的稀疏性,文中提出了一种基于GPU的并行Sinkhorn-WMD算法,采取压缩格式存储目标文本的方式来提高内存利用率,根据稀疏结构减少中间过程的计算。利用预训练词嵌入向量计算单词距离矩阵,对WMD算法进行改进,在两个公开的新闻数据集上进行优化算法的验证。实验结果表明,在NVIDIA TITAN RTX上并行算法与CPU串行相比最高可以达到67.43倍的加速。
其他文献
变压器广泛应用于电网中,降损节能和经济是变压器选型的两大原则,也是研究的重点。本文介绍了新型节能配电变压器的结构原理及其应用的经济效益。基于降低电网损耗的重要途径,采用加快旧变压器改造方式。老旧变压器淘汰要劣中汰劣,新型变压器选型要优中选优。节能潜力大,推行续期投资与短期回收。
染色体三维结构的研究已成为当前生物学研究的热点,而高通量染色体构象捕获技术(high-throughput chromosome conformation capture technology, Hi-C)以其准确率高、应用范围广、操作简单成为研究基因表达、调控和染色体三维空间结构的关键技术,在此基础上催发了染色体领域(chromosome territory, CT)、染色体区室(Chromat
本文批判地评述了某些现有的粘性土抗剪强度理论,包括克雷-蒂德曼、伏斯列夫、奥德、马斯洛夫、尼奇波罗维奇、黑菲利、斯肯普顿-贝伦、斯肯普顿-毕晓普和伦杜列克-亨克尔等强度理论。在此基础上,对于正常压密饱和粘土提出一种综合的抗剪强度理论,以概括用总应力、有效应力和真强度参数定义的各种强度试验结果,并在它们之间建立关系。这样就可以由常规三轴试验得出的结果推求真强度参数,以避免一些困难的试验测定技术,为进
期刊
目的:对国医大师夏桂成教授月经后期医案进行数据分析,挖掘其诊治月经后期的特色经验。方法:将收录的2471例月经后期患者的医案,运用中医传承辅助平台(V2.5),构建夏桂成教授月经后期医案信息平台,进行数据管理、频次统计、数据挖掘和数据分析,并对结果进行分析和总结。结果:2471例月经后期患者中,病程10年以上者占57.91%,合并不孕症者占61.84%,证候阴虚及阳、气郁痰浊者占73.98%。对医
高中地理学科是一门思维抽象、逻辑缜密以及理论性极强的学科,在核心素养理念下,教师应当明确教学目标,优化教学设计,以学生认知特征为核心,以问题情境设计原则为切入点,通过情境问题来有效激发学生的地理学习兴趣,深入启发学生的地理学科思维,充分加强学生地理知识的深化和理解,进而推进高中学生地理学科综合能力的提升。
地理核心素养的培育及评价都应置于复杂现实情境之中。笔者以一道浙江高考题情境的解题怎样入"境"、如何用"境"为引子,借助复杂的真实情境命制试题,在解决具体任务中落实地理核心素养。一、命制背景新课程改革的根本任务就是贯彻党的教育方针,落实立德树人。地理学科凝练了四大核心素养,而培育核心素养,需把具体任务尽可能放在真实复杂的现实情境之中。无论是新教程内容的编写还是高考试题的命制,都非常注重情境创设
期刊
全面预算管理是一种现代化管理模式,在事业单位中应用,可以促进单位管理水平提高,给单位稳定运营提供支持。本文就结合事业单位全面预算管理意义,重点分析事业单位全面预算管理的常见问题,根据分析结果,提出事业单位全面预算管理中常见问题的改进对策,具体内容如下。
随着我国事业单位机构体制改革的不断深入,预算管理体制得以完善。只有建立全面预算管理体制,加强预算编制与预算执行管理等方面的工作,充分调动全员参与,执行中全过程管理,才能有效提高预算编制质量,才能更合理地节约资金,提高社会服务效益。本文从全面预算管理的作用、当前全面预算管理存在的问题以及如何加强全面预算管理等方面进行了探讨。
预算制度随着时代的发展不断演变,在不同的发展阶段,预算制度也往往随之进行变革。当前,我国进入深化预算制度改革,建立现代化预算制度阶段。在预算改革的背景下,对事业单位全面预算管理建设及问题进行探讨,有利于提升事业单位预算管理的水平,本文对此进行了探讨。