基于分布式架构的数据流频繁项挖掘方法

    公开(公告)号:CN105930457A

    公开(公告)日:2016-09-07

    申请号:CN201610254621.1

    申请日:2016-04-21

    Applicant: 南开大学

    CPC classification number: G06F16/2246 G06F16/2465

    Abstract: 本发明提出了基于分布式架构的数据流频繁项挖掘方法。该方法采用两层树形的通信结构,包括m个叶子节点和1个根节点。叶子节点负责处理数据流中的数据项,并在数据项频率的增量超过阈值时向根节点发送频率增量。根节点负责收集叶子节点传递的更新。该方法通信开销小,同时可以实时响应用户发起的频繁项查询请求。

Patent Agency Ranking