一种基于矩阵的频繁项集更新算法 updating algorithm based on matrix for mining frequent item sets.pdfVIP

第27卷第3期 计算机应用研究 V01．27No．3 2010年3月 Researchof Mar．2010 Application Computers 一种基于矩阵的频繁项集更新算法水 徐嘉莉1，陈佳2 (1．成都大学电子信息工程学院，成都610106；2．电子科技大学计算机科学与工程学院，成都610054) 摘要：针对相关算法在处理频繁项集更新时所存在的问题，提出了一种基于矩阵的频繁项集更新算法。该算 法首先以时间为基准将更新后的数据库分为原数据库和新增数据库，分别将它们转换为0—1矩阵，通过矩阵裁 剪、位运算产生新增频繁项集，并利用已有频繁项集更新原有频繁项集。实验仿真结果不但证明了该算法的可 行性和高效性，而且还证明了它适合大型、稠密性数据库的频繁项集更新。 关键词：数据挖掘；关联规则；频繁项集；更新 中图分类号：TP31l 文献标志码：A