发明授权
- 专利标题: Systems and methods for discovering mutual dependence patterns
- 专利标题(中): 发现相互依赖模式的系统和方法
-
申请号: US09918253申请日: 2001-07-30
-
公开(公告)号: US06829608B2公开(公告)日: 2004-12-07
- 发明人: Sheng Ma , Joseph L. Hellerstein
- 申请人: Sheng Ma , Joseph L. Hellerstein
- 主分类号: G06F1730
- IPC分类号: G06F1730
摘要:
A new form of pattern is provided, referred to as a mutual dependence pattern or m-pattern. The m-pattern captures mutual dependence among a set of items. Intuitively, the m-pattern represents a set of items that often occur together. In our experience, such m-patterns often provide great values for certain tasks, such as event correlation in event management. Further, an efficient algorithm is provided for discovering all m-patterns in data for a given minimum mutual dependence threshold. Specifically, a linear algorithm is provided for testing whether a pattern is an m-pattern. Further, a pruning algorithm is provided that prunes the search space effectively. Still further, a level-wise algorithm for mining m-patterns is provided.