| 一个计算Skowron差别矩阵核的新算法 |
| 蒙韧[1] 徐章艳[2,3] 杨炳儒[3] |
| 关键词：粗糙集 Skowron差别矩阵 核 简化Skowron差别矩阵 复杂度 |
| 主要内容：为提高基于Skowron差别矩阵的求核算法的效率,引入简化决策表的定义,给出了简化Skowron差别矩阵和相应核的定义,证明了新核与基于Skowron差别矩阵的核是一致的。提出一个基于Skowron差别矩阵的快速求核新算法,其时间复杂度和空间复杂度分别降为max{O（｜C｜｜U/C｜2）O（｜C｜｜U｜）}和max{O（｜U｜）O（｜C｜）}。 |
| 《计算机工程与应用》 2011,47(1).-159-161 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号