论文部分内容阅读
在目前已出现的基于Rough Set的属性约简算法中,认为以近似质量为启发信息并非十分理想,以快速缩小搜索空间为目的设计了一个新的较为合理的度量属性重要性的计算公式,并给出了该公式的递归计算方法,计算该公式的算法的复杂度被降低到O(|C-P||U—UP|),然后给出了一个时间复杂度为max(O|C||U|log|U|,O(|C|^2|U|))的快速属性约简算法,最后用一个实例说明了算法的有效性.