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

摘要：

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

关键词：数据挖掘、关联规则、频繁项集、矩阵

分类号：TP311.13(计算技术、计算机技术)

资助基金：中国科学院资助项目60371017;四川省学术与技术带头人培养基金

在线出版日期：2005-12-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：85-87,150