期刊文献+
共找到18篇文章
< 1 >
每页显示 20 50 100
在线-离线数据流上复杂事件检测 被引量:10
1
作者 彭商濂 李战怀 +1 位作者 陈群 李强 《计算机学报》 EI CSCD 北大核心 2012年第3期540-554,共15页
随着数据采集和处理技术的发展,在物联网对象跟踪、网络监控、金融预测、电信消费模式等领域中进行事件检测显得越发重要.事件检测在一次扫描数据流的假设下完成,数据流在被处理完后丢弃.事实上,很多应用场景中,历史数据流因含有丰富的... 随着数据采集和处理技术的发展,在物联网对象跟踪、网络监控、金融预测、电信消费模式等领域中进行事件检测显得越发重要.事件检测在一次扫描数据流的假设下完成,数据流在被处理完后丢弃.事实上,很多应用场景中,历史数据流因含有丰富的信息而不能简单丢弃,且一些事件检测查询需要同时在实时和历史数据流上进行.鉴于已有复杂事件检测很少考虑同时在实时-历史数据流上进行模式匹配,作者研究了在线-离线数据流上复杂事件检测的关键问题.主要工作如下:(1)针对滑动窗口内产生的大量模式匹配中间结果,提出利用时态关系和时空关系管理中间结果的方法 TPM和STPM.STPM以中间结果的时态和状态信息为权值对中间结果进行管理,将最近的、最有可能更新状态的中间结果置于内存,极大地减少了中间结果的读取操作代价.(2)给出了基于选择度的在线-离线复杂事件检测优化算法;(3)给出了算法的复杂性分析和代价模型;(4)在基于时空关系的中间结果管理模型下,在一个在线-离线复杂事件检测原型系统中进行实验,对多个参数(子窗口大小,选择度,匹配率,命中率)进行了算法对比分析.实验结果充分验证了所提出的算法的可行性和高效性. 展开更多
关键词 物联网 复杂事件检测 数据流 非确定有限状态自动机 RFID 无线传感器网络
下载PDF
RFID数据流上多目标复杂事件检测 被引量:3
2
作者 彭商濂 李战怀 +2 位作者 李强 陈群 刘海龙 《计算机研究与发展》 EI CSCD 北大核心 2012年第9期1910-1925,共16页
已有的RFID复杂事件处理技术主要关注于单个RFID对象的复杂事件检测和优化技术.实际上,很多RFID应用中往往需要同时检测多个同类型关联目标的复杂事件序列.研究了多个关联的RFID对象的复杂事件处理问题.通过扩展的事件语言和算子的语义... 已有的RFID复杂事件处理技术主要关注于单个RFID对象的复杂事件检测和优化技术.实际上,很多RFID应用中往往需要同时检测多个同类型关联目标的复杂事件序列.研究了多个关联的RFID对象的复杂事件处理问题.通过扩展的事件语言和算子的语义以支持同类型多个RFID目标复杂事件查询的定义.通过模式的变换规则,将RFID应用中存在的各种非线性多目标复杂事件模式转换成线性模式,以便各种多目标模式在一个统一的框架下检测.提出了基于自动机NFAb2的多目标复杂事件检测模型和多目标复杂事件检测算法.通过在多目标检测算法中使用关键节点下压和同位置约束置后优化策略,大大减少了单个类型上无用实例的数目和不同类型间模式匹配的搜索空间.与SASE算法的实验比较表明算法的正确性和高效性. 展开更多
关键词 射频识别 复杂事件检测 非确定性有限自动机 多目标
下载PDF
高效的射频识别数据流层次复杂事件检测 被引量:4
3
作者 王永恒 杨圣洪 郭波 《计算机工程》 CAS CSCD 北大核心 2010年第6期84-85,88,共3页
为弥补当前射频识别事件检测方法性能方面的不足,提出一种高效的层次复杂事件检测方法。该方法以SASE的基本查询规划思路为基础,增加对层次复杂事件的支持,通过多级别的并行处理提高检测性能。实验结果证明,与传统的复杂事件检测方法相... 为弥补当前射频识别事件检测方法性能方面的不足,提出一种高效的层次复杂事件检测方法。该方法以SASE的基本查询规划思路为基础,增加对层次复杂事件的支持,通过多级别的并行处理提高检测性能。实验结果证明,与传统的复杂事件检测方法相比,该方法具有更好的性能和灵活性。 展开更多
关键词 射频识别 层次复杂事件检测 并行
下载PDF
高密度RFID事件流上的复杂事件检测 被引量:1
4
作者 徐传飞 林树宽 +1 位作者 乔建忠 于戈 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2012年第5期627-631,共5页
由于高密度事件流具有实时性和海量性特点,应用已有的复杂事件检测技术处理时,存在时间效率不高、占用内存空间较大等不足.针对这些问题,提出了一种基于哈希链表结构的复杂事件检测算法.该算法设计有效的哈希映射分类来保存中间结果,加... 由于高密度事件流具有实时性和海量性特点,应用已有的复杂事件检测技术处理时,存在时间效率不高、占用内存空间较大等不足.针对这些问题,提出了一种基于哈希链表结构的复杂事件检测算法.该算法设计有效的哈希映射分类来保存中间结果,加快了匹配过程,同时,提出高效的更新机制及时删除内存中过期的数据.针对常见的事件流的乱序现象,对原有自动机处理机制进行了改进.实验和分析证明,复杂事件流检测方法具有理论上的可行性和操作上的高效性与正确性. 展开更多
关键词 高密度事件 复杂事件检测 哈希结构 更新机制 乱序
下载PDF
基于匹配结果共享的复杂事件检测方法 被引量:1
5
作者 王亚 孟耀伟 《计算机应用研究》 CSCD 北大核心 2014年第8期2338-2341,共4页
针对数据流类型的多样性,提出一种普适性的事件模型来表达各种不同设备所采集的数据;基于内存的有限性,提出事件树结构来压缩存储事件实例;基于匹配树模型提出匹配结果共享的复杂事件检测方法;最后采用稀疏和密集数据集验证事件树结构... 针对数据流类型的多样性,提出一种普适性的事件模型来表达各种不同设备所采集的数据;基于内存的有限性,提出事件树结构来压缩存储事件实例;基于匹配树模型提出匹配结果共享的复杂事件检测方法;最后采用稀疏和密集数据集验证事件树结构能使有限的内存存储更多的事件实例,基于匹配结果共享的复杂事件检测方法能大大提高查询的效率。 展开更多
关键词 事件模型 事件 匹配结果共享 复杂事件检测
下载PDF
一种基于交叉特征学习的复杂事件检测算法 被引量:2
6
作者 武俊芳 郭英 《实验室研究与探索》 CAS 北大核心 2016年第5期141-145,244,共6页
提出一种改进的事件检测算法,通过交叉特征学习实现相关样本的自适应利用。首先将相关性水平看成是有序标签,利用标签候选集中相邻两个相关性标签的最大容限准则进行模型学习。然后采用多核学习理论来定义标签加权问题,通过交叉特征预... 提出一种改进的事件检测算法,通过交叉特征学习实现相关样本的自适应利用。首先将相关性水平看成是有序标签,利用标签候选集中相邻两个相关性标签的最大容限准则进行模型学习。然后采用多核学习理论来定义标签加权问题,通过交叉特征预测来更新标签候选集合。重复上述步骤直到算法收敛为止,将最终获得的统一检测器用于事件检测。利用大规模TRECVID 2011数据集来测试本文算法,实验结果表明,就平均精度和Pmiss值而言,本文算法的检测性能优于当前其他算法。 展开更多
关键词 复杂事件检测 相关样本 交叉特征学习 标签候选集 平均精度
下载PDF
基于内外存调度的长过程复杂事件检测
7
作者 王亚 徐传飞 陈艳格 《计算机科学》 CSCD 北大核心 2012年第8期158-163,共6页
复杂事件检测能够帮助人们从海量数据中获取有用信息,因而近年来受到了广泛关注与研究。在复杂事件检测中,存在着一些面向长过程的复杂事件。由于内存的有限性,完全采用传统的检测技术来检测长过程复杂事件并不可行。为了支持这种长过... 复杂事件检测能够帮助人们从海量数据中获取有用信息,因而近年来受到了广泛关注与研究。在复杂事件检测中,存在着一些面向长过程的复杂事件。由于内存的有限性,完全采用传统的检测技术来检测长过程复杂事件并不可行。为了支持这种长过程复杂事件的检测,依次提出了对象树内存存储结构、PR置换策略、基于事件分类的存储方式、事件实例映射表进行长过程复杂事件的检测。最后通过真实数据集实验,充分验证了提出的策略对于长过程复杂事件检测的可行性及高效性。 展开更多
关键词 长过程复杂事件检测 对象树 PR置换 事件实例映射表 事件分类存储
下载PDF
基于乱序修正框架的物联网复杂事件检测模型
8
作者 许冬冬 袁凌云 李晶 《计算机科学》 CSCD 北大核心 2015年第10期126-131,153,共7页
针对物联网应用系统中存在的时间戳乱序问题,给出了物联网语义事件定义,对时间戳乱序问题进行了描述,同时基于混合驱动的空间回收机制,构建了基于哈希结构的复杂事件乱序修正框架,并提出了一种基于乱序修正框架的复杂事件检测算法(ORFC... 针对物联网应用系统中存在的时间戳乱序问题,给出了物联网语义事件定义,对时间戳乱序问题进行了描述,同时基于混合驱动的空间回收机制,构建了基于哈希结构的复杂事件乱序修正框架,并提出了一种基于乱序修正框架的复杂事件检测算法(ORFCED)。该算法提取事件的2个特征参数来计算哈希地址,利用时间戳特性将事件存入循环单链表进行局部排序,从而解决了时间戳乱序问题。仿真结果表明,所提出的ORFCED算法不仅具有较高的处理正确率和可靠性,而且可以对乱序流及时地作出反应,弥补了现有方法存在的不足。最后通过案例研究验证了所提算法的有效性和可行性。 展开更多
关键词 物联网 复杂事件检测 乱序事件 乱序修正 空间回收机制
下载PDF
基于Hash B+树RFID复杂事件检测算法
9
作者 孟培超 胡圣波 +1 位作者 舒恒 曹瑞娟 《贵州师范大学学报(自然科学版)》 CAS 2012年第6期89-93,共5页
在分析现有RFID复杂事件检测算法的基础上,提出一种基于Hash B+树复杂事件检测算法。根据原子事件在Hash表中映射的位置状态,决定原子事件插入的位置,降低数据操作的时间复杂度。同时引入插入优化算法及滑动窗口,删除中间结果中过期数据... 在分析现有RFID复杂事件检测算法的基础上,提出一种基于Hash B+树复杂事件检测算法。根据原子事件在Hash表中映射的位置状态,决定原子事件插入的位置,降低数据操作的时间复杂度。同时引入插入优化算法及滑动窗口,删除中间结果中过期数据,以提高内存的利用率。实验结果表明该方法在保证复杂事件检测有效性的同时可提高其处理效率。 展开更多
关键词 HASH B+树 RFID复杂事件检测 滑动窗口 时间戳乱序
下载PDF
多层次RFID数据流上复杂事件检测
10
作者 彭商濂 李战怀 +1 位作者 李强 陈群 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第7期54-58,75,共6页
针对多粒度RFID数据流复杂事件检测存在的问题,研究多粒度RFID数据流(如物品级、箱子级、托盘级)上复杂事件检测问题.提出了不同层次目标间关系的编码方案,并在此编码基础上提出了相应的复杂事件检测算法.使用编码方法表示不同层次RFID... 针对多粒度RFID数据流复杂事件检测存在的问题,研究多粒度RFID数据流(如物品级、箱子级、托盘级)上复杂事件检测问题.提出了不同层次目标间关系的编码方案,并在此编码基础上提出了相应的复杂事件检测算法.使用编码方法表示不同层次RFID对象的关系及状态变化.首先给出了事件模型和动机实例;然后详细阐述了编码方法和复杂事件检测算法.实验结果表明提出的方法是可行和有效的. 展开更多
关键词 数据管理 复杂事件检测 射频识别 非确定性有限自动机 素数编码
原文传递
多情境感知环境下RFID复合事件检测算法 被引量:5
11
作者 李博涵 李东静 +3 位作者 王学良 刘亚丽 张潮 夏斌 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2015年第3期412-420,共9页
无线射频识别(Radio frequency identification,RFID)技术的发展让感知世界变得更加便利。本文针对RFID数据特点以事件为中心进行数据建模,在多约束环境下利用各种规则和模式,有效地检测出特定的复杂事件。通过对RFID事件的分析和处理,... 无线射频识别(Radio frequency identification,RFID)技术的发展让感知世界变得更加便利。本文针对RFID数据特点以事件为中心进行数据建模,在多约束环境下利用各种规则和模式,有效地检测出特定的复杂事件。通过对RFID事件的分析和处理,利用抽象的底层RFID事件的检测对复杂事件进行有效监控和处理。根据Cascadia系统对RFID数据的事件分类与检测给出了利用事件解析图的事件检测方法。提出了在不同的约束执行环境中各操作的事件检测算法,结合具体应用实例对采用事件解析图的RFID复杂事件检测模型进行了解释说明。实验结果表明本文提出的RFID复杂事件检测算法能够较好地满足正确性要求,并提高了RFID系统整体的执行效率。 展开更多
关键词 无线射频识别 复杂事件检测 事件解析 检测算法
下载PDF
一种基于模式匹配与相关性分析的事件检测算法 被引量:4
12
作者 石胜飞 张伟 李建中 《计算机研究与发展》 EI CSCD 北大核心 2014年第8期1871-1879,共9页
针对无线传感器网络中传统事件检测算法所存在的网络传输量大和能耗高的问题,提出了一种基于模式匹配与相关性分析的复杂事件检测算法.根据复杂事件的特点,算法将事件检测分为单个节点处的特征检测和多个节点之间相关性分析两部分:在单... 针对无线传感器网络中传统事件检测算法所存在的网络传输量大和能耗高的问题,提出了一种基于模式匹配与相关性分析的复杂事件检测算法.根据复杂事件的特点,算法将事件检测分为单个节点处的特征检测和多个节点之间相关性分析两部分:在单个节点进行特征提取和模式匹配;多节点间通过对数据进行变换压缩和相关性分析来减少网络传输量从而降低能耗.实验表明,提出的复杂事件检测算法能够有效地减少能量消耗. 展开更多
关键词 无线传感器网络 复杂事件检测 离散余弦变换 相关系数 模式匹配
下载PDF
RFID数据流分布式层次复杂事件处理 被引量:1
13
作者 王永恒 杨圣洪 《计算机工程与应用》 CSCD 北大核心 2010年第32期123-125,129,共4页
当前RFID应用中的复杂事件处理通常采用集中式的体系结构,这样不能适用于分布式的应用,并且由于存在单点失效和网络拥塞而缺乏健壮性和可伸缩性。同时,很多高效的RFID复杂事件处理方法不能很好地支持层次复杂事件。提出了一种基于CORBA... 当前RFID应用中的复杂事件处理通常采用集中式的体系结构,这样不能适用于分布式的应用,并且由于存在单点失效和网络拥塞而缺乏健壮性和可伸缩性。同时,很多高效的RFID复杂事件处理方法不能很好地支持层次复杂事件。提出了一种基于CORBA的分布式层次复杂事件处理模型以及高效的基于查询规划的分布式层次复杂事件处理方法。实验结果表明该方法在处理大规模的分布式RFID应用时是有效的。 展开更多
关键词 射频识别(RFID) 层次复杂事件检测 分布式
下载PDF
利用Petri网检测的主动数据库技术在电网监控中的应用 被引量:2
14
作者 李骥 周步祥 陈实 《电力系统保护与控制》 EI CSCD 北大核心 2008年第13期78-81,共4页
在电网监控系统过程中,数据往往是被动访问,而在整个监控过程中又存在各种主动性需求,因此,建立能实现主动服务的主动数据库系统已成为可能。结合电网监控系统的功能需求介绍了主动数据库技术,给出用于电网监控的主动数据库模型。分析... 在电网监控系统过程中,数据往往是被动访问,而在整个监控过程中又存在各种主动性需求,因此,建立能实现主动服务的主动数据库系统已成为可能。结合电网监控系统的功能需求介绍了主动数据库技术,给出用于电网监控的主动数据库模型。分析了主动数据库技术中的复杂事件检测所存在问题,提出了利用Petri网检测技术解决此问题的策略。Petri网,一种分析并行系统的算法模型,本身具有同时性和异步性的特点,因此,用其可更好的模拟电力系统中复杂事件发生的不确定性。通过一典型事例说明了利用Petri网检测的主动数据库技术在电网监控中应用的可行性、高效性。 展开更多
关键词 主动数据库 电网监控 复杂事件检测 PETRI网
下载PDF
基于MEBN的大型舰船舰面保障作业检测 被引量:1
15
作者 郭雪昆 秦远辉 +2 位作者 杜亮 罗永亮 王宏安 《计算机工程与应用》 CSCD 北大核心 2021年第1期242-253,共12页
大型舰船舰面保障作业指驻扎于大型舰船的飞机的一次出动过程中,发生于舰面的针对飞机的出动回收准备活动(如飞机调运、物资转运、飞机滑跑起飞等)。基于舰面监控视频检测舰面保障作业,利于分析并提高保障作业效率。在大型舰船携带的机... 大型舰船舰面保障作业指驻扎于大型舰船的飞机的一次出动过程中,发生于舰面的针对飞机的出动回收准备活动(如飞机调运、物资转运、飞机滑跑起飞等)。基于舰面监控视频检测舰面保障作业,利于分析并提高保障作业效率。在大型舰船携带的机群出动过程中,各飞机的保障作业同时进行,涉及数以百计的操作员、高级器械及设施设备的协作。针对大型舰船舰面保障作业检测问题中,同一视频场景内同时发生多个保障作业且参与者位置交叉、重叠的难点,提出一种基于多实体贝叶斯网络的大型舰船舰面保障作业检测技术。该技术假设在视频数据预处理阶段获取视频中各目标物清晰连贯的运动轨迹;在保障作业检测阶段,输入目标物轨迹,先基于带约束的轨迹自动聚类算法,自动计算聚类个数,并将参与同一保障作业的轨迹聚至同一类;在各聚类内,采用基于MEBN的保障作业识别技术,推断保障作业类型。大型舰船舰面监控视频数据集上的实验表明,该方法对同一视频场景中同时发生的且参与者位置交叉的舰面保障作业具有良好的检测效果。 展开更多
关键词 大型舰船舰面保障作业(FDASJ) 复杂事件检测 自动聚类 带约束的聚类 多实体贝叶斯网络(MEBN)
下载PDF
基于PetriNets主动数据库在电网监控中的应用 被引量:1
16
作者 杨道驰 周步祥 李骥 《微计算机信息》 2009年第33期149-151,共3页
结合电网监控系统的功能需求介绍了主动数据库技术,给出用于电网监控的主动数据库模型。分析主动数据库技术中的复杂事件检测所存在问题,提出用基于Petri网检测技术来解决此问题的策略,并通过典型事例说明基于Petri网检测技术的主动数... 结合电网监控系统的功能需求介绍了主动数据库技术,给出用于电网监控的主动数据库模型。分析主动数据库技术中的复杂事件检测所存在问题,提出用基于Petri网检测技术来解决此问题的策略,并通过典型事例说明基于Petri网检测技术的主动数据库在电网监控中运用的可行性、高效性。 展开更多
关键词 主动数据库 电网监控 复杂事件检测 PETRI网
下载PDF
基于复杂事件处理的轻量级RFID中间件设计 被引量:1
17
作者 张祎 《自动化与仪器仪表》 2016年第8期171-174,共4页
射频识别(RFID)是物联网应用中主要的数据采集技术之一,在工业控制、健康控制及供应链管理等行业中得到了广泛的应用。RFID前端产生的海量高速数据在被推送到后台高层应用前需要通过RFID中间件进行有效的处理。复杂事件处理(CEP)通过多... 射频识别(RFID)是物联网应用中主要的数据采集技术之一,在工业控制、健康控制及供应链管理等行业中得到了广泛的应用。RFID前端产生的海量高速数据在被推送到后台高层应用前需要通过RFID中间件进行有效的处理。复杂事件处理(CEP)通过多种映射操作对RFID底层产生的海量数据进行处理,得到语义更为丰富的高层事件,已成为基于RFID及传感网物联网应用系统的核心技术。为了更加高效地处理RFID数据流,本文提出一种基于复杂事件处理技术的轻量级RFID中间件设计方法。通过在RFID应用系统的中间件层嵌入复杂事件处理语言定义模块、复杂事件查询优化、规则转换及缓存策略,达到快速实时的事件检测。该中间件系统易于实施,结构简洁,与商用的系统对比表明,本系统具有较好的事件处理吞吐量。 展开更多
关键词 射频识别 复杂事件检测 中间件 数据流
原文传递
制造物联网生产过程工序流波动分析方法研究
18
作者 黄田安 程良伦 黄思猛 《广东工业大学学报》 CAS 2019年第1期57-62,共6页
制造物联网通过部署大规模传感器节点获取工业生产过程实时状态数据流,利用复杂事件处理方法对生产过程监测产生的大规模数据流进行实时智能分析处理非常有必要,而其中工序流稳定性判断是生产部门关心的重要问题.然而,制造物联网传感器... 制造物联网通过部署大规模传感器节点获取工业生产过程实时状态数据流,利用复杂事件处理方法对生产过程监测产生的大规模数据流进行实时智能分析处理非常有必要,而其中工序流稳定性判断是生产部门关心的重要问题.然而,制造物联网传感器数据流大量存在的固有误差,给工序流稳定性判断带来较大困难.针对该问题,本文定义了概率事件模型并采用一种基于带缓冲的不确定性有穷自动机(NFA with run buffer, r NFA)的概率事件检测方法,提出结合游程检验和灰色系统模型以及bootstrap经验预测的方法对工序流的稳定性做出定量校验.实验结果表明,所提出的方法能够有效检测概率工序流中的生产全局状态,从而在不确定工序流找出较稳定而均衡的工序,给生产线提供改进方向. 展开更多
关键词 工序流 复杂事件检测 游程检验 灰色系统模型 bootstrap预测
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部