10.3969/j.issn.1000-1220.2006.05.021
一个基于决策表的快速属性约简算法
在目前已出现的基于Rough Set的属性约简算法中,认为以近似质量为启发信息并非十分理想.以快速缩小搜索空间为目的设计了一个新的较为合理的度量属性重要性的计算公式,并给出了该公式的递归计算方法.计算该公式的算法的复杂度被降低到O(|C-P‖U-UP|),然后给出了一个时间复杂度为max(O|C‖U|log|U|,O(|C|2|U|))的快速属性约简算法,最后用一个实例说明了算法的有效性.
Rough Set、决策表、属性重要性、属性约简、算法复杂度、近似质量
27
TP18(自动化基础理论)
中国科学院资助项目69835001
2006-06-01(万方平台首次上网日期,不代表论文的发表时间)
共4页
858-861