-
题名Boolean算法的空间改进
- 1
-
-
作者
陈娴
-
机构
湘潭市妇幼保健院
-
出处
《电脑与电信》
2009年第2期79-80,83,共3页
-
文摘
本文针对Boolean算法在海量挖掘情况下的内存占用进行了改进,利用稀疏矩阵和界标来加速和节省内存空间。实验表明同等规模情况下改进的方法挖掘得到的结论与Boolean算法相同,而在数据项数达到100MB的情况下,常规Boolean算法已经因为内存耗尽而无法运行,本文的方法仍然能够正常运行。
-
关键词
boolean算法
稀疏矩阵
界标
内存占用
-
Keywords
boolean algorithm
sparse matrix
milestone
memory overhead.
-
分类号
TP333.1
[自动化与计算机技术—计算机系统结构]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于Boolean矩阵的子基族约简
- 2
-
-
作者
李怡靓
-
机构
闽南师范大学数学与统计学院
-
出处
《闽南师范大学学报(自然科学版)》
2018年第3期14-20,共7页
-
文摘
定义了子基辨识Boolean矩阵,给出了子基辨识Boolean矩阵的计算方法,讨论了子基辨识Boolean矩阵与子基族约简之间的关系,从而提出了基于Boolean矩阵的子基族约简算法.
-
关键词
子基辨识boolean矩阵
子基族约简
基于boolean矩阵的约简算法
-
Keywords
sub-base discernibility boolean matrix
reduction of sub-bases
a boolean matrix-based algorithm tor reduct.
-
分类号
O189
[理学—基础数学]
-