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

• 作者: 魏长华
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 近似信息系统 相似性 容错粗糙集 形式概念分析
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 算法研究
• 页码范围: 706-709
• 页数: 4页
• 分类号: TP19
• 字数: 5744字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2006.04.030

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏长华	江门职业技术学院信息技术系	3	2	1.0	1.0