公开(公告)号：US5832482A

公开(公告)日：1998-11-03

申请号：US804128

申请日：1997-02-20

申请人： Phillip Shi-lung Yu ,  Bob Chao-Chu Liang ,  Ming-Syan Chen

发明人： Phillip Shi-lung Yu ,  Bob Chao-Chu Liang ,  Ming-Syan Chen

IPC分类号： G06F9/44 ,  G06F17/30 ,  G06N5/02 ,  G06N5/04 ,  G06Q30/02

CPC分类号： G06Q30/02 ,  G06N5/025 ,  G06F2216/03 ,  Y10S707/99931 ,  Y10S707/99933 ,  Y10S707/99936 ,  Y10S707/99937

摘要： For mining causality rules in an event database, the rules are obtained by iteratively generating candidate rules and counting their occurrences in the event database. Newly identified causality rules are used to generate the next set of candidate rules to be evaluated, by increasing the size of the set of consequential events triggered by triggering events and/or the number of triggering events. The preferred embodiment uses an iterative approach to deriving the causality rules in order of the consequential set sizes and triggering set sizes. The detection of an occurrence of a causality rule in an event sequence is handled as a sub-sequence matching problem using a novel hierarchical matching method to improve efficiency.

摘要翻译： 对于事件数据库中的挖掘因果规则，通过迭代生成候选规则并对其在事件数据库中的出现进行计数来获得规则。 通过增加由触发事件和/或触发事件数触发的后续事件的集合的大小，新确定的因果规则被用于生成要评估的下一组候选规则。 优选实施例使用迭代方法以随后的集合大小和触发集合大小的顺序导出因果关系规则。 事件序列中因果关系规则的发生的检测被使用新颖的分层匹配方法作为子序列匹配问题来处理以提高效率。