一种结合SVM学习的产生式依存分析方法

本文提出了一种结合SVM学习和产生式模型的依存分析方法。该方法用产生式模型的分析错误对SVM分类器进行训练。为进一步提高分析精度,采用扩大寻优范围的动态规划算法对产生式模型的分析结果进行错误估计,同时引入范围参数,使得寻优范围可以根据实际情况进行调整。本方法在不牺牲分类性能的前提下,有效减少了训练SVM分类器所依赖的支撑向量数。在对哈工大中文树库语料上的对比测试结果表明,该方法的依存分析精度达到86.4%,具有很强的依存分析能力。

An SVM-Based Generative Statistical Algorithm for Chinese Dependency Analysis

In this paper, we propose a SVM-combined generative statistical model for Chinese dependency analysis that trains SVM classifier using erroneous results generated by generative statistical model. To further improve the precision of dependency analysis, two measures were taken, first, dynamic programming algorithm that extends the range of finding the best local solution was used to estimate the error rate of generative model; second, a ranging factor was introduced to make the solutions adaptive on the practical situation. All those efforts make it possible for the new method to largely decrease the number of negative support vectors without sacrificing classification ability in training. Comparative experiments on Hit Chinese Treebank corpus show that the new method shows better performance than current Chinese dependency methods, with precision reaching to 86.4%.