基于多决策值等价类的属性约简

摘要：

针对决策信息系统属性约简问题,引入条件属性的多决策值等价类概念,给出实现属性约简的必要条件,提出一种基于多决策值等价类的属性约简算法.该算法以单个条件属性的等价类的基为升序,对条件属性进行排序,逐一选择排序后的条件属性合并,直至合并后的条件属性子集的正域为全域,进一步判断其是否独立且不可区分关系与原信息系统的不可区分关系是否相同.当条件满足时,该条件属性子集即为决策信息系统的属性约简.通过实例验证了该算法求解属性约简的有效性.

关键词：信息系统、属性约简、粗糙集、等价类、多决策值

所属期刊栏目：34

分类号：TP181(自动化基础理论)

资助基金：国家自然科学基金项目60874003

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

页数：共5页

页码：1050-1053,1068