计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2003年
1期
26-31
,共6页
谌卫军%林福宗%李建民%张钹
諶衛軍%林福宗%李建民%張鈸
심위군%림복종%리건민%장발
归纳学习%扩张矩阵%文语转换%韵律短语分析
歸納學習%擴張矩陣%文語轉換%韻律短語分析
귀납학습%확장구진%문어전환%운률단어분석
提出了一种新的、基于扩张矩阵理论的归纳学习算法:分组覆盖算法,并将其应用于汉语文语转换系统中的韵律短语分析问题.算法以扩张矩阵为基础,在反例样本集背景下,将正例样本集划分为若干个一致的组,每一组对应于一个一致的规则,它覆盖了这组正例而且不覆盖任何的反例;建造了一个用于韵律短语分析的语料库,并提出了一组与韵律有关的特征;将数据分为训练集和测试集对算法进行了验证.实验结果表明,新算法在正确率、规则个数和可懂性等各方面均优于传统的决策树方法,并接近于手工制定的规则.
提齣瞭一種新的、基于擴張矩陣理論的歸納學習算法:分組覆蓋算法,併將其應用于漢語文語轉換繫統中的韻律短語分析問題.算法以擴張矩陣為基礎,在反例樣本集揹景下,將正例樣本集劃分為若榦箇一緻的組,每一組對應于一箇一緻的規則,它覆蓋瞭這組正例而且不覆蓋任何的反例;建造瞭一箇用于韻律短語分析的語料庫,併提齣瞭一組與韻律有關的特徵;將數據分為訓練集和測試集對算法進行瞭驗證.實驗結果錶明,新算法在正確率、規則箇數和可懂性等各方麵均優于傳統的決策樹方法,併接近于手工製定的規則.
제출료일충신적、기우확장구진이론적귀납학습산법:분조복개산법,병장기응용우한어문어전환계통중적운률단어분석문제.산법이확장구진위기출,재반례양본집배경하,장정례양본집화분위약간개일치적조,매일조대응우일개일치적규칙,타복개료저조정례이차불복개임하적반례;건조료일개용우운률단어분석적어료고,병제출료일조여운률유관적특정;장수거분위훈련집화측시집대산법진행료험증.실험결과표명,신산법재정학솔、규칙개수화가동성등각방면균우우전통적결책수방법,병접근우수공제정적규칙.