会议专题

基于最大匹配和马尔科夫模型的对联系统

对联,雅称“楹联”,俗称对子,它言简意深,对仗工整,平仄协调,是一字一音的汉语语言独特的艺术形式,可以说对联艺术是中华民族的文化瑰宝,如何利用计算机自动生成对联是一个值得研究的方向。 本文开发了一种基于前向最大匹配和一阶马尔科夫模型的对联系统。首先对用户输入的上联进行前向最大匹配的切分,进而发现匹配结果的若干候选,利用一阶马尔科夫模型假设和动态规划算法找到和上联最为匹配的下联,初步的实验结果表明我们的方法具有一定效果。

汉字处理 对联生成 语言匹配 数理语言学 最大匹配 马尔科夫模型

郑亚斌 曹嘉伟 刘知远

智能技术与系统国家重点实验室,清华信息科学与技术国家实验室(筹)清华大学计算机科学与技术系,北京 100084

国内会议

第四届全国学生计算语言学研讨会(SWCL-2008)

太原

中文

452-458

2008-07-23(万方平台首次上网日期,不代表论文的发表时间)