多层次结构句子相似计算的应用研究-计算机应用与软件.PDFVIP

第２６卷第１０期　　　 计算机应用与软件 Ｖｏｌ２６Ｎｏ．１０ ０９ ２００９年１０月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｏｃｔ．２０ 多层次结构句子相似计算的应用研究 金 春 霞 （淮阴工学院计算机工程系　江苏淮安２２３００３） 摘　要　　汉语句子的相似度计算是中文信息处理中的一个关键问题，也是自动阅卷系统中文字类主观题自动阅卷急需解决的核 心问题。在词性、词义以及句子深层结构的基础上提出一种多层次结构句子相似度算法。该算法在自动阅卷系统中的应用能优化 文字类主观题的自动评阅功能，提高自动批改的效率及准确性，具有较强的实用价值，并在实际的应用中已取得了较好的效果。 关键词　　多层次结构　自动阅卷　句子相似度　贴近度　动态规划 ＳＴＵＤＹＯＮＭＵＬＴＩＬＡＹＥＲＳＥＮＴＥＮＣＥＳＩＭＩＬＡＲＩＴＹＡＬＧＯＲＩＴＨＭ ＪｉｎＣｈｕｎｘｉａ （ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇ，ＨｕａｉｙｉｎＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，Ｈｕａｉａｎ２２３００３，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＳｉｍｉｌａｒｉｔｙｃｏｍｐｕｔａｔｉｏｎｏｆＣｈｉｎｅｓｅｗｏｒｄｓｉｓａｋｅｙｐｒｏｂｌｅｍｉｎＣｈｉｎｅｓｅｉｎｆｏｒｍａｔｉｏｎｐｒｏｃｅｓｓｉｎｇａｎｄｉｔｉｓｕｒｇｅｎｔｔｏｂｅｓｏｌｖｅｄｔｈｅｃｏｒｅ ｐｒｏｂｌｅｍｉｎｔｈｅａｕｔｏｍａｔｅｄａｓｓｅｓｓｍｅｎｔｏｆｔｈｅｓｕｂｊｅｃｔｉｖｅｔｅｓｔ．Ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｓａｎｅｗｍｕｌｔｉｌａｙｅｒｓｅｎｔｅｎｃｅｓｉｍｉｌａｒｉｔｙｃｏｍｐｕｔａｔｉｏｎａｐｐｒｏａｃｈ ｗｈｉｃｈｉｓｂａｓｅｄｏｎｗｏｒｄＰＯＳ，ｗｏｒｄｍｅａｎｉｎｇａｎｄｄｅｅｐｓｔｒｕｃｔｕｒｅｏｆｔｈｅｓｅｎｔｅｎｃｅ．Ｂｅｃａｕｓｅｉｔｃａｎｉｍｐｒｏｖｅｔｈｅｅｆｆｉｃｉｅｎｃｙａｎｄｔｈｅａｃｃｕｒａｃｙｏｆａｕｔｏ ｍａｔｉｃｃｈｅｃｋａｂｏｕｔｔｈｅｓｕｂｊｅｃｔｉｖｅｑｕｅｓｔｉｏｎｓ，ｔｈｉｓｍｅｔｈｏｄｃａｎｏｐｔｉｍｉｚａｔｅｍａｒｋｉｎｇａｌｇｏｒｉｔｈｍａｎｄｈａｓｔｈｅｍｏｓｔｐｒａｃｔｉｃａｌｖａｌｕｅｔｏａｃｅｒｔａｉｎｄｅｇｒｅｅ ｗｈｉｃｈｉｓｕｓｅｄｉｎｔｈｅａｕｔｏｍａｔｅｄａｓｓｅｓｓｍｅｎｔｏｆｔｈｅｓｕｂｊｅｃｔｉｖｅｔｅｓｔ．Ｉｎｐｒａｃｔｉｃａｌａｐｐｌｉｃａｔｉｏｎｈａｓｂｅｅｎｍａｄｅｉｎｔｈｅｇｏｏｄｒｅｓｕｌｔｓ． Ｋｅｙｗｏｒｄｓ　　Ｍｕｌｔｉｌａｙｅｒｓｔｒｕｃｔｕｒｅ　Ａｕｔｏｍａｔｉｃｓｃｏｒｉｎｇ　Ｓｅｎｔｅｎｃｅｓｉｍｉｌａｒｉｔｙ　Ｃｌｏｓｉｔｙ　Ｄｙｎａｍｉｃｐｒｏｇｒａｍｍｉｎｇ 好一套评分标准，然后将每道试题的总分划分成若干部分，将分 ０　引　言 数分配到试题的求解过程中的一些关键的步骤或关键的语句 上，通常称之为得分点；评阅时，主要看考生的答案和标准答案 在自然语言处理领域，尤其是在中文信息处理中，句子相似 的各个得分点的贴近度，贴近度高则分数高，最后考虑学生答案 度计算是一项基础而核心的研究课题，长期以来一直是人们研 语言是否通顺，条理是否清晰等因素，适当对分数进行调整［２］。 究的一个热点和难点。例如基于实例的机器翻译、信息检索、自 通过分析发现，主观试题的自动评阅主要有两个因素：标准 动问答以及自动阅卷等方面，句子相似度的计算都是其中关键 答案及评分标准的设定，即得分点（关键语句）的设定；另一个 的技术之一［１］，并且句子