基于矩阵的关联规则增量式更新算法

• 作者: 张明义 李娟 汪维清
• 来源期刊: 云南民族大学学报（自然科学版）
• 学科: 工学
• 关键词: 数据挖掘 关联规则 频繁项集 增量更新算法
• 年，卷（期）: 2007,（2）
• 页码范围: 148-151
• 页数: 4页
• 分类号: TP311
• 字数: 3640字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-8513.2007.02.015

摘要

关联规则的挖掘是数据挖掘中的一个重要课题.实际应用中事务数据库不断更新,而发现频繁项集代价较高,因此需要提出用于数据库中关联规则的维护算法.本文提出了基于矩阵的MFUP(matrix fast updata)算法,该算法充分利用原有挖掘结果中候选频繁项集的支持数,能有效减少对数据库的重复扫描次数.实验表明,MFUP算法是高效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李娟	西南大学计算机与信息科学学院	71	325	11.0	16.0
2	汪维清	西南大学计算机与信息科学学院	24	83	6.0	7.0
3	张明义	西南大学计算机与信息科学学院	18	89	5.0	9.0