1.一种基于最大权二分匹配的复合事件感知方法,其特征在于,包括以下步骤:
1)收集部署在监测区域内的若干个感知节点在其感知范围内的感知数据;
2)根据所述感知数据,为监测区域内的复合事件匹配感知节点;
3)将所述复合事件与所述感知节点的匹配问题进行二分图建模,并通过最大权二分图匹配算法为所述复合事件匹配最优的感知节点。
2.根据权利要求1所述的方法,其特征在于,所述步骤3)的二分图建模的方法为:二分图建模表示为G=(V,S,E),其中V表示监测区域内的复合事件的集合,S表示多模态感知节点的集合,监测区域内有m个复合事件,k类感知节点,每一类感知节点的数量都不相同,共有n个感知节点,E表示复合事件与感知节点之间可匹配的链路的集合,也是二分图中的边e=(v,s),e∈E,v∈V,s∈S,每条边都有权值,边的权值即为匹配度。
3.根据权利要求2所述的方法,其特征在于,所述步骤3)中通过最大权二分图匹配算法为所述复合事件匹配最优的感知节点,包括以下步骤:在二分图模型中利用贪婪策略寻找最大权增广路径,扩充已匹配的边的数量;
根据所述最大权增广路径建立所述复合事件与所述感知节点的最大权匹配图;
从所述最大权匹配图中得到与所述复合事件匹配的最优感知节点。
4.根据权利要求3所述的方法,其特征在于,所述在二分图模型中利用贪婪策略寻找最大权增广路径,扩充已匹配的边的数量,包括以下步骤:对二分图模型中的未匹配点逐个进行宽度优先搜索BFS,寻找权值最大的可匹配边;
按照交替路的形式产生最大权增广路径。
5.根据权利要求1所述的方法,其特征在于,在所述步骤3)之后,还包括以下步骤:根据所述复合事件匹配的最优的感知节点的感知数据,判断所述复合事件是否已符合发生条件;
如果所述复合事件已符合发生条件,则控制监测区域内的指示灯闪亮。
6.根据权利要求5所述的方法,其特征在于,在所述步骤1)之后,还包括以下步骤:获取用户输入的合成复合事件的合成规则;其中,所述合成规则包括合成所述复合事件的原子事件;
根据所述合成规则合成所述复合事件。