基于分类词典的文本相似性度量方法

PDF下载HTML

Title:

Text similarity measure method based on classified dictionary

作者:

李海林¹, 邹金串²

1. 华侨大学 信息管理系, 福建 泉州 362021;
2. 华侨大学 现代应用统计与大数据研究中心, 福建 厦门 361021

Author(s):

LI Hailin¹, ZOU Jinchuan²

1. Department of Information Systems, Huaqiao University, Quanzhou 362021, China;
2. Research Center of Applied Statistics and Big Data, Huaqiao University, Xiamen 361021, China

关键词:

文本挖掘; 语义分析; 分类词典; 关键词提取; 词语编码; 相似性度量; 聚类; 分类

Keywords:

data mining; semantic analysis; classified dictionary; keywords extraction; encoder; similarity measure; clustering; classification

分类号:

TP301

DOI:

10.11992/tis.201608010

摘要:

针对现有基于语义知识规则分析的文本相似性度量方法存在时间复杂度高的局限性，提出基于分类词典的文本相似性度量方法。利用汉语词法分析系统ICTCLAS对文本分词，运用TF×IDF方法提取文本关键词，遍历分类词典获取关键词编码，通过计算文本关键词编码的近似性来衡量原始文本之间的相似度。选取基于语义知识规则和基于统计两个类别的相似性度量方法作为对比方法，通过传统聚类与KNN分类分别对相似性度量方法进行效果验证。数值实验结果表明，新方法在聚类与分类实验中均能取得较好的实验结果，相较于其他基于语义分析的相似性度量方法还具有良好的时间效率。

Abstract:

Existing text-similarity measurement methods based on the semantic knowledge rules analysis have the limitation of high time complexity. In this paper, we propose a text-similarity measurement method based on the Classified Dictionary. First, we segmented texts using the Chinese Lexical Analysis System. Then, we extracted text keywords using the term frequency-inverse document frequency (tf*idf) method and performed keywords coding by traversing the dictionary. By calculating the coding similarity of the text keywords, we can determine the similarity of the original texts. As our two comparison methods, we selected similarity measurement methods based on semantic knowledge rules and statistics. We verified our similarity measurement results using traditional clustering algorithms and the k-nearest neighbors classification method. Our numerical results show that our proposed method can obtain relatively good results in clustering and classification experiments. In addition, compared with other semantic analysis measurement methods, this method has better time efficiency.