-
公开(公告)号:CN105930457A
公开(公告)日:2016-09-07
申请号:CN201610254621.1
申请日:2016-04-21
Applicant: 南开大学
IPC: G06F17/30
CPC classification number: G06F16/2246 , G06F16/2465
Abstract: 本发明提出了基于分布式架构的数据流频繁项挖掘方法。该方法采用两层树形的通信结构,包括m个叶子节点和1个根节点。叶子节点负责处理数据流中的数据项,并在数据项频率的增量超过阈值时向根节点发送频率增量。根节点负责收集叶子节点传递的更新。该方法通信开销小,同时可以实时响应用户发起的频繁项查询请求。