数据流中基于矩阵的频繁项集挖掘

被引：6

作者：

王磊

黄志球

朱小栋

沈国华

程亮

机构：

[1] 南京航空航天大学信息科学与技术学院

来源：

计算机科学与探索 | 2008年 / 03期

关键词：

数据流; 数据挖掘; 频繁模式; 矩阵;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

挖掘频繁项集是挖掘数据流的基本任务。许多近似算法能够有效地对数据流进行频繁项挖掘,但不能有效地控制内存资源消耗和挖掘运行时间。为了提高数据流频繁项集挖掘的时空效率,通过引入矩阵作为概要数据结构,提出了一种新的数据流频繁项集挖掘算法。最后通过实验证明了该算法的有效性。

引用

收藏

页码：330 / 336

页数：7

相关论文

共 1 条

[1] A simple algorithm for finding frequent elements in streams and bags [J].

Karp, RM ;

Shenker, S ;

Papadimitriou, CH .

ACM TRANSACTIONS ON DATABASE SYSTEMS, 2003, 28 (01) :51-55