句法复杂网络作为语体分类的知识源研究-计算机工程与应用.pdfVIP

32 2013 ，49 （8） Computer Engineering and Applications 计算机工程与应用 句法复杂网络作为语体分类的知识源研究 1 2 陈芯莹 ，刘海涛 1 2 CHEN Xinying , LIU Haitao 1.西安交通大学 外国语学院，西安 710049 2.浙江大学 语言行为模式中心，杭州 310058 1.School of International Studies, Xi ’an Jiaotong University, Xi ’an 710049, China 2.Center for Language-Behavior Patterns, Zhejiang University, Hangzhou 310058, China CHEN Xinying, LIU Haitao. Using syntactic network characteristics to do text clustering. Computer Engineering and Applications, 2013, 49 （8 ）：32-36. 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 种语体的句法网络进行了聚类分析。研究结果显示，通过一 些网络的主要参数，即网络节点数、聚集系数、平均路径长度、中心势以及节点度幂律分布的幂指数，可以对所研究的文本 进行分类。与传统的文本聚类方法相比，其结果更容易从语言学的角度进行合理的解释。 关键词：语体；文本分类；网络特征；语言网络 文献标志码：A 中图分类号：TP399 doi ：10.3778/j.issn. 1002-8331.1208-0490 1 引言 了可