一种无决策属性的信息系统的属性约简算法

作者：朱颢东; 钟勇

来源：小型微型计算机系统, 2010, 31(02): 360-362.

• 属性约简
• 决策属性
• 信息系统
• 集合论 attribute reduction
• decision attribute
• information system
• set theory

经典属性约简及其延伸算法是基于有决策属性的信息系统的属性约简算法,它们对无决策属性的信息系统的属性约简无能为力.为此,本文以粗集理论为基础,对无决策属性的信息系统从集合论的论域划分方面进行研究,提出了一种适用于无决策属性的信息系统的启发式属性约简算法.该算法在一定程度上能够解决无决策属性的信息系统属性约简问题,进一步扩展了粗集理论的应用范围.实例表明该算法是有效可行的.

• 单位
  中国科学院成都计算机应用研究所; 中国科学院研究生院