发明名称 |
SIMPLIFYING A GRAPH OF CORRELATION RULES WHILE PRESERVING SEMANTIC COVERAGE |
摘要 |
A method, system and computer program product for simplifying a plurality of correlation rules of a graph. The method includes the steps of: receiving correlation rules; creating an undirected graph; removing redundant edges from the undirected graph; splitting nodes in the undirected graph; replacing a probability that an edge that connects two nodes to a seed value; modifying the seed value by adding a first value to said seed value and adding a second value to the first value; determining a maximum modified seed value; adding the maximum modified seed value to a probability that the uncertain edge connects two nodes; removing any temporary certain edge; and running a minimum spanning tree algorithm on said modified undirected graph. |
申请公布号 |
US2014074764(A1) |
申请公布日期 |
2014.03.13 |
申请号 |
US201213608813 |
申请日期 |
2012.09.10 |
申请人 |
DUFTLER MATTHEW J.;ROZSNYAI SZABOLCS;INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
DUFTLER MATTHEW J.;ROZSNYAI SZABOLCS |
分类号 |
G06N5/02 |
主分类号 |
G06N5/02 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|