发明授权
US07496592B2 Systems and methods for maintaining closed frequent itemsets over a data stream sliding window
失效
在数据流滑动窗口上维护关闭频繁项目集的系统和方法
- 专利标题: Systems and methods for maintaining closed frequent itemsets over a data stream sliding window
- 专利标题(中): 在数据流滑动窗口上维护关闭频繁项目集的系统和方法
-
申请号: US11046926申请日: 2005-01-31
-
公开(公告)号: US07496592B2公开(公告)日: 2009-02-24
- 发明人: Yun Chi , Haixun Wang , Philip S. Yu
- 申请人: Yun Chi , Haixun Wang , Philip S. Yu
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理机构: Ference & Associates LLC
- 主分类号: G06F17/00
- IPC分类号: G06F17/00
摘要:
Towards mining closed frequent itemsets over a sliding window using limited memory space, a synopsis data structure to monitor transactions in the sliding window so that one can output the current closed frequent itemsets at any time. Due to time and memory constraints, the synopsis data structure cannot monitor all possible itemsets, but monitoring only frequent itemsets makes it difficult to detect new itemsets when they become frequent. Herein, there is introduced a compact data structure, the closed enumeration tree (CET), to maintain a dynamically selected set of itemsets over a sliding-window. The selected itemsets include a boundary between closed frequent itemsets and the rest of the itemsets Because the boundary is relatively stable, the cost of mining closed frequent itemsets over a sliding window is dramatically reduced to that of mining transactions that can possibly cause boundary movements in the CET.
公开/授权文献
信息查询