摘要: 基于差别矩阵的属性约简是粗糙集属性约简中最常用的方法。对通常给出的以存储条件属性为基础差别矩 阵进行比较后,给出一种对象矩阵的定义。对象矩阵从相容类内对象的决策值与条件属性的关系出发,存储的是对象 集。给出对象矩阵的属性约简定义,证明了属性约简与基于正区域的属性约简的等价性。给出一个启发式的属性约 简算法,其时间复杂度为maxCO}I}I} IUD:一U一),()(一CIIUI}W,空间复杂度为()(一日IUIz);通过实例说明方法的 可行性。
No related articles found! |
|