- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
面向数据流的频繁项集挖掘研究-西安邮电大学
138 2010 ,46 (24 ) Computer Engineering and Applications 计算机工程与应用
面向数据流的频繁项集挖掘研究
孟彩霞
MENG Cai-xia
西安邮电学院 计算机科学系,西安 710061
Department of Computer Science ,Xi ’an University of Posts Telecommunications ,Xi ’an 710065 ,China
E-mail :mcxmcx@
MENG Cai-xia.Research on mining frequent itemsets in data streams.Computer Engineering and Applications ,2010 ,46
(24 ):138-140.
Abstract :According to the characteristic of data streams ,the paper proposes FP-SegCount algorithm for mining frequent
itemsets from data streams.The algorithm partitions the data stream and uses modified FP-growth algorithm to mining fre-
quent itemsets in every segment.And then ,it counts itemsets in Count Min Sketch.The algorithm solves the problem of com-
pressed statistic and effective computation.Through experimentation and comparision with FP-DS algorithm ,FP-SegCount algo-
rithm has a good time efficiency.
Key words :data streams ;data mining ;data stream mining ;frequent itemsets
摘 要:针对数据流的特点,对数据流中频繁模式挖掘问题进行了研究,提出了数据流频繁项集挖掘算法FP-SegCount 。该算法
将数据流分段并利用改进的FP-growth 算法挖掘分段中的频繁项集。然后,利用Count Min Sketch 进行项集计数。算法解决了
压缩统计和计算快速高效的问题。通过和FP-DS 算法的实验对比,FP-SegCount 算法具有较好的时间效率。
关键词:数据流;数据挖掘;数据流挖掘;频繁项集
DOI :10.3778/j.issn. 1002-8331.2010.24.042 文章编号:1002-8331(2010 )24-0138-03 文献标识码:A 中图分类号:TP311.13
[7]
1 引言 FP-DS 算法 。算法采用分段的思想,逐段挖掘频繁项集。该
频繁项集挖掘是关联规则挖掘问题的核心。Agrawal 等 算法可以有效地挖掘所有频繁项集,尤其适合长频繁项集的
[1] 挖掘。
人提出了经典的频繁项集挖掘算法Apriori 算法 ,Han 等人提
出了FP-tree 结构和相应的模式增长算法FP-growth[2] 。现在越 本文提出了另外一种挖掘数据流中频繁项集的算法
来越多的应用所产生的数据以流的形式出现。例如,网络监 FP-SegCount 算法,该算法解决了数据流挖掘中的压缩统计和
控、Web 服务器日志、电信呼叫记录、股票交易联机分析等。数 计算高效的问题。通过实验分析,算法具有较好的时间效率。
据
您可能关注的文档
最近下载
- 完整八年级物理综合实践活动课教案.docx
- 高考英语一轮复习知识清单(全国通用):专题20 语法填空介词100题(精练)解析版.docx VIP
- 110kV〜750kV架空输电线路施工及验收规范.docx VIP
- 2021-2022年国家开放大学电大法学《实用法律基础》课程考试打印版完美打印版 英语网考资料.doc
- 奥迪A6电路图之发动机BAT.pdf
- 2023年4月自考02207电气传动与可编程控制器PLC试题及答案含解析.pdf
- 医院普外科课件.pptx
- 游戏策划方案-数值策划笔试题.docx VIP
- 高考英语一轮复习知识清单:专题08 语法填空不定式100题(全国通用)解析版.docx VIP
- drillwork2005操作手册.ppt
文档评论(0)