面向RFID数据处理的复杂事件模式匹配方法 被引量：9

1

作者 戚湧 胡军 李千目 《计算机科学》 CSCD 北大核心 2013年第1期73-76,共4页

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

关键词 RFID数据 复杂事件处理 模式匹配 自动机

在线阅读 下载PDF 职称材料

基于双层模型的维吾尔语突发事件因果关系抽取 被引量：11

2

作者 钟军 禹龙 +1 位作者 田生伟 吐尔根.依布拉音 《自动化学报》 EI CSCD 北大核心 2014年第4期771-779,共9页

针对传统事件因果关系识别覆盖范围小和人工标注代价高等不足,提出了一种基于双层模型的维吾尔语突发事件因果关系抽取方法.该方法采用分治思想,将因果关系抽取问题转化为对事件序列的两次模式识别标注.采用Bootstrapping算法,在第一次... 针对传统事件因果关系识别覆盖范围小和人工标注代价高等不足,提出了一种基于双层模型的维吾尔语突发事件因果关系抽取方法.该方法采用分治思想,将因果关系抽取问题转化为对事件序列的两次模式识别标注.采用Bootstrapping算法,在第一次模式识别时,标注因果关系的语义角色,并将标注的语义角色标签作为新的特征传递给第二层模式识别,用于因果关系边界标注.该方法用于维吾尔语突发事件显式因果关系的抽取准确率为85.39%,召回率为77.53%,证明了本文提出的方法在维吾尔语主题突发事件因果关系抽取上的有效性和实用性. 展开更多

关键词 因果关系 维吾尔语 突发事件 BOOTSTRAPPING 模式软匹配

在线阅读 下载PDF 职称材料

基于层次自动机模型的复杂事件层次实现研究 被引量：1

3

作者 金大卫 施斯 +1 位作者 易彩 杨兵 《计算机科学》 CSCD 北大核心 2017年第7期151-160,共10页

复杂事件处理技术从数据流中提取满足特定模式的事件序列,具有实时、海量、智能的特点,近年来引起了学术界和商业界的广泛关注。但是,之前的工作侧重于对单层复杂事件检测的研究。事实上,由于业务系统对信息有不同层次的需求,需要对事... 复杂事件处理技术从数据流中提取满足特定模式的事件序列,具有实时、海量、智能的特点,近年来引起了学术界和商业界的广泛关注。但是,之前的工作侧重于对单层复杂事件检测的研究。事实上,由于业务系统对信息有不同层次的需求,需要对事件进行分层处理,单层复杂事件检测并不能充分支持事件分层的需求。针对这种情况,在事件层次概念以及传统NFA模型的基础上,定义了分层复杂事件检测模型层次自动机NHA,基于NHA模型设计了更为直观高效的EH-Tree结构,并给出了分层复杂事件检测HCED算法和代价模型。最后以吞吐量和内存占用为指标,进行了大量的实验,对比并分析了HCED算法与传统基于NFA模型的SASE算法的时间性能和空间性能。实验结果表明,HCED算法能有效且高效地实现分层复杂事件检测,填补了CEP不支持分层复杂事件检测的空白,为下一步研究提供了基础。 展开更多

关键词 复杂事件处理 模式匹配 事件层次 层次自动机 树

在线阅读 下载PDF 职称材料

一种基于模式匹配与相关性分析的事件检测算法 被引量：4

4

作者 石胜飞 张伟 李建中 《计算机研究与发展》 EI CSCD 北大核心 2014年第8期1871-1879,共9页

针对无线传感器网络中传统事件检测算法所存在的网络传输量大和能耗高的问题,提出了一种基于模式匹配与相关性分析的复杂事件检测算法.根据复杂事件的特点,算法将事件检测分为单个节点处的特征检测和多个节点之间相关性分析两部分:在单... 针对无线传感器网络中传统事件检测算法所存在的网络传输量大和能耗高的问题,提出了一种基于模式匹配与相关性分析的复杂事件检测算法.根据复杂事件的特点,算法将事件检测分为单个节点处的特征检测和多个节点之间相关性分析两部分:在单个节点进行特征提取和模式匹配;多节点间通过对数据进行变换压缩和相关性分析来减少网络传输量从而降低能耗.实验表明,提出的复杂事件检测算法能够有效地减少能量消耗. 展开更多

关键词 无线传感器网络 复杂事件检测 离散余弦变换 相关系数 模式匹配

在线阅读 下载PDF 职称材料

PMTree:一种高效的事件流模式匹配方法 被引量：8

5

作者 程苏珺 王永剑 +3 位作者 孟由 程振东 栾钟治 钱德沛 《计算机研究与发展》 EI CSCD 北大核心 2012年第11期2481-2493,共13页

