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

作     者：杜威 邹先霞 DU Wei;ZOU Xian-xia

作者机构：广东省公安司法管理干部学院计算机系广东广州510232 暨南大学计算机系广东广州510632 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2005年第26卷第2期

页      码：445-447页

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

主 题 词：关联规则挖掘 基于PC 用户定义 最小支持度 频繁项集 空间复杂度 时间复杂度 常用方法 经典 情况 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2005.02.055

馆 藏 号：203741898...