| 基于情节规则匹配的数据流预测 |
| |
| 引用本文： | 朱辉生,汪卫,施伯乐.基于情节规则匹配的数据流预测[J].软件学报,2012,23(5):1183-1194. |
| |
| 作者姓名： | 朱辉生 汪卫 施伯乐 |
| |
| 作者单位： | 1. 泰州师范高等专科学校江苏泰州225300;复旦大学计算机科学技术学院,上海200433
2. 复旦大学计算机科学技术学院,上海,200433 |
| |
| 基金项目： | 国家自然科学基金(61003001,61103009);国家重点基础研究发展计划(973)(2005CB321905) |
| |
| 摘 要： | 提出了一种数据流预测算法Predictor.该算法为每个待匹配的一般形式的情节规则分别使用了一个自动机,通过单遍扫描数据流来同时跟踪这些自动机的状态变迁,以搜索每个规则前件最近的最小且非重叠发生.这样不仅将无界的数据流映射到有限的状态空间,而且避免了对情节规则的过于匹配.另外,算法预测的结果是未来多个情节的发生区间和发生概率.理论分析和实验评估表明,Predictor具有较高的预测效率和预测精度.
|
| 关 键 词： | 数据流 情节规则 最近的最小且非重叠发生 预测 |
| 收稿时间： | 2011/3/28 0:00:00 |
| 修稿时间： | 2011/7/21 0:00:00 |
Data Stream Prediction Based on Episode Rule Matching |
| |
| ZHU Hui-Sheng,WANG Wei and SHI Bai-Le.Data Stream Prediction Based on Episode Rule Matching[J].Journal of Software,2012,23(5):1183-1194. |
| |
| Authors: | ZHU Hui-Sheng WANG Wei and SHI Bai-Le |
| |
| Affiliation: | 1(Taizhou Teachers College,Taizhou 225300,China) 2(School of Computer Science,Fudan University,Shanghai 200433,China) |
| |
| Abstract: | This paper proposes an algorithm called Predictor.This algorithm uses an automaton per matched episode rule with general form.With the aim of finding the latest minimal and non-overlapping occurrence of all antecedents,Predictor simultaneously tracks the state transition of each automaton by a single scanning of data stream,which can not only map the boundless streaming data into the finite state space but also avoid over-matching episode rules.In addition,the results of Predictor contain the occurring intervals and occurring probabilities of future episodes.Theoretical analysis and experimental evaluation demonstrate Predictor has higher prediction efficiency and prediction precision. |
| |
| Keywords: | data stream episode rule the latest minimal and non-overlapping occurrence prediction |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
