通信学报2017，Vol.38Issue(12)：98-108,11.DOI:10.11959/j.issn.1000-436x.2017286
基于规则前件发生树匹配的数据流预测方法研究
Data stream prediction based on rule antecedent occurrence tree matching
摘要
Abstract
There are some shortages in the existing rule-based data stream prediction algorithm,such as inaccurate defini-tion of antecedent occurrence,ignoring the correlation between rules and imprecise description of prediction accuracy.These make low forecasting process efficiency and low prediction accuracy.The superposed prediction algorithm was proposed based on antecedent occurrence tree,and interval minimal non-overlapping occurrence was defined to avoid the problem of excessive matching antecedent.The efficiency was improved for searching antecedent's occurrence by merg-ing rule's antecedents in antecedent occurrence tree,and the succedent occurrence based on superposed probability was predicted to enhance prediction accuracy.The theoretical analysis and experimental evaluation demonstrate the algorithm is superior to the existing prediction algorithms in terms of time and space efficiency and prediction accuracy.关键词
数据流/情节规则/区间最小非重叠发生/前件发生树/概率叠加预测Key words
data stream/episode rule/interval minimal non-overlapping occurrence/antecedent occurrence tree/predic-tion based on superposed probability分类
信息技术与安全科学引用本文复制引用
尤涛,李廷峰,杜承烈,钟冬,朱怡安..基于规则前件发生树匹配的数据流预测方法研究[J].通信学报,2017,38(12):98-108,11.基金项目
2017航空科学重点基金资助项目 （）
2016复杂产品智能制造系统技术国家重点实验开放研究基金资助项目 2017 Aviation Science Key Foundation of China,2016 Open Fund of State Key Laboratory Intelligent Manu-facturing System Technology （）
