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

发布网友发布时间：2022-04-20 06:47

共2个回答

热心网友时间：2022-07-12 22:04

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

热心网友时间：2022-07-12 22:05

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