arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1303.4087cs.IR
收藏

一种改进的基于主题图的文档聚类语义相似性度量

An improved semantic similarity measure for document clustering based on topic maps

Muhammad Rafi, Mohammad Shahid Shaikh

摘要:

一个主要的计算负担,而执行文档聚类,是一对文档之间的相似性度量的计算。相似性度量是一个函数,它根据文档之间的相似程度,为一对文档分配一个介于0和1之间的实数。值为零表示文档完全不相似,而值为1表示文档实际上相同。传统上,基于向量的模型已被用于计算文档相似度。基于向量的模型表示文档中存在的几个特征。这些方法的相似性措施,在一般情况下,不能占的语义文件。用人类语言编写的文档包含上下文,并且用于描述这些上下文的词语通常在语义上相关。受此启发,许多研究者提出了基于语义的相似性度量方法,即通过外部词库如WordNet(一个词汇数据库)进行文本注释。在本文中,我们定义了一个语义相似性度量的基础上表示的主题地图的文件。主题地图正迅速成为知识表示的工业标准,其重点是以后的搜索和提取。文档被转换成基于主题图的编码知识,并且一对文档之间的相似性被表示为共同模式(子树)之间的相关性。在文本挖掘数据集上的实验研究表明,与常用的文本聚类相似性度量方法相比,该方法具有更好的聚类效果。

英文摘要:

A major computational burden, while performing document clustering, is the calculation of similarity measure between a pair of documents. Similarity measure is a function that assigns a real number between 0 and 1 to a pair of documents, depending upon the degree of similarity between them. A value of zero means that the documents are completely dissimilar whereas a value of one indicates that the documents are practically identical. Traditionally, vector-based models have been used for computing the document similarity. The vector-based models represent several features present in documents. These approaches to similarity measures, in general, cannot account for the semantics of the document. Documents written in human languages contain contexts and the words used to describe these contexts are generally semantically related. Motivated by this fact, many researchers have proposed seman-tic-based similarity measures by utilizing text annotation through external thesauruses like WordNet (a lexical database). In this paper, we define a semantic similarity measure based on documents represented in topic maps. Topic maps are rapidly becoming an industrial standard for knowledge representation with a focus for later search and extraction. The documents are transformed into a topic map based coded knowledge and the similarity between a pair of documents is represented as a correlation between the common patterns (sub-trees). The experimental studies on the text mining datasets reveal that this new similarity measure is more effective as compared to commonly used similarity measures in text clustering.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