一种改进的基于矩阵的频繁项集挖掘算法

• 作者: 张笑达 徐立臻
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 数据挖掘 频繁项集 FIMM
• 年，卷（期）: 2010,（4）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 93-96
• 页数: 4页
• 分类号: TP301.6
• 字数: 4169字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2010.04.024

摘要

如何从海量数据信息中挖掘出有用的关联规则已经成为人们广泛关注的问题,而在关联规则挖掘中,首要的问题就是如何高效地挖掘出频繁项集.针对已有FIMM算法作出改进,提出了一种改进的基于矩阵的频繁项集挖掘算法NFIMM,该算法在FIMM基础上去除大量冗余的非频繁项集的项集,减少计算可能频繁项集的工作量,同时缩小了矩阵规模,提高了空间效率.通过对矩阵操作,一次性地产生所有的频繁项集.试验结果表明,该算法对已有的基于矩阵的频繁项集挖掘算法有了很大的改进,提高了挖掘效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐立臻	东南大学计算机系	52	1042	17.0	31.0
2	张笑达	东南大学计算机系	1	14	1.0	1.0