信息观下基于不一致邻域矩阵的属性约简
来源期刊:控制与决策2016年第1期
论文作者:续欣莹 刘海涛 谢珺 谢刚
文章页码:130 - 136
关键词:粗糙集;邻域矩阵;条件熵;属性约简;
摘 要:信息观下研究邻域决策系统的属性约简是一种新颖的思路.通过分析论域下某样本邻域中其他样本与该样本决策属性值的异同,定义不一致邻域矩阵.在计算属性重要度时,利用不一致邻域减少在原条件属性基础上增加一个属性后条件熵的计算时间.分析得到邻域系统下条件熵与正域的关系,提出一种信息观下基于不一致邻域矩阵的属性约简算法,并分析该算法与其他算法的内在联系.实验结果验证了所提出算法的有效性.
续欣莹1,刘海涛1,谢珺1,谢刚2
1. 太原理工大学信息工程学院2. 太原理工大学国际教育交流学院
摘 要:信息观下研究邻域决策系统的属性约简是一种新颖的思路.通过分析论域下某样本邻域中其他样本与该样本决策属性值的异同,定义不一致邻域矩阵.在计算属性重要度时,利用不一致邻域减少在原条件属性基础上增加一个属性后条件熵的计算时间.分析得到邻域系统下条件熵与正域的关系,提出一种信息观下基于不一致邻域矩阵的属性约简算法,并分析该算法与其他算法的内在联系.实验结果验证了所提出算法的有效性.
关键词:粗糙集;邻域矩阵;条件熵;属性约简;