基于限界传递相似度图的FCA概念相似度计算方法

摘要：

使用相似度图计算FCA概念相似度需要构造相似关系的传递闭包,对于复杂问题会导致相似度图规模过大,从而影响相似度评价的效率.为了降低相似度图规模,提出一种基于限界传递相似度图的FCA概念相似度计算方法.该方法首先通过限定传递相似关系的长度来避免构造相似关系的传递闭包,得到的限界传递相似度图中忽略了长度超过界限且对区分FCA概念无用的传递相似关系,能够有效压缩相似度图的规模;然后给出了动态传递相似度计算方法和由限界传递相似度图构建二部图的方法.实验结果表明,使用限界传递相似度图能够在不损失计算结果准确度的情况下有效提高FCA概念相似度计算的效率.

关键词：FCA概念相似度、相似度图、传递相似关系、限界传递

所属期刊栏目：42

分类号：TP391.1(计算技术、计算机技术)

资助基金：国家科技支撑计划项目2012BAH08B02;河南省科技攻关项目082400420250,112300410008;河南省教育厅科学技术研究重点项目13A520508;河南师范大学博士科研启动基金项目qd12107;青年科学基金项目2013qk33

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

页数：共5页

页码：285-289