最大频繁项目集的增量式更新算法

• 作者: 孙俊清 孙沛涛
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 数据挖掘 关联规则 增量更新
• 年，卷（期）: 2005,（12）
• 页码范围: 3213-3215,3229
• 页数: 4页
• 分类号: TP311
• 字数: 3730字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7024.2005.12.017

摘要

关联规则挖掘已取得了许多有效的算法,但是当事务数据库发生动态变化情况时,频繁项集的挖掘工作仍然是一个复杂的问题.在数据库动态增加的情况下,给出了一种有效的算法--NEWIUA,它与其它的增量更新算法相比,不同之处在于:NEWIUA对原数据库及新数据库最多只需遍历一次,减少了I/O次数,同时该算法可以保证每次所得的候选项的数目都是最少的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙俊清	天津理工大学计算机科学与工程系	24	345	11.0	18.0
2	孙沛涛	天津理工大学计算机科学与工程系	2	71	2.0	2.0