面向rfid数据处理的复杂事件模式匹配方法

rfid数据具有不确定性，复杂事件处理技术将rfid数据看作不同类型的事件，从事件流中检测符合特定匹配模式的复杂事件。概率事件流分为多项概率事件流和单项概率事件流;针对多项概率事件流，提出nfa-mmg模式匹配方法，亦即使用多个有向无环图结合自动机实现模式匹配。针对单项概率事件流，提出nfa-tree模式匹配方法，亦即使用匹配树结合自动机实现模式匹配;并提出改进的nfa-tree方法，即基于概率阂值进行过滤，提高结果过滤效率。实验结果验证了上述模式匹配方法的性能优势。