Using Complex Networks for Language Processing: The Case of Summary Evaluation

摘要：

The ability to access embedded knowledge makes complex networks extremely promising for natural language processing, which normally requires deep knowledge representation that is not accessible with first-order statistics. In this paper, we demonstrate that features of complex networks, which have been shown to correlate with text quality, can be used to evaluate summaries. The metrics are the average degree, cluster coefficient, and the extent to which the dynamics of network growth deviates from a straight line. They were found to be much smaller for the high-quality, anual summaries, and increased for automatic summaries,thus pointing to a loss of quality, as expected. We also discuss the comparative performance of automatic summarizers

作者: Thiago Alexandre Salgueiro Pardo Osvaldo N.Oliveira Jr.

作者单位: Lucas Antiqueira Maria das Gracas Volpe Nunes Instituto de Ciencias Matematicas e de Computacao Univ Luciano da Fontoura Costa Instituto de Fisica de Sao Carlos Universidade de Sao Paulo

会议类型: 国际会议

会议名称: 2006 International Conference on Communications,Circuits and Systems(第四届国际通信、电路与系统学术会议)

会议地点: 广西桂林

会议语种:英文

页码: 2678-2682

在线出版日期: 2006-06-25（万方平台首次上网日期，不代表论文的发表时间）