摘要
提出了一种新的、基于扩张矩阵理论的归纳学习算法 :分组覆盖算法 ,并将其应用于汉语文语转换系统中的韵律短语分析问题 .算法以扩张矩阵为基础 ,在反例样本集背景下 ,将正例样本集划分为若干个一致的组 ,每一组对应于一个一致的规则 ,它覆盖了这组正例而且不覆盖任何的反例 ;建造了一个用于韵律短语分析的语料库 ,并提出了一组与韵律有关的特征 ;将数据分为训练集和测试集对算法进行了验证 .实验结果表明 ,新算法在正确率、规则个数和可懂性等各方面均优于传统的决策树方法 ,并接近于手工制定的规则 .
This paper presents a new inductive learning algorithm based on the extension matrix theory, and uses it to solve the prosodic phrasing problem for Chinese Text-to-Speech systems. Authors propose a novel definition of the consistency of a rule and of a set of positive examples, and reveal their relationship using a theorem: By dividing the positive examples of a specific class in a given example set into consistent groups and adopting a simple strategy to find a conjunctive rule for each group which covers all the group's positive examples and none of the negative examples, the algorithm finds a set of consistent rules in the form of variable-valued logic. Authors collect 937 sentences of different genres (about 78 minutes length) from CCTV news program and built a large speech corpus. A group of features for modeling prosody are also proposed, and their effectiveness is measured by the interpretation of the resulting rules. Lastly, a serial of experiments are conducted. The data is divided into two parts: training set and test set, and the experimental results show that authors' method achieves higher accuracy, better interpretation and less rules than other algorithms. And the generated rules are quite similar to hand-crafted ones, which may help us better understand the relationship between Chinese syntax and prosody.
出处
《计算机学报》
EI
CSCD
北大核心
2003年第1期26-31,共6页
Chinese Journal of Computers
基金
国家自然科学基金重点项目 ( 60 13 5 0 10 )
国家"九七三"重点基础研究发展规划项目 (G19980 3 0 5 0 9)资助