基于矩阵的改进的Apriori算法

• 作者: 李勇华 毋国庆 王锋
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 矩阵 与运算 频繁项集 最小支持度 事务
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 人工智能
• 页码范围: 2435-2438
• 页数: 4页
• 分类号: TP301.6
• 字数: 5493字
• 语种: 中文

摘要

针对Apriori算法的不足之处,提出了基于矩阵的算法,该算法首先将事务数据库用矩阵表示出来,并对矩阵进行处理,找出包含最多项的频繁K-项集,最后再利用矩阵找出从频繁2-项集到频繁K-1项集的所有频繁项集.通过一个实例表明了该算法的具体实现过程,并与其它算法进行比较,阐述了该算法的优缺点.该算法不但充分利用了矩阵这一工具,用"与运算"的方法代替了到数据库中去查找的算法,而且大大减少了候选频繁项集的产生,从而节省了计算频繁项集的时间,提高了计算的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毋国庆	武汉大学计算机学院	72	470	12.0	17.0
2	王锋	武汉理工大学计算机科学与技术学院	5	35	3.0	5.0
3	李勇华	武汉理工大学计算机科学与技术学院	7	30	2.0	5.0