基于eav结构的概念图匹配算法-计算机应用研究.pdfVIP

第３１卷第８期 计 算 机 应 用 研 究 Ｖｏｌ．３１Ｎｏ．８ 　 　 ２０１４年８月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ａｕｇ．２０１４ 基于 ＥＡＶ结构的概念图匹配算法 熊李艳，陈建军，钟茂生 （华东交通大学信息工程学院，南昌３３００１３） 摘　要：针对现有汉语语义计算中概念图匹配计算存在不准确的问题，提出一种基于实体—属性—属性值（Ｅ ＡＶ）结构相似度的概念图匹配算法。该算法以概念图理论、汉语概念内涵结构逻辑模型和自然语言处理技术 为基础，以递归概念图为知识表示方法，结合ＥＡＶ结构相似度计算方法，进行概念图匹配。实验结果表明，该 算法在概念图匹配上取得了较好的效果。通过运用该算法，概念图匹配不准确的问题能够得到较好的改善。 关键词：语义计算；概念内涵分析；概念图匹配；ＥＡＶ结构相似度 中图分类号：ＴＰ３９１　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１４）０８２２９００４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１４．０８．０１１ ＣｏｎｃｅｐｔｕａｌｇｒａｐｈｍａｔｃｈｉｎｇａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎＥＡＶｓｔｒｕｃｔｕｒｅ ＸＩＯＮＧＬｉｙａｎ，ＣＨＥＮＪｉａｎｊｕｎ，ＺＨＯＮＧＭａｏｓｈｅｎｇ （ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＥａｓｔＣｈｉｎａＪｉａｏｔｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｃｈａｎｇ３３００１３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＩｎＣｈｉｎｅｓｅｓｅｍａｎｔｉｃｃｏｍｐｕｔａｔｉｏｎ，ｔｈｅｃｏｎｃｅｐｔｕａｌｇｒａｐｈｍａｔｃｈｉｎｇｈａｄｔｈｅｉｎａｃｃｕｒａｔｅｒｅｓｕｌｔ，ｓｏｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄ ｔｈｅａｌｇｏｒｉｔｈｍｏｆｃｏｎｃｅｐｔｕａｌｇｒａｐｈｍａｔｃｈｉｎｇｂａｓｅｄｏｎｅｎｔｉｔｙａｔｔｒｉｂｕｔｅｖａｌｕｅｓｔｒｕｃｔｕｒｅ．Ｂａｓｅｄｏｎｔｈｅｃｏｎｃｅｐｔｕａｌｇｒａｐｈｔｈｅｏｒｙ， ｔｈｅｉｎｔｅｎｓｉｏｎａｌｌｏｇｉｃｍｏｄｅｌｏｆＣｈｉｎｅｓｅｃｏｎｃｅｐｔｃｏｎｎｏｔａｔｉｏｎａｎｄｎａｔｕｒａｌｌａｎｇｕａｇｅｐｒｏｃｅｓｓｉｎｇｔｅｃｈｏｎｌｏｇｙ，ｕｓｉｎｇｒｅｃｕｒｓｉｖｅｃｏｎｃｅｐ ｔｕａｌｇｒａｐｈａｓｋｎｏｗｌｅｄｇｅｒｅｐｒｅｓｅｎｔａｔｉｏｎｍｅｔｈｏｄａｎｄｃｏｍｂｉｎｉｎｇｗｉｔｈｔｈｅｃｏｍｐｕｔａｔｉｏｎｍｅｔｈｏｄｏｆＥＡＶｓｔｒｕｃｔｕｒｅｓｉｍｉｌａｒｉｔｙ，ｔｈｅ ａｌｇｏｒｉｔｈｍｃｏｍｐｕｔｅｄｔｈｅｓｉｍｉｌａｒｉｔｙｏｆｃｏｎｃｅｐｔｕａｌｇｒａｐｈｓ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅａｌｇｏｒｉｔｈｍｉｓｍｏｒｅｅｆｆｅｃｔｉｖｅｏｎ ｃｏｎｃｅｐｔｕａｌｇｒａｐｈｍａｔｃｈｉｎｇ．Ａｎｄｔｈｅａｌｇｏｒｉｔｈｍｉｍｐｒｏｖｅｓｔｈｅｉｎａｃｃｕｒａｔｅｍａｔｃｈｉｎｇｐｒｏｂｌｅｍｏｆｃｏｎｃｅｐｔｕａｌｇｒａｐｈｓ． Ｋｅｙｗｏｒｄｓ：ｓｅｍａｎｔｉｃｃｏｍｐｕｔａｔｉｏｎ；ｃｏｎｃｅｐｔｉｎｔｅｎｓｉｏｎａｌａｎａｌｙｓｉｓ；ｃｏｎｃｅｐｔｕａｌｇｒａｐｈｍａｔｃｈｉｎｇ；ＥＡＶｓｔｒｕｃｔｕｒｅｓｉｍｉｌａｒｉｔｙ 　　用语义计算来替代传统的关键词匹配，是文本检索智能化 检验，导致概念图相似度计算结果失真。 ［１］ 针对这些匹配算法都不能准确计算两个概念图相似度的 的重要途径 。在语义计算方面，目前已有工作主要集中在利