基于情节规则匹配的数据流预测??

作者：朱辉生; 汪卫; 施伯乐

来源：软件学报, 2013, (5): 1183-1194.

• 数据流
• 情节规则
• 最近的最小且非重叠发生
• 预测

　　提出了一种数据流预测算法 Predictor.该算法为每个待匹配的一般形式的情节规则分别使用了一个自动机,通过单遍扫描数据流来同时跟踪这些自动机的状态变迁,以搜索每个规则前件最近的最小且非重叠发生.这样不仅将无界的数据流映射到有限的状态空间,而且避免了对情节规则的过于匹配.另外,算法预测的结果是未来多个情节的发生区间和发生概率.理论分析和实验评估表明,Predictor具有较高的预测效率和预测精度.

• 单位
  复旦大学; 泰州师范高等专科学校