CAJ | 학술논문

　　提出了一种数据流预测算法 Predictor.该算法为每个待匹配的一般形式的情节规则分别使用了一个自动机,通过单遍扫描数据流来同时跟踪这些自动机的状态变迁,以搜索每个规则前件最近的最小且非重叠发生.这样不仅将无界的数据流映射到有限的状态空间,而且避免了对情节规则的过于匹配.另外,算法预测的结果是未来多个情节的发生区间和发生概率.理论分析和实验评估表明,Predictor具有较高的预测效率和预测精度.
　　제출료일충수거류예측산법 Predictor.해산법위매개대필배적일반형식적정절규칙분별사용료일개자동궤,통과단편소묘수거류래동시근종저사자동궤적상태변천,이수색매개규칙전건최근적최소차비중첩발생.저양불부장무계적수거류영사도유한적상태공간,이차피면료대정절규칙적과우필배.령외,산법예측적결과시미래다개정절적발생구간화발생개솔.이론분석화실험평고표명,Predictor구유교고적예측효솔화예측정도.
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.