一种新的不完备信息系统中极大相容块的构造算法

• 作者: 赵乃刚
• 来源期刊: 山西大同大学学报（自然科学版）
• 学科: 工学
• 关键词: 粗糙集 非完备信息系统 极大相容块 空间复杂度
• 年，卷（期）: 2010,（4）
• 页码范围: 15-17,25
• 分类号: TP18
• 字数: 2950字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-0874.2010.04.006

摘要

在不完备信息系统中以分层递阶的方式求取极大相容块的构造算法,简化了不完备信息系统中极大相容块的求取过程.然而,该算法有一定不足之处,在求取极大相容块的中间过程中,没有进行非极大相容块的去除,从而增加了算法的空间复杂度,所以该算法仅适用于小规模不完备信息系统.基于这个缺点,提出了改进的极大相容块求取算法,从而可以在较大规模的不完备信息系统中进行极大相容块的求取.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵乃刚	山西大同大学数学与计算机科学学院	13	104	4.0	10.0