高效的关联规则快速更新算法

• 作者: 卜英勇 杨勃 谭军
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 关联规则 Apriori算法 FP一tree算法 快速更新频繁模式树 次频繁项
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 146-148
• 页数: 3页
• 分类号: TP311.13
• 字数: 2730字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.04.041

摘要

挖掘关联规则的两大经典算法Apriori和FP-tree算法都是以批处理方式处理所有事务.但在实际应用中,新事务频繁地出现,这就需要不断更新关联规则.为了提高更新效率,有效减少扫描原数据库的次数,基于次频繁项的概念,在快速更新频繁模式树(FuFP-tree)算法的基础上,提出了一种改进的算法.实验结果表明新算法具有良好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卜英勇	中南大学机电工程学院	116	972	15.0	27.0
2	谭军	中南林业科技大学计算机学院	11	33	4.0	5.0
6	杨勃	中南大学机电工程学院	8	37	5.0	6.0