基于二进制粒与粒计算的属性约简

• 作者: 焦娜 苗夺谦 陈玉明
• 来源期刊: 广西师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 粗糙集 粒计算 属性约简 幂图 二进制粒
• 年，卷（期）: 2008,（2）
• 页码范围: 81-84
• 页数: 4页
• 分类号: TP18
• 字数: 4031字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-6600.2008.02.021

摘要

目前有关粒计算的理论与方法主要有商空间理论、词计算理论和粗糙集理论.以粗糙集理论发展的粒计算理论为基础,定义了幂图、粒度幂图及二进制粒等概念,提出基于二进制粒计算与粒度幂图的两种属性约简算法,把属性约简问题转化为在粒度幂图中的搜索问题,为属性约简开辟了新的途径.理论分析表明,所提出的算法是有效可行的.