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

摘要：

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

关键词：粗糙集、广义动态约简、约简有效性、稳定度阈值

所属期刊栏目：34

分类号：TP311(计算技术、计算机技术)

资助基金：湖南省自然科学基金项目资助06JJ20075;湖南省科技计划基金资助项目2008FJ3184

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

页数：共3页

页码：56-58