| 毛伊敏,李宏,杨路明,刘立新.基于滑动窗口的数据流最大频繁项集的挖掘[J].高技术通讯(中文),2010,20(11):1142~1148 |
| 基于滑动窗口的数据流最大频繁项集的挖掘 |
|
| |
| DOI： |
| 中文关键词: 数据挖掘， 数据流， 滑动窗口， 频繁项集， 最大频繁项集 |
| 英文关键词: |
| 基金项目:国家自然科学基金(60873082)资助项目 |
| 作者 | 单位 | | 毛伊敏 | 中南大学信息科学与工程学院；江西理工大学应用科学院赣州 | | 李宏 | 中南大学信息科学与工程学院 | | 杨路明 | 中南大学信息科学与工程学院 | | 刘立新 | 中南大学信息科学与工程学院 |
|
| 摘要点击次数: 5348 |
| 全文下载次数: 5304 |
| 中文摘要: |
| 鉴于频繁项集存在数据和模式冗余的问题，挖掘数据流最大频繁项集的算法引起了极大的关注，本文提出了一种挖掘数据流滑动窗口内最大频繁项集算法——MMFI SW算法。该算法首先使用类似FP tree的数据结构记录最新到达的数据流信息，同时删除过时的数据和大量的不频繁项目，然后设计一个创新的方法有效地从数据流滑动窗口中输出最大频繁项集。理论分析与实验结果表明，MMFI SW算法具有较低的时间复杂度。 |
| 英文摘要: |
| |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|
