| 二进制可辨矩阵空间复杂度的研究 |
| |
| 引用本文： | 王希雷,马永军,王磊. 二进制可辨矩阵空间复杂度的研究[J]. 天津科技大学学报, 2006, 21(1): 50-53 |
| |
| 作者姓名： | 王希雷 马永军 王磊 |
| |
| 作者单位： | 1. 天津科技大学计算机科学与信息工程学院,天津,300222
2. 燕山大学机械学院CAD中心,河北,秦皇岛,066004 |
| |
| 基金项目： | 天津市科技发展基金;天津科技大学校科研和教改项目 |
| |
| 摘 要： | 二进制可辩矩阵是用二进制的方法对可辨矩阵的改进，针对二进制可辨矩阵的空间上存在不必要的开销，提出了一种可降低二进制可辨矩阵空间及时间开销的方法。把二进制可辨矩阵的建立和化简过程合成为一个过程，动态使用二进制可辨矩阵中的有用的信息，不保留其中的冗余信息，节省了空间；并且在行化简的比较运算过程中，自动生成一个偏序集，使每一行与最可能将其化简的行先比较，从而提高了行化简的命中率，节省了时间。最后给出了试验实例。
|
| 关 键 词： | Rough集 二进制可辨矩阵 可辨矩阵 |
| 文章编号： | 1672-6510(2006)01-0050-04 |
| 收稿时间： | 2005-04-09 |
| 修稿时间： | 2005-04-09 |
Research on Space Complexity of Binary Discernibikllity Matrix |
| |
| WANG Xi-lei,MA Yong-jun,WANG Lei. Research on Space Complexity of Binary Discernibikllity Matrix[J]. Journal of Tianjin University of Science & Technology, 2006, 21(1): 50-53 |
| |
| Authors: | WANG Xi-lei MA Yong-jun WANG Lei |
| |
| Abstract: | 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. |
| |
| Keywords: | Rough sets binary discernibility matrix discernibility matrix |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
