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

改进分辨矩阵下的增量式条件属性约简算法
引用本文:谭旭.改进分辨矩阵下的增量式条件属性约简算法[J].系统工程理论与实践,2010,30(9):1684-1694.
作者姓名:谭旭
作者单位:深圳信息职业技术学院计算机应用系,深圳518029;国防科技大学信息系统与管理学院,长沙410073
基金项目:广东省自然科学基金,国家自然科学基金 
摘    要:通过分析现有分辨矩阵的不足,给出了基于条件熵的分辨矩阵定义,以得到不一致决策信息系统下的合理条件属性约简结果.基于改进分辨矩阵的定义,提出了相应的条件属性约简算法,并证明了其约简为不同于代数观点下的约简,而与信息观点下的约简相同.进一步,对该改进分辨矩阵做进一步修正,提出了一个增量式条件属性约简算法.实验结果表明:所提出的改进分辨矩阵下的条件约简算法总体上优于同类求解算法,而其增量条件约简算法能够获得稳定可靠的约简结果,同时约简效率得到较大的提高.

关 键 词:分辨矩阵  条件熵  增量式  条件属性约简  粗糙集  

An incremental conditional attribute reduction algorithm based on improved discernibility matrix
TAN Xu.An incremental conditional attribute reduction algorithm based on improved discernibility matrix[J].Systems Engineering —Theory & Practice,2010,30(9):1684-1694.
Authors:TAN Xu
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《系统工程理论与实践》浏览原始摘要信息
点击此处可从《系统工程理论与实践》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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