论文部分内容阅读
在知识粒度和知识重要度基础上，首先分剐证明了约简后的属性集的粒度等于初始属性集的粒度、约简中的每一属性对于约简中的其余属性都是重要的、约简外的每一属性对于约简都是不重要的、核中的每一属性对于核中的其余属性都是重要的等结论，进而给出了核是约简的充分必要条件，最后提出了基于知识粒度的知识约简算法——KRAKG算法，证明了其时间复杂度为O（｜R｜×｜U｜2），验证了其有效性。