基于频繁模式矩阵的最大频繁项目集挖掘算法

被引：13

作者：

李忠哗 ^{[1
]}

吴聪聪 ^{[2
]}

戴维迪 ^{[2
]}

何丕廉 ^{[2
]}

机构：

[1] 河北北方学院计算机系

[2] 天津大学计算机学院

来源：

计算机应用与软件 | 2007年 / 07期

关键词：

数据挖掘; 频繁模式矩阵; 最大频繁项目集; 算法;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

摘要：

提出了一种基于频繁模式矩阵FP-array的挖掘最大频繁项目集的算法。算法基本思想:①只扫描事务数据库一遍,把该数据库转换成一个矩阵FP-array,并且保留了所有事务数据库中项目间的关联信息,然后对该矩阵进行挖掘。②在FP-array中只存放逻辑型数据,节省了存储空间。③直接在FP-array上挖掘而不需要递归创建大量条件模式矩阵,挖掘过程采用逻辑运算,在效率上有独特的优势。通过实验验证了算法的有效性。

引用

页码：45 / 46+53 +53

页数：3