基于2-情节矩阵和频繁情节树的串行情节挖掘

摘要

随着传感器和无线射频识别(Radio FrequencyIdentification,RFID)等电子数据采集设备(Electronic DataGathering Equipment,EDGE)的广泛使用，产生了大量的事件类型的数据，复杂事件处理(Complex EventProcessing，CEP)技术的研究和应用越来越受到重视.频繁情节挖掘是复杂事件处理中的重要研究内容.现有的频繁情节挖掘算法需要产生候选情节集合并多次扫描数据，使得挖掘过程低效，针对这一问题，本文提出了一种基于2-情节矩阵和频繁情节树的高效挖掘方法，只需扫描数据一次，不需要生成候选集，使得挖掘的时间效率大幅度提高.真实和合成数据上的实验验证了所提出的频繁情节挖掘方法的有效性.