复杂事件处理技术从多个持续事件流中分析并提取满足特定模式的事件序列.高吞吐率场景下,如何快速准确地识别事件序列是复杂事件处理技术中一个非常重要的问题.现在事件流的模式匹配方法——NFA、Petri网、有向图等——存在语义描述能... 复杂事件处理技术从多个持续事件流中分析并提取满足特定模式的事件序列.高吞吐率场景下,如何快速准确地识别事件序列是复杂事件处理技术中一个非常重要的问题.现在事件流的模式匹配方法——NFA、Petri网、有向图等——存在语义描述能力不足、部分算子实现代价高等缺陷.针对这一现状,设计并实现了一种基于树的模式匹配方法——PMTree.PMTree定义了事件模型及相应事件算子,将事件序列映射为树节点,同时将时间窗口约束及谓词约束等放置在相应节点,这些树节点连接成一棵PMTree来支持实时的事件筛选与过滤.进一步研究了PMTree构建过程中的优化策略,并提出了开销模型以及优化构建算法,以尽可能减少模式匹配开销.实验结果表明,相同测试条件下基于PMTree实现的复杂事件处理引擎Cesar吞吐率是基于NFA实现的开源引擎Esper的3～6倍,并且在不同事件量或事件序列复杂度下性能表现稳定. 展开更多

关键词 事件流 复杂事件处理 模式匹配树 NFA 开销模型

在线阅读 下载PDF 职称材料

复杂事件处理在RFID中间件中的应用

6

作者 蒋泰 彭利明 《现代计算机》 2008年第2期56-58,共3页

RFID中间件作为RFID技术的神经中枢,它的事件与数据处理能力直接关系到RFID应用的推广。复杂事件处理是一种事件与数据处理的新技术,通过介绍它的工作原理,说明在RFID中间件中引入复杂事件处理技术的依据,并给出基于复杂事件处理技术的R... RFID中间件作为RFID技术的神经中枢,它的事件与数据处理能力直接关系到RFID应用的推广。复杂事件处理是一种事件与数据处理的新技术,通过介绍它的工作原理,说明在RFID中间件中引入复杂事件处理技术的依据,并给出基于复杂事件处理技术的RFID中间件的模块化设计方案。 展开更多

关键词 复杂事件处理 RFID中间件 事件模式匹配

在线阅读 下载PDF 职称材料

基于双数组trie树的多模式复杂事件检测方法 被引量：2

7

作者 黄思猛 程良伦 王涛 《计算机工程与应用》 CSCD 北大核心 2019年第4期91-95,共5页

制造物联网中海量实时数据流急需高效的事件检测与处理方法,高效意味着单位时间内使用较小的存储空间处理更多的输入事件。提出一种基于双数组trie树的多模式复杂事件检测方法,通过构建多模式匹配自动机模型减少查询过程中冗余的检测和... 制造物联网中海量实时数据流急需高效的事件检测与处理方法,高效意味着单位时间内使用较小的存储空间处理更多的输入事件。提出一种基于双数组trie树的多模式复杂事件检测方法,通过构建多模式匹配自动机模型减少查询过程中冗余的检测和计算,并利用双数组trie树充分压缩存储空间,从而提高了复杂事件处理的效率。仿真实验表明,提出的方案相比传统的单模式复杂事件检测,具有较小的空间和时间消耗。 展开更多

关键词 制造物联网 复杂事件处理 多模式匹配 自动机模型 双数组trie树

在线阅读 下载PDF 职称材料

事件抽取研究综述 被引量：3

8

作者 张聪聪 都云程 张仰森 《计算机技术与发展》 2023年第1期7-13,共7页

事件抽取是构建事理图谱的重要环节。近年来,由于深度学习的不断发展,对事件抽取的研究产生了重要的影响,利用深度学习技术进行事件抽取已然成为当前主流的事件抽取方法。该文对当前的事件抽取方法进行归纳总结,囊括了融合深度学习方法... 事件抽取是构建事理图谱的重要环节。近年来,由于深度学习的不断发展,对事件抽取的研究产生了重要的影响,利用深度学习技术进行事件抽取已然成为当前主流的事件抽取方法。该文对当前的事件抽取方法进行归纳总结,囊括了融合深度学习方法之后的最新研究成果,以期为该领域的深入研究提供参考。首先,简要叙述事件抽取的主要任务和效果评测指标。接着,对现有的两种事件抽取方法,即基于模板匹配的方法、基于机器学习的方法(基于浅层机器学习和基于深度学习),进行了详细介绍。最后,总结事件抽取现阶段的挑战以及未来的发展趋势。研究表明:随着深度学习的蓬勃发展,事件抽取存在的技术难题不断得到解决,将深度学习技术应用到事件抽取任务以提升抽取性能已是大势所趋。 展开更多

