[00287503]一种基于Topology模型的数据流频繁闭项集的挖掘方法
交易价格:
面议
类型:
发明专利
技术成熟度:
正在研发
专利所属地:中国
专利号:CN201610172070.4
交易方式:
完全转让
许可转让
技术入股
联系人:
南京邮电大学
所在地:江苏南京市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明公开了一种基于Topology模型的数据流频繁闭项集的挖掘方法,该方法通过单遍扫描输入数据流并基于基础窗口的概念进行划分,对若干基础窗口组成一个滑动窗口处理单元,数据流更新和删除以基础窗口为单位;对当前滑动窗口利用Topology分布式并行模型处理基础窗口,每个基础窗口利用CET树结构挖掘临界结果并合并插入GCFI‑tree树中,挖掘出整个滑动窗口的全局频繁闭项集合并存储至Result‑List表。转而进入下一次滑动窗口的迭代过程。实验证明,本文的方法能够保证挖掘结果准确性的同时,大大提高挖掘速度和存储空间,效果显著,具有较强的实用价值。