[发明专利]一种基于Topology模型的数据流频繁闭项集的挖掘方法

摘要

本发明公开了一种基于Topology模型的数据流频繁闭项集的挖掘方法，该方法通过单遍扫描输入数据流并基于基础窗口的概念进行划分，对若干基础窗口组成一个滑动窗口处理单元，数据流更新和删除以基础窗口为单位；对当前滑动窗口利用Topology分布式并行模型处理基础窗口，每个基础窗口利用CET树结构挖掘临界结果并合并插入GCFI‑tree树中，挖掘出整个滑动窗口的全局频繁闭项集合并存储至Result‑List表。转而进入下一次滑动窗口的迭代过程。实验证明，本文的方法能够保证挖掘结果准确性的同时，大大提高挖掘速度和存储空间，效果显著，具有较强的实用价值。

主权项

一种基于Topology模型的数据流频繁闭项集的挖掘方法，其特征在于：具体包含如下步骤：步骤一，输入数据流并划分为多个基础窗口；步骤二，若干基础窗口组成一个滑动窗口处理单元，利用Topology模型对每个滑动窗口处理单元进行操作；步骤三，在滑动窗口处理单元中利用CET树结构并行化计算挖掘每个基础窗口的临界频繁闭集合；步骤四，将步骤三挖掘的临界频繁闭集合插入GCFI‑tree树中，进而挖掘全局频繁闭集合；步骤五，将步骤四挖掘的全局频繁闭集合存储至Result‑List表中。