对算法的理解有些直白如果有什么不对的地方请批评指正哈
我对Pawlak算法的理解是首先需要找到属性集合C的核Core(C),然后在考虑属性约简的问题
(1)求属性的核的算法思想:
输入:信息系统IS=(U, C, V, f)
**其中U代表论域-即你要讨论的区域例如信息系统的所有行组成的集合(x1, x2, .....xn), C表示所有属性的集合(x1, x2, x3, ....,xn), v代表所有属性值的集合**,f代表论域中某个对象在某个属性下的值。
输出:属性集合C的核CORE(C)
具体步骤:
1.先算出属性集的论域U上的不可分辨关系(说白了就是2行相等)IND(C)
2.之后从该属性集中一次删除属性(a1, a2 , ...an)并对应的求出不可分辨关系IND(C\{xi})(i属于1到n)
(这里要注意将a1属性删除求出