基于近似精度递归计算的一个属性约简算法

被引：6

作者：

叶东毅

机构：

[1] 福州大学信息学院计算机系福建福州

来源：

关键词：

粗糙集; 正区域; 近似精度; 递归公式; 属性约简;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

首先分析粗糙集中不同正区域之间的关系 ,在此基础上推导出近似精度计算的一个简洁的递归公式 .在Jelonek属性约简算法[3 ] 的基础上 ,应用上述递归公式和独立性条件判别策略设计了一个改进的属性约简算法 ,与原算法相比 ,不仅在算法速度提高方面取得了明显的效果 ,而且保证了约简算法的正确性 .

引用

页码：2272 / 2274

页数：3

共 4 条

[1] 粗糙集中属性约简的一个贪心算法 [J].

叶东毅 ;

黄翠微 ;

赵斌 .

[2] 知识约简的一种启发式算法 [J].

苗夺谦 ;

胡桂荣 .

[3] 基于Rough Set理论的“数据浓缩” [J].

王珏 ;

王任 ;

苗夺谦 ;

郭萌 ;

阮永韶 ;

袁小红 ;

赵凯 .

[4]

粗集理论及其应用.[M].曾黄麟编著;.重庆大学出版社.1998,