| TWCT-Stream:数据流上的频繁模式挖掘算法 |
| |
| 引用本文： | 庄波,刘希玉,隆坤. TWCT-Stream:数据流上的频繁模式挖掘算法[J]. 计算机工程与应用, 2009, 45(20): 147-150. DOI: 10.3778/j.issn.1002-8331.2009.20.044 |
| |
| 作者姓名： | 庄波 刘希玉 隆坤 |
| |
| 作者单位： | 滨州学院,计算机科学技术系,山东,滨州,256603;山东师范大学,管理与经济学院,济南,250014 |
| |
| 基金项目： | 山东省自然科学基金，"泰山学者"建设工程专项经费资助 |
| |
| 摘 要： | 提出一种结合倾斜时间窗的TWCT树结构,可以保存不同时间粒度下频繁模式的完全集,并设计了其顺序更新和删除算法,使其能够存储在外存,从而有效地降低算法的内存空间需求。结合TWCT树结构特点,提出了数据流上的频繁模式挖掘算法TWCT-Stream,其模式生长的TWCT-Growth算法按字典顺序生成频繁模式,以配合TWCT结构的顺序更新。实验证实算法的内存需求低于FP-Stream等同类算法。
|
| 关 键 词： | 数据流挖掘 频繁模式 倾斜时间窗口 |
| 收稿时间： | 2009-02-12 |
| 修稿时间： | 2009-5-8 |
TWCT-Stream:Algorithm for mining frequent patterns in data streams |
| |
| ZHUANG Bo,LIU Xi-yu,LONG Kun. TWCT-Stream:Algorithm for mining frequent patterns in data streams[J]. Computer Engineering and Applications, 2009, 45(20): 147-150. DOI: 10.3778/j.issn.1002-8331.2009.20.044 |
| |
| Authors: | ZHUANG Bo LIU Xi-yu LONG Kun |
| |
| Affiliation: | ZHUANG Bo1,LIU Xi-yu2,LONG Kun11.Department of Computer Science , Technology,Binzhou University,Binzhou,Sh,ong 256603,China 2.School of Management , Economics,Sh,ong Normal University,Jinan 250014,China |
| |
| Abstract: | A TWCT tree structure is proposed with tilted-time window framework embedded,which can maintain the complete set of frequent patterns at multiple time granularities.And this paper designs the sequential update and delete algorithms for the structure,which makes it can be saved in auxiliary storage in order to reduce the algorithms' requirements of the main memory effectively.Taking advantage of this characteristic,TWCT-Stream,a frequent pattern mining algorithm in data stream,is proposed. And its pattern gr... |
| |
| Keywords: | data stream mining frequent pattern tilted-time window
|
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
|
