基于PC-树的关联规则挖掘方法

作者：杜威; 邹先霞

来源：计算机工程与设计, 2005, (02): 445-447.

DOI：10.16208/j.issn1000-7024.2005.02.055

• 关联规则
• PC-树
• 频繁项集 association rule
• PC-tree
• frequent itemsets

关联规则是数据挖掘的一种常用方法,特别是用在货篮分析中,而关联规则的经典算法Apriori及其改进算法 的时间复杂度和空间复杂度都比较高,对于数据库更新、用户定义最小支持度等动态数据挖掘的成本太高。针对这种 情况,提出了用PC-树寻找频繁项集的算法,实现高效的动态数据挖掘。

• 单位
  暨南大学