节点文献

基于词向量的Jaccard相似度算法

Jaccard Text Similarity Algorithm Based on Word Embedding

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 田星郑瑾张祖平

【Author】 TIAN Xing;ZHENG Jin;ZHANG Zu-ping;School of Information Science and Engineering,Central South University;

【机构】 中南大学信息科学与工程学院

【摘要】 通过对传统Jaccard算法的研究和改进,提出了一种基于词向量的Jaccard句子相似度算法。传统的Jaccard算法以句子的字面量为特征,因而在语义层面的相似度计算方面受到了一定的限制。而随着深度学习的兴起,尤其是词向量的提出,词语在计算机中的表示有了突破性的进展。该算法首先通过训练将每个词语映射为语义层面的高维向量,然后计算各个词向量之间的相似度,高于阈值α的作为共现部分,最终计算句子的相似度。实验表明,相较于传统的Jaccard算法,该算法在短文本相似度计算的准确率上有较明显的提升。

【Abstract】 Based on the research and improvement of the traditional Jaccard algorithm,this paper proposed a Jaccard sentence similarity algorithm based on word embedding.Traditional Jaccard algorithm is characterized by literals of the sentence,so it is restricted in the respect of semantic similarity calculation.While with the rapid development of deep learning,especially the proposal of word embedding,there is a breakthrough on the expression of words in computer.This algorithm firstly maps each word into a high-dimensional vector on semantic level by training,and then calculates the similarity between the respective word vector.The results which are higher than the thresholdαare regarded as the intersection,and finally the sentence similarity is calculated.Experiments show that the algorithm significantly improves the accuracy of short text similarity calculation comparing with traditional Jaccard algorithm.

【关键词】 词向量Jaccard算法句子相似度
【Key words】 Word embeddingJaccard algorithmText similarity
【基金】 国家自然科学基金(61379109)资助
  • 【文献出处】 计算机科学 ,Computer Science , 编辑部邮箱 ,2018年07期
  • 【分类号】TP391.1
  • 【被引频次】64
  • 【下载频次】801
节点文献中: 

本文链接的文献网络图示:

本文的引文网络