|
|||||
|
|
| 不确定数据流中频繁模式的并行挖掘算法 | |
| 作者单位： | ;1.宁波大红鹰学院信息工程学院;2.大连理工大学创新实验学院 |
| 摘 要： | 不确定数据集中频繁模式挖掘的研究热点之一是挖掘算法的时空效率的提高,特别在目前数据量越来越大的情况下,实际应用对挖掘算法效率的要求也更高。针对动态不确定数据流中的频繁模式挖掘模型,在算法AT-Mine的基础上,给出一个基于MapReduce的并行挖掘算法。该算法需要两次MapReduce就可以从一个滑动窗口中挖掘出所有的频繁模式。实验中,多数情况下通过一次MapReduce就可以挖掘到全部频繁项集,并且能按数据量大小均匀地把数据分配到各个节点上。实验验证了该算法的时间效率能提高1个数量级。 |
| 关 键 词： | 不确定数据 频繁模式 数据挖掘 并行算法 |
A PARALLEL MINING ALGORITHM WITH FREQUENT PATTERN FOR UNCERTAIN DATA STREAM |
|
| Abstract: | |
| Keywords: | |