基于相似性的近似信息系统概念优化算法

摘要：

在现实的物理世界中,信息系统允许是不完备的、多值的、近似的、离群的,即非定常的(non-deterministic).本文基于容错粗糙集理论提出非定常信息系统的形式描述,分析了近似信息系统的六种表现,并给出强相似和弱相似的概念.论文在定义了容错粗糙集的相似性测度的基础上,结合FCA理论对不可定义概念进行了扩展,分别对属性不可定义、对象不可定义和上下文不可定义进行了讨论,并给出了相应的近似系统形式概念的最佳逼近算法.实例仿真表明算法具有较好的时间复杂性.

关键词：近似信息系统、相似性、容错粗糙集、形式概念分析

所属期刊栏目：27

分类号：TP19(自动化基础理论)

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

页数：共4页

页码：706-709