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

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