基于HASH表的多谓词约束下频繁项集挖掘

摘要：

　　针对在交易数据库中挖掘出指定顾客相关属性的频繁项集这一问题。提出了基于维约束进行求解的构想。采用模式增长的挖掘方法，但与传统的模式树不同的是将原先每一节点频繁计数值设为在所有可能的谓词约束下该项的计数形成的向量，并利用HASH表进行向量值及项所在层的位置映射，因此，在不同的约束组合下的频繁项集挖掘将不再需要扫描数据库。仿真实验表明该挖掘算法的完备性，通过与先筛选再挖掘的算法进行比较，证明该挖掘算法具有更高的效率。

关键词： 交易数据库 HASH表 多谓词约束 频繁项集挖掘 模式增长

作者: 张婕 张燕 李广水

作者单位: 金陵科技学院信息技术学院,江苏 南京 211169 金陵科技学院信息技术学院,江苏 南京 211169 江苏省信息分析工程实验室,江苏南京211169

会议类型: 国内会议

会议名称: 2011年江苏省人工智能学术会议

会议地点: 徐州

会议语种:中文

页码: 56-59

在线出版日期: 2011-10-22（万方平台首次上网日期，不代表论文的发表时间）