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

• 作者: 张亮 徐前方 肖波 蔺志青 郭军
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 关联规则 超团模式 极大超团模式 数据挖掘 频繁模式树
• 年，卷（期）: 2010,（4）
• 所属期刊栏目: 数据库技术
• 页码范围: 659-671
• 页数: 13页
• 分类号: TP311
• 字数: 12861字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2010.03595

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐前方	北京邮电大学信息与通信工程学院	12	138	6.0	11.0
2	郭军	北京邮电大学信息与通信工程学院	101	1335	20.0	31.0
3	肖波	北京邮电大学信息与通信工程学院	10	141	6.0	10.0
4	蔺志青	北京邮电大学信息与通信工程学院	7	114	5.0	7.0
5	张亮	北京邮电大学信息与通信工程学院	3	14	2.0	3.0