一种快速广义动态约简算法

• 作者: 王加阳 薛双盈
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 粗糙集 广义动态约简 约简有效性 稳定度阈值
• 年，卷（期）: 2008,（21）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 56-58
• 页数: 3页
• 分类号: TP311
• 字数: 3659字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.21.021

摘要

为解决传统算法计算广义动态约简耗时的问题,提出在约简有效性约束条件下的快速算法.通过稳定度阈值的限制,减少F族中需要计算出所有约简的子表的数量,并利用最优稳定度系数过滤掉不可能成为广义动态约简的子表约简.理论分析和实验表明,快速算法在效率上较传统算法具有显著提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王加阳	中南大学信息科学与工程学院	140	1000	15.0	24.0
2	薛双盈	中南大学信息科学与工程学院	1	4	1.0	1.0