基于相对辨识关系的属性约简算法

摘要：

介绍了决策信息系统中的可辨识关系、相对辨识关系等相关概念,完成了属性集独立性判定工作.将属性集的可辨识能力和相对辨识能力与属性集所辨识的对象联系起来,研究了两种基于相对辨识关系的属性重要度求解方法,完成了属性集独立或依赖、是否为决策信息系统约简的判定.依据相对辨识关系,给出了相应的改进算法,利用该算法描述因属性集属性的增减而引起它的相对辨识能力的变化.该算法是从条件属性集中先判断各个属性的相对可辨识关系,其对象对个数最大者组成约简集,然后再在此约简集中逐渐添加属性,直至满足约简的条件.该算法是一种无核的属性约简算法,无论算法时间复杂度还是约简工作量在一定程度上都有所降低,并通过实例验证了其有效性.

关键词：粗糙集、相对可辨识关系、属性集、属性约简

所属期刊栏目：28

分类号：TP301.6(计算技术、计算机技术)

资助基金：河南省重大科技专项162102210319;河南省基础与前沿技术研究计划项目142300410283;河南省科学技术研究重点项目12B520063,14B520065;河南省高等学校青年骨干教师资助计划项目2016GGJS-182

在线出版日期：2018-05-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：99-103