快速统一挖掘超团模式和极大超团模式

作者：肖波; 张亮; 徐前方; 蔺志青; 郭军

来源：软件学报, 2010, (04): 659-671.

• 关联规则
• 超团模式
• 极大超团模式
• 数据挖掘
• 频繁模式树 association rule
• hyperclique pattern
• maximal hyperclique pattern
• data mining
• FP-tree (frequent pattern tree)

超团模式是一种新型的关联模式,这种模式所包含的项目相互间具有很高的亲密度.超团模式中某个项目在事务中的出现很强地暗示了模式中其他项目也会相应地出现.极大超团模式是一组超团模式更加紧凑的表示,可被用于多种应用.挖掘这两种模式的标准算法是完全不同的.提出一种基于FP-tree(frequent pattern tree)的快速挖掘算法——混合超团模式增长(hybrid hyperclique pattern growth,简称HHCP-growth),统一了两种模式的挖掘.算法采用递归挖掘方法,并应用多种有效的剪枝策略.提出并证明几个相关命题来说明剪枝策略的有效性和算法的正确性.实验结果表明,HH...

• 出版日期2010
• 单位北京邮电大学