发明名称 |
Method for mining causality rules with applications to electronic commerce |
摘要 |
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.
|
申请公布号 |
US5832482(A) |
申请公布日期 |
1998.11.03 |
申请号 |
US19970804128 |
申请日期 |
1997.02.20 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
YU, PHILLIP SHI-LUNG;LIANG, BOB CHAO-CHU;CHEN, MING-SYAN |
分类号 |
G06F9/44;G06F17/30;G06N5/02;G06N5/04;G06Q30/00;(IPC1-7):G06F17/30 |
主分类号 |
G06F9/44 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|