一种新的信息系统启发式属性约简算法

• 作 者: 崔巍 徐章艳
• 机 构: 中国地质大学（北京）人文经管学院,广西师范大学计算机系
• 出 处: 微电子学与计算机
• 发表日期: 2010年9期
• 关键词: 粗糙集 简化信息系统 区分对象数 属性重要度 属性约简 算法复杂度 rough set simplified information system number

为降低信息系统属性约简算法的时间复杂度，首先引入简化信息系统的概念，然后定义了简化信息系统中属性集的区分对象数，证明了基于简化信息系统区分对象数的属性约简与原属性约简是等价的．进而定义了简化信息系统的属性重要性，并设计了一个快速求属性重要性的算法．同时，以属性重要性为启发式信息，设计了一个新的属性约简算法．新算法的时间复杂度降为max{O（｜C｜｜U｜），O（｜C｜^2｜U｜C｜）}．最后用一个实例说明了新算法的有效性．