基于矩阵伪投影策略的频繁项集挖掘方法

被引：7

作者：

陈凯

冯全源

机构：

[1] 四川成都西南交通大学计算机与通信工程学院

来源：

微计算机信息 | 2005年 / 23期

关键词：

数据挖掘; 关联规则; 频繁项集; 矩阵;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

挖掘频繁项集是数据挖掘应用中关键的问题。经典的FP-growth算法利用FP-tree有效的压缩了数据集的规模,但是在挖掘过程中需要反复递归构造条件FP-tree成为限制算法效率的瓶颈。本文通过将FP-tree映射成矩阵,通过在矩阵自身上进行伪投影得到条件模式阵,避免了递归构造FP-tree,从而节约了内存消耗和计算时间。

引用

页码：90 / 92+155

页数：4