关键词 事件抽取 机器学习 深度学习 模式匹配 事理图谱

在线阅读 下载PDF 职称材料

分布式入侵检测系统的设计 被引量：4

9

作者 陈霖 《电子科技大学学报》 EI CAS CSCD 北大核心 2002年第2期188-191,共4页

入侵检测是网络安全的一个新方向,其重点是有效地提取特征数据并准确地分析出非正常网络行为。该文在深入研究分析公共入侵检测框架理论和现有入侵检测系统实现策略的基础上,提出一种基于部件的入侵检测系统,具有良好的分布性能和可扩... 入侵检测是网络安全的一个新方向,其重点是有效地提取特征数据并准确地分析出非正常网络行为。该文在深入研究分析公共入侵检测框架理论和现有入侵检测系统实现策略的基础上,提出一种基于部件的入侵检测系统,具有良好的分布性能和可扩展性。它将网络和主机的入侵检测系统有机地结合在一起,提供了集成化的检测、报告和响应功能。 展开更多

关键词 分布式入侵检测系统 网络安全 计算机网络

在线阅读 下载PDF 职称材料

基于BootStrapping的中文事件元素抽取系统设计与实现 被引量：4

10

作者 赵江江 秦兵 《智能计算机与应用》 2012年第1期16-17,20,共3页

采用基于BootStrapping的方法实现中文事件元素抽取系统。其中,将事件元素抽取定义为一个模式匹配问题。针对这一问题,首先构建了初始种子集,然后创新性地引入了BootStrapping方法构建模板集,并使用模式匹配的方法进行事件元素抽取。在... 采用基于BootStrapping的方法实现中文事件元素抽取系统。其中,将事件元素抽取定义为一个模式匹配问题。针对这一问题,首先构建了初始种子集,然后创新性地引入了BootStrapping方法构建模板集,并使用模式匹配的方法进行事件元素抽取。在模板构造过程中,提出了基于BestMatch的模板泛化算法[1]。对任意两个事件实例模板[2]进行匹配,计算其匹配代价并泛化,提高了模板的覆盖能力。所实现的系统在ACE 2005语料测试中取得了不错结果。 展开更多

关键词 事件元素抽取 BOOTSTRAPPING 模式匹配

在线阅读 下载PDF 职称材料

Ceper:一个高性能复杂事件处理引擎 被引量：2

11

作者 汤新 《电脑与信息技术》 2013年第4期32-37,共6页

复杂事件处理技术从连续的输入事件流中分析并提取出满足特定模式的事件序列。它将传统先存储静态数据再进行处理和挖掘的数据处理方法,转变为实时处理动态事件流,更加符合真实世界的数据处理模式,能够高效及时地从数据流中过滤出相对... 复杂事件处理技术从连续的输入事件流中分析并提取出满足特定模式的事件序列。它将传统先存储静态数据再进行处理和挖掘的数据处理方法,转变为实时处理动态事件流,更加符合真实世界的数据处理模式,能够高效及时地从数据流中过滤出相对少量的具有应用价值的数据。文章设计并实现了一个高性能复杂事件处理引擎——Ceper,提出了Ceper的事件处理模型,展示了它的系统结构和模式匹配树的方法 PMT,介绍了Ceper的实现的关键技术,并进行了一定的测试。 展开更多

关键词 复杂事件处理 模式匹配 树

在线阅读 下载PDF 职称材料

基于异构隐式存储的多模式匹配算法 被引量：6

12

作者 李志东 杨武 +1 位作者 张汝波 王巍 《通信学报》 EI CSCD 北大核心 2009年第3期119-124,共6页

提出了紧缩存储型Aho-Corasick算法变体,以异构的按需隐式存储取代同构的例行显式存储,从横向扇出压缩与纵向路径压缩2个方向入手,围绕着压缩稀疏事件表展开,当字符集大小σ=256时可将存储量缩减为原来的0.69%左右,而σ=64K时则达0.004%... 提出了紧缩存储型Aho-Corasick算法变体,以异构的按需隐式存储取代同构的例行显式存储,从横向扇出压缩与纵向路径压缩2个方向入手,围绕着压缩稀疏事件表展开,当字符集大小σ=256时可将存储量缩减为原来的0.69%左右,而σ=64K时则达0.004%,即空间复杂度降为原来的(lbσ)/σ左右。依据扇出疏密程度的不同,分类采用了4种有针对性的快速事件定位方法,加之优化的失败迁移,使得存储量的大幅缩减不以速度的明显损失为代价,实验也证实了这一点。适用于需承载大型模式集和较长模式串而对时延和抖动都比较敏感的场合(如在线数据流过滤),在宽字符(如UNICODE型亚洲字符)匹配方面拥有显著优势。 展开更多

