一种基于矩阵的频繁项集更新算法

• 作者: 徐嘉莉 陈佳
• 来源期刊: 计算机应用研究
• 关键词: 数据挖掘 关联规则 频繁项集 更新
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 837-840,863
• 页数: 5页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.03.008

摘要

针对相关算法在处理频繁项集更新时所存在的问题,提出了一种基于矩阵的频繁项集更新算法.该算法首先以时间为基准将更新后的数据库分为原数据库和新增数据库,分别将它们转换为0-1矩阵,通过矩阵裁剪、位运算产生新增频繁项集,并利用已有频繁项集更新原有频繁项集.实验仿真结果不但证明了该算法的可行性和高效性,而且还证明了它适合大型、稠密性数据库的频繁项集更新.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈佳	电子科技大学计算机科学与工程学院	23	118	6.0	9.0
2	徐嘉莉	成都大学电子信息工程学院	20	79	6.0	7.0