首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于变精度粗糙集理论的属性约简算法
引用本文:周爱武,周闪闪,邹武,李玉梅,王宝铜.一种基于变精度粗糙集理论的属性约简算法[J].计算机技术与发展,2009,19(7).
作者姓名:周爱武  周闪闪  邹武  李玉梅  王宝铜
作者单位:安徽大学,计算智能与信号处理教育部重点实验室,安徽,合肥,230039;安徽大学计算机科学与技术学院,安徽,合肥,230039
摘    要:属性约简是粗糙集理论研究的核心问题之一,而且现已证明寻找一个决策表的最小约简是NP-hard问题.针对变精度粗糙集理论的属性约简问题,从相对可辨识矩阵,属性的重要度作为启发式的信息,给出变精度粗糙集的属性约简算法的改进,在一定程度上简化了属性约简的计算,提高了属性约简的效率.最后通过实例证明了改进的算法给出信息系统的属性约简结果的正确性.

关 键 词:属性约简  变精度粗糙集  相对差异矩阵  属性重要度

An Algorithm of Attribution Reduction of Variable Precision Rough Sets Theory
ZHOU Ai-wu,ZHOU Shan-shan,ZOU Wu,LI Yu-mei,WANG Bao-tong.An Algorithm of Attribution Reduction of Variable Precision Rough Sets Theory[J].Computer Technology and Development,2009,19(7).
Authors:ZHOU Ai-wu  ZHOU Shan-shan  ZOU Wu  LI Yu-mei  WANG Bao-tong
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号