数据流频繁模式挖掘算法设计

被引:27
作者
敖富江
颜跃进
黄健
黄柯棣
机构
[1] 国防科技大学机电工程与自动化学院
关键词
数据流; 频繁模式; 设计立方体;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
080201 [机械制造及其自动化];
摘要
介绍了数据流频繁模式的概念和定义,提出了数据流频繁模式挖掘算法的通用数据流处理模型,详细总结了数据流频繁模式挖掘算法的三种分类方式:"窗口模型"、"结果集类型"和"结果集精确性"。基于这些分类方法提出了数据流频繁模式挖掘算法的设计立方体,该立方体不仅涵盖了现有的数据流频繁模式挖掘算法,还对设计新的算法具有指导意义。基于设计立方体,分析了设计算法时应当采取的有效策略,旨在为设计新算法提供一个有力参考。最后讨论了数据流频繁模式挖掘的进一步研究工作。
引用
收藏
页码:1 / 5
页数:5
相关论文
共 10 条
[1]
数据流频繁模式挖掘研究进展 [J].
潘云鹤 ;
王金龙 ;
徐从富 .
自动化学报, 2006, (04) :594-602
[2]
数据流中一种快速启发式频繁模式挖掘方法 [J].
张昕 ;
李晓光 ;
王大玲 ;
于戈 .
软件学报, 2005, (12) :2099-2105
[3]
挖掘数据流中的频繁模式 [J].
刘学军 ;
徐宏炳 ;
董逸生 ;
王永利 ;
钱江波 .
计算机研究与发展, 2005, (12) :2192-2198
[4]
数据流管理技术 [J].
刘学军 ;
徐宏炳 ;
董逸生 ;
王永利 ;
钱江波 .
计算机科学, 2005, (04) :6-10+41
[5]
基于FP-Tree有效挖掘最大频繁项集 [J].
颜跃进 ;
李舟军 ;
陈火旺 .
软件学报, 2005, (02) :215-222
[6]
Research issues in data stream association rule mining [J].
Jiang, N ;
Gruenwald, L .
SIGMOD RECORD, 2006, 35 (01) :14-19
[7]
Mining data streams.[J].Mohamed Medhat Gaber;Arkady Zaslavsky;Shonali Krishnaswamy.ACM SIGMOD Record.2005, 2
[8]
Simulation data as data streams [J].
Abdulla, G ;
Critchlow, T ;
Arrighi, W .
SIGMOD RECORD, 2004, 33 (01) :89-94
[9]
Issues in data stream management [J].
Golab, L ;
Özsu, MT .
SIGMOD RECORD, 2003, 32 (02) :5-14
[10]
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