一种采用函数迭代运算的数据流挖掘方法

被引：2

作者：

管忆军 ^{[1
,2
]}

王勇 ^{[1
]}

何德牛 ^{[1
]}

机构：

[1] 广西民族大学信息科学与工程学院

[2] 中国人民银行梅州市中心支行

来源：

广西民族大学学报(自然科学版) | 2012年 / 18卷 / 01期

关键词：

数据挖掘; 数据流; 函数迭代; 频繁项集;

D O I：

10.16177/j.cnki.gxmzzk.2012.01.010

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

针对数据流的特点,提出利用函数迭代运算的方法来提取数据流中的频繁项集的挖掘方法.整个挖掘过程只需扫描数据流一次,不产生频繁候选集.算法的时间复杂度是比较低的.实验仿真结果也验证了该挖掘方法是有效的和可行的.

引用

页码：45 / 49

页数：5

共 6 条

[1]

Data Mining Concepts and Techniques. Jiawei Hart,Micheline Kamber. . 2001

[2]

Approximate frequency counts over data streams. G.S.Manku,R.Motwani. Proceedings of the 28th International Conference on Very Large Data Bases . 2002

[3]

Mining frequent patterns in data streams at multiple time granularities. Giannella C,HAN Jia-wei,JIAN Pei,et al. Proc of the NSF Workshop on next generation data mining . 2002

[4]

Turbo-charging ver-tical mining of large databases. Shenoy P,,Haritsa J R,Sudarshan S,et al. ACM SIGMOD Record . 2009

[5]

www.almaden.ibm.com/cs/quest/stndatd.html/#assocSyn data .

[6]

Approximate Counts and Quantiles over Sliding Windows. Arasu A,Manku GS. Proceedings of the Twenty-third ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems . 2004

← 1 →