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

一种改进的基于二进制可分辨矩阵属性约简算法
引用本文:葛浩,杨传健,李龙澍.一种改进的基于二进制可分辨矩阵属性约简算法[J].计算机技术与发展,2008,18(8).
作者姓名:葛浩  杨传健  李龙澍
作者单位:1. 安徽大学,计算机学院,安徽,合肥,230039;滁州学院,电子信息工程系,安徽,滁州,239012
2. 滁州学院,计算机系,安徽,滁州,239012
3. 安徽大学,计算机学院,安徽,合肥,230039
基金项目:安徽省自然科学基金 , 安徽高校省级自然科学研究项目 , 滁州学院院级自然科学研究项目
摘    要:指出支天云的二进制可分辨矩阵约简算法存在的不足,给出简化的决策表定义和基于二进制可分辨矩阵的属性频率函数的定义.在此基础上,以核属性为初始约简集,以属性频率为启发式信息,提出了一种改进的基于二进制可分辨矩阵的属性约简算法,其最终可以获得一个最优约简,并且算法时间复杂度和空间复杂度分别为max{O(|C||U|),O(|C|2|U'|2)}和O(|C||U'|2).通过实例验证,表明该算法是有效的.

关 键 词:粗糙集  可分辨矩阵  核属性  属性频率

An Improved Attribute Reduction Algorithm Based on Binary Discernibility Matrix
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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