二进制可辨矩阵空间复杂度的研究  

Research on Space Complexity of Binary Discernibikllity Matrix

作　　者：王希雷[1] 马永军[1] 王磊[2] 

机构地区：[1]天津科技大学计算机科学与信息工程学院,天津300222 [2]燕山大学机械学院CAD中心,河北秦皇岛066004

出　　处：《天津科技大学学报》2006年第1期50-53,共4页Journal of Tianjin University of Science & Technology

基　　金：天津市科技发展计划基金资助项目(04310951R)天津科技大学自然科学基金资助项目(20050226)

摘　　要：二进制可辨矩阵是用二进制的方法对可辨矩阵的改进,针对二进制可辨矩阵的空间上存在不必要的开销, 提出了一种可降低二进制可辨矩阵空间及时间开销的方法。把二进制可辨矩阵的建立和化简过程合成为一个过程,动态使用二进制可辨矩阵中的有用的信息,不保留其中的冗余信息,节省了空间;并且在行化简的比较运算过程中,自动生成一个偏序集,使每一行与最可能将其化简的行先比较,从而提高了行化简的命中率,节省了时间。最后给出了试验实例。Binary discernibility matrix（BDM） is a new matrix improved on binary system. There is a plenty of waste of time and space in binary discernibility matrix. We compose processes of building and simplification to one process that use the useful information dynamically and do not save redundancy information for saving space. During row simplification process, it can build a partially ordered set, which can reduce the nearest row that is easy to be reduced. Accordingly it can save time by improving search hit rate of row.

关 键 词：ROUGH集 二进制可辨矩阵 可辨矩阵 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]