| 图结构在文本聚类中的应用 |
| |
| 引用本文： | 王雅思,梁赟辉. 图结构在文本聚类中的应用[J]. 大连民族学院学报, 2013, 0(3): 284-286 |
| |
| 作者姓名： | 王雅思 梁赟辉 |
| |
| 作者单位： | [1]哈尔滨工业大学计算机科学与技术学院,黑龙江哈尔滨150001 [2]大连民族学院理学院,辽宁大连116605 |
| |
| 摘 要： | 提出了一种基于图结构的文本聚类方法,采用基于图结构的文本表示方法来构建文本的图结构模型,将一个文本映射为相应的图结构,通过最大完全公共子图的求解计算文本间相似度,并进行聚类。实验结果验证了该方法的有效性。
|
| 关 键 词： | 最大完全公共子图 文本间相似度 文本聚类 |
Application of Graph Structure in Text Clustering |
| |
| WANG Ya-si,LIANG Yun-hui. Application of Graph Structure in Text Clustering[J]. Journal of Dalian Nationalities University, 2013, 0(3): 284-286 |
| |
| Authors: | WANG Ya-si LIANG Yun-hui |
| |
| Affiliation: | WANG Ya - si, LIANG Yun - hui (1. School of Computer Science ＆ Technology, Harbin Institute of Technology, Harbin Heilongjiang 150001, China; 2. School of Science, Dalian Nationalities University, Dalian Liaoning 116605, China) |
| |
| Abstract: | In this paper we propose a text clustering method based on the graph structure. The method uses the text representation based on the graph structure to construct the graph struc- ture model of the text, and a text is mapped to the corresponding graph structure. Then the similarity between texts is calculated by computing the maximum complete common sub graph and the text clustering is performed. Experimental results verify the effectiveness of the pro- posed method. |
| |
| Keywords: | maximum complete common sub graph similarity between texts text clustering |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
