Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (8): 32-36.

Previous Articles     Next Articles

Using syntactic network characteristics to do text clustering

CHEN Xinying1, LIU Haitao2   

  1. 1.School of International Studies, Xi’an Jiaotong University, Xi’an 710049, China
    2.Center for Language-Behavior Patterns, Zhejiang University, Hangzhou 310058, China
  • Online:2013-04-15 Published:2013-04-15

句法复杂网络作为语体分类的知识源研究

陈芯莹1,刘海涛2   

  1. 1.西安交通大学 外国语学院,西安 710049
    2.浙江大学 语言行为模式中心,杭州 310058

Abstract: This paper builds six dependence syntactic networks based on six treebanks of different styles and gives a comparative analysis of overall characteristics of the networks, including the number of edges, the number of the nodes, the average degree, the clustering coefficient, the average path length, the centralization, the diameter, and the index of power-law, coefficient of determination. After that, the paper uses the Euclidean “the shortest distance” method, with characteristics as variables, to do clustering analysis of these networks. The results show that using some main parameters of networks, namely the number of the nodes, the clustering coefficient, the average path length, the centralization and the index of power-law, can do cluster analysis on texts. Compared with the traditional text clustering, the results are easier to explain in linguistic angle.

Key words: style, text clustering, network characteristics, language networks

摘要: 基于6种语体的句法树库构建了6个依存句法网络,对这些网络的边数、节点数、节点平均度、聚类系数、平均最短路径长度、网络中心势、直径、节点度幂律分布的幂指数、度分布与幂律拟合的决定系数等整体特征进行了对比分析。以这些整体特征为变量,采用欧几里德的“最短距离”法,对这6种语体的句法网络进行了聚类分析。研究结果显示,通过一些网络的主要参数,即网络节点数、聚集系数、平均路径长度、中心势以及节点度幂律分布的幂指数,可以对所研究的文本进行分类。与传统的文本聚类方法相比,其结果更容易从语言学的角度进行合理的解释。

关键词: 语体, 文本分类, 网络特征, 语言网络