|
|||||
|
|
| 基于差别矩阵的属性集求核算法 | |
| 引用本文： | 杨涛,张贤勇,冯山.基于差别矩阵的属性集求核算法[J].郑州大学学报(理学版),2018(1). |
| 作者姓名： | 杨涛 张贤勇 冯山 |
| 作者单位： | 四川师范大学数学与软件科学学院;四川师范大学智能信息与量子信息研究所; |
| 摘 要： | 通过对差别矩阵的研究,提出一种压缩差别矩阵的构造方法及相关的属性集求核算法,减少了差别矩阵中大量的空值存储,并且避免对象之间的盲目比较.算法的时间复杂度为max(O(|C||U_1||U_2|),O(|C'||U_1'|~2)),空间复杂度为max(O(|C||U_1'||U_2'),O(|U_1'|~2)),提高了已有差别矩阵算法的求核效率.实例分析与实验结果均验证了构建算法的有效性. |
| 本文献已被 CNKI 等数据库收录！ | |