一种互联网海量情报规则优化方法

作者：张桂刚; 张勇; 尤川川; 李超; 邢春晓; PhilipC-YSheu

来源：小型微型计算机系统, 2011, (11): 2204-2209.

• 规则
• 海量情报规则
• 等价替换
• 规则优化 rule
• massive information rules
• equivalent replacement
• rule optimization

现在很多部门都需要通过规则处理海量情报数据,规则的数量一旦达到海量级规模,对规则的处理技术的要求将会变得越来越高,海量规则的优化将是一个十分重要的问题.文中展示了一种海量规则的优化方法.若两个规则网最后的计算结果是一样的,则可以认为这两个规则网是等价的.基于该等价规则模块的变换可以将代价小的规则模块替换掉代价大的规则模块,从而以后可以选择一种代价最小的规则模块.本文提出规则网模块等价替换的5种优化方法,并对其做了相应的证明.通过优化,可以使得海量规则网处于计算代价尽量最小状态,以此减少处理机的计算工作量.分析表明,通过等价规则替换,可以大大提高规则处理效率.

• 单位
  清华大学; 软件工程国家重点实验室; 美国加州大学尔湾分校; 武汉大学