论文部分内容阅读
对目前已有的信息系统属性约简的启发式算法进行了分析，认为它们的时间复杂度不太理想。以快速缩小搜索空间为目的，先利用划分U／A对信息系统进行化简。设计了一个新的度量属性重要性的计算公式，并给出了该公式的递归计算方法。然后给出了一个时间复杂度为max{D（｜A｜｜U｜），O（｜A｜^2｜U/A｜）}的快速属性约简算法，最后，实例及实验结果表明了该算法的有效性。