关键词 多模式匹配 紧缩存储 扇出压缩 路径压缩 事件定位

在线阅读 下载PDF 职称材料

基于联合模型的网络舆情事件检测方法 被引量：1

13

作者 冯科 阮树骅 +3 位作者 陈兴蜀 王海舟 王文贤 蒋术语 《信息安全研究》 2021年第3期207-214,共8页

当前网络成为了重要的舆论场所,网络舆情重大事件对网络舆情稳定的影响日益加重.为了检测网络舆情中的重大事件,提出了一种基于深度学习的事件发现与网络舆情事件专家知识模式库相结合的联合模型检测方法.首先,利用深度学习可识别深层... 当前网络成为了重要的舆论场所,网络舆情重大事件对网络舆情稳定的影响日益加重.为了检测网络舆情中的重大事件,提出了一种基于深度学习的事件发现与网络舆情事件专家知识模式库相结合的联合模型检测方法.首先,利用深度学习可识别深层隐性事件的特性,获取新闻文本中的网络舆情候选事件集;其次,基于自动提取的新闻文本关键词集,通过专家模式干预,建立网络舆情事件专家知识模式库;最后,在深度学习的事件发现基础上,联合网络舆情事件专家知识模式库模式匹配,识别网络舆情重大事件,并获得该事件的类型和子类型,降低了网络舆情重大事件的漏判和误判.同时,该联合模型将深度学习的事件发现和分类结果通过专家模式干预,实时反馈融入网络舆情事件专家知识模式库,动态修正和扩充网络舆情重大事件模式,提升了应对新型网络舆情事件的能力.对比实验表明,联合模型优于单模型,具有较好的网络舆情重大事件识别的能力. 展开更多

关键词 事件检测 网络舆情事件 模式匹配 深度学习 联合模型

在线阅读 下载PDF 职称材料

基于优先级的哈希结构复杂事件检测方法

14

作者 张旭熳 程良伦 《计算机应用研究》 CSCD 北大核心 2017年第12期3701-3703,共3页

针对多源动态海量数据复杂事件检测中存在复杂事件不能及时检测以及过多占用内存的问题,提出了一种基于优先级的哈希结构复杂事件检测方法。该方法通过定义各个原子事件的优先级,采用事件优先级调度策略,使得事件模式匹配及检测能得到... 针对多源动态海量数据复杂事件检测中存在复杂事件不能及时检测以及过多占用内存的问题,提出了一种基于优先级的哈希结构复杂事件检测方法。该方法通过定义各个原子事件的优先级,采用事件优先级调度策略,使得事件模式匹配及检测能得到及时执行;同时减少了内存消耗,提高了事件检测的吞吐量。仿真实验证明了该方法的可行性和高效性。 展开更多

关键词 复杂事件 优先级 模式匹配 哈希映射

在线阅读 下载PDF 职称材料

旅游顺承事理图谱的构建及应用研究 被引量：4

15

作者 王翊臻 云红艳 李正民 《青岛大学学报（自然科学版）》 CAS 2022年第1期34-39,47,共7页

为了给用户提供更直观、高效、智能的旅游信息检索方式,基于模式匹配法识别、抽取显式顺承关系,构建旅游顺承事理图谱,设计图谱应用系统。该系统采用B/S架构,基于Flask框架,能够完成基于城市、计划时长的旅游路线查询。实验结果表明,顺... 为了给用户提供更直观、高效、智能的旅游信息检索方式,基于模式匹配法识别、抽取显式顺承关系,构建旅游顺承事理图谱,设计图谱应用系统。该系统采用B/S架构,基于Flask框架,能够完成基于城市、计划时长的旅游路线查询。实验结果表明,顺承关系抽取准确率为82.84%,基于D3.js的图谱可视化查询能丰富用户的旅游检索模式。 展开更多

关键词 事理图谱 顺承关系抽取 模式匹配 数据可视化

在线阅读 下载PDF 职称材料

数字网络模式匹配推理算法

16

作者 关守平 柴天佑 《计算机科学》 CSCD 北大核心 1995年第5期79-82,共4页

<正>1.引言 在实时专家系统领域,面临着诸如~[1J时序推理,非单调推理,时限推理,非精推理,异步事件处理等问题.时限推理问题,即在有限的时间内给出推理结论。

关键词 专家系统 推理 DNDFA 符号匹配

在线阅读 下载PDF 职称材料