Multi-Source Data Stream Online Frequent Episode Mining

IEEE Access

Bingkun Sun¹  Tao You¹  Chenglie Du²  Yamin Li² 

[1] Department of Computer Science, Northwestern Polytechnical University, Xi&x2019;an, China;

关键词: Episode;    global data lattice;    multi-source data stream;   

DOI  :  10.1109/ACCESS.2020.2997337

来源: DOAJ

【 摘 要 】

Online frequent episode mining is more complicated than the traditional static frequent episode mining due to the continuous, unbounded and time-varying data stream. Especially in the multiple data streams, online frequent episode mining is more difficult than the single-source stream, due to the concurrency, global clock loss, and uncertainty of delay caused by the distributed environment. To cope with these problems, we propose a new algorithm. Firstly, the data stream with “happen-before” relationship among multiple sources is combined on the global data lattice. Next, the traversal on global data lattice generates effective parallel and serial candidate data streams, which guarantee the accuracy of subsequent mining and reduce the number of global sequences during searching process. Then, we use the frequent episode tree to detect the expanding online serial episodes and parallel episodes. Finally, we verify the effectiveness and efficiency of the proposed methods through extensive experiments.

【 授权许可】

Unknown