一种基于FCA的概念相似度算法

摘要：

概念相似度是计算机自然语言处理研究的重要问题之一.文中描述了两个概念之间相似度计算的一种方法.这种方法是基于形式概念分析属性之上的.相似度的度量由语义相似度和语义距离来定义.首先给出属性相似度,将属性相似度换算成属性距离,接着对属性距离建立网络流最小费用最大流模型得到概念相似度的语义距离,概念相似度的语义距离再换算成最终概念相似度的结果.选择了一个熟悉的领域设计了一个实验,结果表明这种方法是有效的.

关键词：形式概念分析、相似度、属性、网络流

所属期刊栏目：18

分类号：TP301.2(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60273051

在线出版日期：2008-11-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：112-114,126