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

张婕; 张燕; 李广水

Chinese

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2026-09-04

- 基于HASH表的多谓词约束下频繁项集挖掘
- Multi-predicate Constrained Frequent Itemsets Mining Based on Hash Table
- 微电子学与计算机 2011年28卷第10期页码：56-59
- 作者机构：
  
  1. 1 金陵科技学院机构信息技术学院,江苏,南京,211169
  2. 2 江苏省信息分析工程实验室,江苏,南京,211169
- 作者简介：
- 基金信息：
  
  金陵科技学院博士启动资金(JIT-B-201101)金陵科技学院学生科技创新立项课题
- DOI：
  中图分类号：
- 纸质出版：2011
- 稿件说明：
移动端阅览
张婕, 张燕, 李广水. 基于HASH表的多谓词约束下频繁项集挖掘[J]. 微电子学与计算机, 2011, 28(10): 56-59.

ZHANG Jie, ZHANG Yan, LI Guang-shui. Multi-predicate Constrained Frequent Itemsets Mining Based on Hash Table[J]. 2011, 28(10): 56-59.
张婕, 张燕, 李广水. 基于HASH表的多谓词约束下频繁项集挖掘[J]. 微电子学与计算机, 2011, 28(10): 56-59. DOI：

ZHANG Jie, ZHANG Yan, LI Guang-shui. Multi-predicate Constrained Frequent Itemsets Mining Based on Hash Table[J]. 2011, 28(10): 56-59. DOI：

摘要

针对在交易数据库中挖掘出指定顾客相关属性的频繁项集这一问题

提出了基于维约束进行求解的构想.采用模式增长的挖掘方法

但与传统的模式树不同的是将原先每一节点频繁计数值设为在所有可能的谓词约束下该项的计数形成的向量

并利用HASH表进行向量值及项所在层的位置映射

因此

在不同的约束组合下的频繁项集挖掘将不再需要扫描数据库.仿真实验表明该挖掘算法的完备性

通过与先筛选再挖掘的算法进行比较

证明该挖掘算法具有更高的效率.

Abstract

Aiming at how to mine frequent itemsets from affair database after specifying customer characters

the conception of mining with multidimensional constrained is brought forward.The FP_Growth algorithm is employed

but the way for constructing FP_Tree is different in every item-node

its not the count of the item occurring in the database

but using a vector that makes of counts of the item under every constructing

the node vector and level structure are saved in HASH table

it can support mining the frequent itemsets in facultative constructing without scanning the database again.The result of experiment proves this algorithm is self-contained and has higher efficiency by comparing to what mine after selecting.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于MapReduce和矩阵的频繁项集挖掘算法

基于压缩矩阵方式的Apriori改进算法

大模型发展综述：从BERT到Deepseek的技术演进

基于多尺度融合与小目标增强的航拍车辆检测算法

基于监控指标关联性的微服务异常检测