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

基于改进分辨矩阵的属性约简方法
引用本文:黄治国,杨晓骥. 基于改进分辨矩阵的属性约简方法[J]. 计算机仿真, 2014, 31(9)
作者姓名:黄治国  杨晓骥
作者单位:1. 河南工程学院软件学院,河南郑州,451191
2. 武汉市教育科学研究院,湖北武汉,430068
基金项目:国家自然科学基金资助项目,河南工程学院博士基金资助项目
摘    要:在分辨矩阵的属性约简算法的研究中,需比较决策系统中各对象生成矩阵元素,导致所得分辨矩阵过于庞大,且造成较大的时间开销.为降低利用分辨矩阵求取属性约简算法的复杂度,依据条件等价类将原决策系统分解为一相容对象集与一非相容对象集,给出条件相对于决策的可辨识关系定义与改进的分辨矩阵定义,将条件相对于决策的可辨识关系变化作为属性约简的判定标准,结果证明改进分辨矩阵的属性约简与保持正域不变的属性约简等价.推理证明与仿真实例说明,改进方法的高效性与完备性.

关 键 词:粗糙集  决策系统  分辨矩阵  属性约简

Attribute Reduction Based on Improved Discernibility Matrix
HUANG Zhi-guo,YANG Xiao-ji. Attribute Reduction Based on Improved Discernibility Matrix[J]. Computer Simulation, 2014, 31(9)
Authors:HUANG Zhi-guo  YANG Xiao-ji
Abstract:
Keywords:Rough set  Decision system  Discernibility matrix  Attribute reduction
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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