嵌套决策粒度约简关系的研究

摘要

在基于粗糙集理论的知识发现中,知识约简是核心内容.因此,本文从理论上分析了相容决策表中嵌套决策粒度约简的关系,得出并证明了粗决策粒度的相对D核一定是细决策粒度相对D核的子集,粗决策粒度的一个相对D约简在满足相容性的条件下一定可以扩张成细决策粒度的一个约简.反之,细决策粒度的一个约简一定可以缩减为粗决策粒度的一个约简.研究结果对基于决策表的知识约简和知识发现有一定的实际意义.