Boolean算法的空间改进

• 作者: 陈娴
• 来源期刊: 电脑与电信
• 学科: 工学
• 关键词: Boolean算法 稀疏矩阵 界标 内存占用
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 经验交流
• 页码范围: 79-80,83
• 页数: 3页
• 分类号: TP3
• 字数: 1596字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-6609.2009.02.049

摘要

本文针对Boolean算法在海量挖掘情况下的内存占用进行了改进,利用稀疏矩阵和界标来加速和节省内存空间.实验表明同等规模情况下改进的方法挖掘得到的结论与Boolean算法相同,而在数据项数达到100MB的情况下,常规Boolean算法已经因为内存耗尽而无法运行,本文的方法仍然能够正常运行.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈娴		2	17	1.0	2.0