粗糙集的属性约简和重要度确定的具体操作步骤

Question

各位大神，
谁知道粗糙集的属性约简和重要度确定具体操作步骤以及用什么软件最方便实现这些功能呢？求赐教~~

Answer 1

属性约简可以先求核再求约简，约简中某个属性的重要程度是有公式的，属性r相对于属性集Reds的重要性Imp(r)=1- Count(pos Reds(D))/ Count(pos Reds∪{r}(D))我用的是这个公式，可能还有其它的表现形式。count表示正域的势，pos表示正域。可以用java连接sql软件实现。

Answer 2

给出区分对象对集的定义和基于区分对象对集的属性约简的定义,证明该定义与基于正区域的属性约简定义等价.由于求区分对象对集时,要求出 U/C,故设计一个高效的求 U/C 的算法,其时间复杂度降为 O(|C||U|).进而提出一个基于区分对象对集的高效属性约简算法,其时间和空间复杂度分别降为 O(|C||U|)+O(|C||U/C|~2)和 O(|U|)+O(U/C|~2).用1实例说明该算法的高效性.