wjywjh的博客

该算法利用粗糙集中知识粒度的概念 定义了属性重要度 度量 并提出了算法

为降低算法的时间复杂度, 引 入简化决策表的定义,设计了一个求简化决策表的算法,其时间复杂度为 O ( |C | |U | ) .以快速缩小简化决策表的搜索空间为目 的,定义了一个新的、 较为合理的、 度量属性的信息量,并给出了它的递归计算方法

用图描述知识约简 更简洁明了 理论证明该约简方法是有效可行的