FCA中的概念语义相似度计算.pdfVIP

《现代图书情报技术》　２００７年　第３期 知识组织与知识管理 　　总第１４８期  ＦＣＡ中的概念语义相似度计算 张晓孪　王西锋 （宝鸡文理学院计算机科学系　宝鸡７２１００７） 　　【摘要】　形式概念分析和领域本体是两种形式化方法，其目标都是构建概念的模型。提出一种计算ＦＣＡ 中的概念语义相似度的方法，实验结果表明，该方法对概念语义相似度计算是有效的。 　　【关键词】　形式概念分析　领域本体　语义相似度　　　【分类号】　ＴＰ３９１ ＣｏｍｐｕｔａｔｉｏｎｏｆｔｈｅＣｏｎｃｅｐｔＳｅｍａｎｔｉｃＳｉｍｉｌａｒｉｔｙｉｎＦＣＡ ＺｈａｎｇＸｉａｏｌｕａｎ　　ＷａｎｇＸｉｆｅｎｇ （ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＢａｏｊｉＣｏｌｌｅｇｅｏｆＡｒｔｓａｎｄＳｃｉｅｎｃｅ，Ｂａｏｊｉ７２１００７，Ｃｈｉｎａ） 　　【Ａｂｓｔｒａｃｔ】　ＢｏｔｈＦｏｒｍａｌＣｏｎｃｅｐｔＡｎａｌｙｓｉｓ（ＦＣＡ）ａｎｄｄｏｍａｉｎＯｎｔｏｌｏｇｉｅｓａｒｅｔｗｏｋｉｎｄｓｏｆｋｎｏｗｌｅｄｇｅｒｅｐｒｅｓｅｎ ｔａｔｉｏｎｓｆｏｒｍａｌｉｓｍｓａｎｄｔｈｅｉｒａｉｍｓａｒｅａｔｍｏｄｅｌｉｎｇｃｏｎｃｅｐｔｓ．Ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｓａｍｅｔｈｏｄｔｏｃｏｍｐｕｔｅｔｈｅｓｉｍｉｌａｒｉｔｙｂｅ ｔｗｅｅｎｃｏｎｃｅｐｔｓｉｎＦＣＡ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｈｏｗｓｔｈｉｓｍｅｔｈｏｄｉｓｅｆｆｅｃｔｉｖｅｆｏｒｃｏｎｃｅｐｔｓｉｍｉｌａｒｉｔｙｃｏｍｐｕｔａｔｉｏｎ． 　　【Ｋｅｙｗｏｒｄｓ】　Ｆｏｒｍａｌｃｏｎｃｅｐｔａｎａｌｙｓｉｓ　ＤｏｍａｉｎＯｎｔｏｌｏｇｉｅｓ　Ｓｅｍａｎｔｉｃｓｉｍｉｌａｒｉｔｙ １　引　言 ２　ＦＣＡ 　　概念（词语）的语义相似性计算是自然语言处理研究 　　ＦＣＡ是由德国数学家 Ｗｉｌｌｅ于 １９８２年首先提出 ［２］ 的重要组成部分，也是人工智能应用中亟待解决的问题。 的 ，用于概念的发现、排序和显示，所有的概念连同它 ［１］ 们之间的泛化、特化关系构成一个概念格。从形式背景 对于概念语义相似性的研究，有的研究者 利用语义词 典中的同义词集组成的树状层次体系结构，一种方法是 中生成概念格的过程实质上是一种概念聚类过程，概念 基于信息理论定义相似度计算方法，另一种采用先计算 格可用于许多机器学习的任务，目前概念格在信息检索、 两个概念在树中的语义距离，然后再转化为计算语义相 软件工程和知识发现等方面得到应用。以下是ＦＣＡ中４ ［２］ 似度，但上述方法的基础资源都只是较简单的术语的本 个很重要的定义 ： 体，如果投入实际的应用领域很难进行功能扩展；有的研 　　定义１：形式背景（ＦｏｒｍａｌＣｏｎｔｅｘｔ）Ｋ：＝（Ｏ，Ａ，Ｒ）由集合 究者使用了基于语料库统计的方法，通过度量一组词在 Ｏ，Ａ以及它们之间的关系Ｒ组成，Ｏ中的元素称为对象（Ｏｂ 语料库中上下文中出现的频率来计算这组词语与这个词 ｊｅｃｔ），Ａ中的元素称为属性（Ａｔｔｒｉｂｕｔｅ）。为了表示一个对象ｏ 和一个属性ａ在关系Ｒ中，可以写成ｏＲａ或（ｏ，ａ） Ｒ。 语的相关性，然后转化为词语与词语之间的相似度，但这 ∈