| 一种信息系统求核的新方法 |
| |
| 引用本文： | 闫德勤,迟忠先,张敏. 一种信息系统求核的新方法[J]. 大连理工大学学报, 2004, 44(4): 594-596 |
| |
| 作者姓名： | 闫德勤 迟忠先 张敏 |
| |
| 作者单位： | 大连理工大学,计算机科学与工程系,辽宁,大连,116024;辽宁师范大学,计算机科学系,辽宁,大连,116029;大连理工大学,计算机科学与工程系,辽宁,大连,116024 |
| |
| 基金项目： | 国家自然科学基金资助项目(60372071). |
| |
| 摘 要： | 为简化用差别矩阵求核的计算方法，给出了差别矩阵与核关系的定理，并在此基础上给出了一种新的求核方法．新算法从差别矩阵中直接提取出核属性元素并利用该定理的结论给出信息系统中核的构成．经计算，该算法的复杂度为O(n^2√m)。
|
| 关 键 词： | 粗糙集 差别矩阵 核 |
| 文章编号： | 1000-8608(2004)04-0594-03 |
A new algorithm for a core with information system |
| |
| YAN De-qin. A new algorithm for a core with information system[J]. Journal of Dalian University of Technology, 2004, 44(4): 594-596 |
| |
| Authors: | YAN De-qin |
| |
| Affiliation: | YAN De-qin~ |
| |
| Abstract: | Based on rough sets theory, an approach to the properties of discernibility matrix and the algorithm to get core of an information system are presented. The relationship between discernibility matrix and core of an information system is discussed. By employing the result of the theorem given, a new algorithm for the computation of a core is proposed. The complexity of the new algorithm is ( O(n~2m ).) |
| |
| Keywords: | rough set discernibility matrix core |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
