一个基于词语搭配英文文本检索软件实现.PDFVIP

第３４卷第１０期　　　 计算机应用与软件 Ｖｏｌ３４Ｎｏ．１０ ２０１７年１０月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｏｃｔ．２０１７ 一个基于词语搭配的英文文本检索软件的实现 １ ２ ３ 乔艳梅 　杨进才 　刘应亮 １（青岛城市管理职业学校　山东青岛２６６０４２） ２（华中师范大学计算机学院　湖北武汉４３００７９） ３（武汉理工大学外语学院　湖北武汉４３００７９） 摘　要　　词语搭配是英语语言学研究中的一个重要课题，近年来，趋向于注重数据验证和量化研究。探讨一个 基于搭配研究的英文文本检索软件ＣｏｌｌｏＳｔｕ实现的关键技术。该软件设计一个通配符匹配算法，该算法使用确 定有限自动机ＤＦＡ，通过压缩自动机的状态数，加快匹配速度。同时，在检索搭配词时能识别共现语境中的句子 终结符，从而更有效地检索出搭配词。对搭配力计算的Ｚ分值算法进行了改进，综合运用Ｚ分值、Ｔ分值、ＭＩ值 从多个角度计算搭配强度，使计算更加准确。实验表明，与主流的检索软件相比，ＣｏｌｌｏＳｔｕ除增加了搭配力计算功 能外，单词统计和搭配词检索更准确。 关键词　　文本检索　词语搭配　通配符匹配　确定有限自动机　搭配力计算 中图分类号　ＴＰ３９１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１７．１０．０１４ ＡＮＩＭＰＬＥＭＥＮＴＡＴＩＯＮＯＦＥＮＧＬＩＳＨＴＥＸＴＲＥＴＲＩＥＶＡＬＳＯＦＴＷＡＲＥＢＡＳＥＤ ＯＮＷＯＲＤＣＯＬＬＯＣＡＴＩＯＮ １ ２ ３ ＱｉａｏＹａｎｍｅｉ　ＹａｎｇＪｉｎｃａｉ　ＬｉｕＹｉｎｇｌｉａｎｇ １（ＱｉｎｇｄａｏＣｉｔｙＭａｎａｇｅｍｅｎｔＰｒｏｆｅｓｓｉｏｎａｌＳｃｈｏｏｌ，Ｑｉｎｇｄａｏ２６６０４２，Ｓｈａｎｄｏｎｇ，Ｃｈｉｎａ） ２（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＣｅｎｔｒａｌＣｈｉｎａＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｗｕｈａｎ４３００７９，Ｈｕｂｅｉ，Ｃｈｉｎａ） ３（ＳｃｈｏｏｌｏｆＦｏｒｅｉｇｎＬａｎｇｕａｇｅ，ＷｕｈａｎＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｗｕｈａｎ４３００７９，Ｈｕｂｅｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＷｏｒｄｃｏｌｌｏｃａｔｉｏｎｉｓａｎｉｍｐｏｒｔａｎｔｓｕｂｊｅｃｔｉｎｔｈｅｓｔｕｄｙｏｆＥｎｇｌｉｓｈｌｉｎｇｕｉｓｔｉｃｓ．Ｉｎｒｅｃｅｎｔｙｅａｒｓ，ｉｔｔｅｎｄｓｔｏ ｆｏｃｕｓｏｎｄａｔａｖａｌｉｄａｔｉｏｎａｎｄｑｕａｎｔｉｔａｔｉｖｅｒｅｓｅａｒｃｈ．ＴｈｉｓｐａｐｅｒｄｉｓｃｕｓｓｅｓｔｈｅｋｅｙｔｅｃｈｎｏｌｏｇｙｏｆＣｏｌｌｏＳｔｕ，ａｎＥｎｇｌｉｓｈｔｅｘｔ ｒｅｔｒｉｅｖａｌｓｏｆｔｗａｒｅｂａｓｅｄｏｎｃｏｌｌｏｃａｔｉｏｎｒｅｓｅａｒｃｈ．ＴｈｅｓｏｆｔｗａｒｅｄｅｓｉｇｎｓａｗｉｌｄｃａｒｄｍａｔｃｈｉｎｇａｌｇｏｒｉｔｈｍｔｈａｔｕｓｅｓｔｈｅＤＦＡｔｏ ｓｐｅｅｄｕｐｔｈｅｍａｔｃｈｉｎｇｓｐｅｅｄｂｙｃｏｍｐｒｅｓｓｉｎｇｔｈｅｎｕｍｂｅｒｏｆｉｔｓｓｔａｔｅｓ．Ｉｔｃａｎｉｄｅｎｔｉｆｙｔｈｅｓｅｎｔｅｎｃｅｔｅｒｍｉｎａｔｏｒｉｎｔｈｅｃｏ ｏｃｃｕｒｒｅｎｃｅｃｏｎｔｅｘｔｉｎｏｒｄｅｒｔｏｒｅｔｒｉｅｖｅｔｈｅｃｏｌｌｏｃａｔｉｏｎｓｍｏｒｅｅｆｆｅｃｔｉｖｅｌｙ．ＷｅｈａｖｅｉｍｐｒｏｖｅｄｔｈｅＺｓｃｏｒｅａｌｇｏｒｉｔｈｍｏｆ ｃｏｌｌｏｃａｔｉｏｎｃａｌｃｕｌａｔｉｏｎ．ＷｅｕｓｅＺｓｃｏｒｅ，ＴｓｃｏｒｅａｎｄＭＩｖａｌｕｅｔｏｃｏｍｐｕｔｅｃｏｌｌｏｃａｔｉｏｎｉｎｔｅｎｓｉｔｙｆｒｏｍｍｕｌｔｉｐｌｅａｎｇｌｅｓｔｏ ｍａｋｅｔｈ