Journal on Communications ›› 2017, Vol. 38 ›› Issue (12): 98-108.doi: 10.11959/j.issn.1000-436x.2017286

• Papers • Previous Articles     Next Articles

Data stream prediction based on rule antecedent occurrence tree matching

Tao YOU,Ting-feng LI,Cheng-lie DU,Dong ZHONG,Yi-an ZHU   

  1. School of Computer Science and Engineering,Northwestern Polytechnical University,Xi’an 710129,China
  • Revised:2017-06-11 Online:2017-12-01 Published:2018-01-19
  • Supported by:
    2017 Aviation Science Key Foundation of China;2016 Open Fund of State Key Laboratory Intelligent Manufacturing System Technology

Abstract:

There are some shortages in the existing rule-based data stream prediction algorithm,such as inaccurate definition 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 merging 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, prediction based on superposed probability

CLC Number: 

No Suggested Reading articles found!