基于语义信息内容的FCA概念相似度计算方法-计算机应用研究.PDFVIP

第３２卷第３期 计 算 机 应 用 研 究 Ｖｏｌ．３２Ｎｏ．３ ２０１５年３月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｍａｒ．２０１５ 基于语义信息内容的ＦＣＡ概念相似度计算方法 １ １ ２ ２ 黄宏涛 ，程清杰 ，万庆生 ，黄少滨 （１．河南师范大学河南省高校教育信息工程技术研究中心，河南新乡４５３００７；２．哈尔滨工程大学计算机科学 与技术学院，哈尔滨 １５０００１） 摘　要：基于概率信息内容的ＦＣＡ概念相似度计算方法依赖于语料库中概念的频次信息，这种方法仅使用出 现概率作为信息内容度量指标计算ＦＣＡ概念相似度，其计算结果的准确率不高。针对上述问题提出一种基于 语义信息内容的ＦＣＡ概念相似度计算方法，该方法利用本体中概念间的上下位语义关系度量信息内容，以进一 步提高概念一般／具体程度的度量精度；然后在本体派生的ＩＳＡ层次结构上计算语义信息内容相似度，从而避免 基于概率信息内容的方法对语料库的依赖；最后把语义信息内容相似度作为度量ＦＣＡ概念相似度的依据，并给 出了通过构造带权二部图提高相似度计算效率的方法。实验结果表明使用基于语义信息内容的方法能够在不 牺牲时间性能的前提下有效提高ＦＣＡ概念相似度计算结果的准确率。 关键词：ＦＣＡ概念相似度；信息内容；概率；语义；层次结构 中图分类号：ＴＰ３９１．１　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１５）０３０７３１０５ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１５．０３．０２１ ＦＣＡｃｏｎｃｅｐｔｓｉｍｉｌａｒｉｔｙｃｏｍｐｕｔａｔｉｏｎｂａｓｅｄｏｎｓｅｍａｎｔｉｃｉｎｆｏｒｍａｔｉｏｎｃｏｎｔｅｎｔ １ １ ２ ２ ＨＵＡＮＧＨｏｎｇｔａｏ，ＣＨＥＮＧＱｉｎｇｊｉｅ，ＷＡＮＱｉｎｇｓｈｅｎｇ，ＨＵＡＮＧＳｈａｏｂｉｎ （１．ＥｎｇｉｎｅｅｒｉｎｇＲｅｓｅａｒｃｈＣｅｎｔｅｒｏｆＨｅｎａｎＰｒｏｖｉｎｃｉａｌＵｎｉｖｅｒｓｉｔｉｅｓｆｏｒＥｄｕｃａｔｉｏｎＩｎｆｏｒｍａｔｉｏｎ，ＨｅｎａｎＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，ＸｉｎｘｉａｎｇＨｅｎａｎ ４５３００７，Ｃｈｉｎａ；２．ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，ＨａｒｂｉｎＥｎｇｉｎｅｅｒｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｈａｒｂｉｎ１５０００１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＴｈｅＦＣＡｃｏｎｃｅｐｔｓｉｍｉｌａｒｉｔｙｃｏｍｐｕｔａｔｉｏｎｍｅｔｈｏｄｂａｓｅｄｏｎｐｒｏｂａｂｉｌｉｔｙｉｎｆｏｒｍａｔｉｏｎｃｏｎｔｅｎｔｒｅｌｉｅｄｏｎｔｈｅｆｒｅｑｕｅｎｃｙｏｆ ｃｏｎｃｅｐｔｓｉｎｃｏｒｐｕｓ，ｔｈｉｓｍｅｔｈｏｄｔｏｏｋｏｎｌｙｔｈｅｏｃｃｕｒｒｅｎｃｅｐｒｏｂａｂｉｌｉｔｙａｓｉｎｆｏｒｍａｔｉｏｎｃｏｎｔｅｎｔｍｅｔｒｉｃｔｏｃｏｍｐｕｔｅＦＣＡｃｏｎｃｅｐｔ ｓｉｍｉｌａｒｉｔｙ，ｗｈｉｃｈｍａｄｅｔｈｅａｃｃｕｒａｃｙｏｆｃｏｍｐｕｔｉｎｇｒｅｓｕｌｔｓｗａｓｎｏｔｈｉｇｈ．Ｉｎｏｒｄｅｒｔｏｉｍｐｒｏｖｅｔｈｅａｃｃｕｒａｃｙｏｆｐｒｏｂａｂｉｌｉｔｙｂａｓｅｄ ｍｅｔｈｏｄ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｓｅｍａｎｔｉｃｉｎｆｏｒｍａｔｉｏｎｃｏｎｔｅｎｔｂａｓｅｄＦＣＡｃｏｎｃｅｐｔｓｉｍｉｌａｒｉｔｙｃｏｍｐｕｔａｔｉｏｎｍｅｔｈｏｄ．Ｔｈｅｍｅｔｈｏｄｕ ｔｉｌｉｚｅｄｔｈｅｓｕｐｅｒｏｒｄｉｎａｔｅａｎｄｓｕｂｏｒｄｉｎａｔｅｓｅｍａｎｔｉｃｒｅｌａｔｉｏｎｓｈｉｐｏｆｃｏｎｃｅｐｔｓｔｏｍｅａｓｕｒｅｉｎｆｏｒｍａｔｉｏｎｃｏｎｔｅｎｔ，ｗｈｉｃｈｉｍｐｒｏｖｅｄｔｈｅ ａｃｃｕｒａｃｙｏｆｔｈｅｇｅｎｅｒｉｃａｎｄｓｐｅｃｉｆｉｃｄｅｇｒｅｅｏｆｃ