中文
相关论文

相关论文: Efficient Detection of Complex Event Patterns Usin…

200 篇论文

The rapid growth of symbolic data in areas like internet, biological, and financial data has increased the demand for efficient pattern matching and regular expression processing. Non-deterministic Finite Automata (NFA) are used for these…

分布式、并行与集群计算 · 计算机科学 2024-10-29 Ryan Karbowniczak Rasha Karakchi

Finite automata (FAs) model is a popular tool to characterize discrete event systems (DESs) due to its succinctness. However, for some complex systems, it is difficult to describe the necessary details by means of FAs model. In this paper,…

形式语言与自动机理论 · 计算机科学 2023-07-11 Weilin Deng , Daowen Qiu , Jingkai Yang

Industrial financial systems operate on temporal event sequences such as transactions, user actions, and system logs. While recent research emphasizes representation learning and large language models, production systems continue to rely…

The increasing variety of input data and complexity of tasks that are handled by the devices of internet of things (IoT) environments require solutions that consider the limited hardware and computation power of the edge devices. Complex…

分布式、并行与集群计算 · 计算机科学 2026-02-24 Halit Uyanık , Tolga Ovatman

Efficient matching of incoming events of data streams to persistent queries is fundamental to event stream processing systems. These applications require dealing with high volume and continuous data streams with fast processing time on…

分布式、并行与集群计算 · 计算机科学 2018-06-05 Fuyuan Xiao , Masayoshi Aritsugi

Complex Event Recognition (CER) systems are a prominent technology for finding user-defined query patterns over large data streams in real time. CER query evaluation is known to be computationally challenging, since it requires maintaining…

数据库 · 计算机科学 2022-05-30 Marco Bucchi , Alejandro Grez , Andrés Quintana , Cristian Riveros , Stijn Vansummeren

In this paper, we present an approach to Complex Event Processing (CEP) that is based on DeepProbLog. This approach has the following objectives: (i) allowing the use of subsymbolic data as an input, (ii) retaining the flexibility and…

In this work, we introduce DeepDFA, a novel approach to identifying Deterministic Finite Automata (DFAs) from traces, harnessing a differentiable yet discrete model. Inspired by both the probabilistic relaxation of DFAs and Recurrent Neural…

机器学习 · 计算机科学 2024-08-19 Elena Umili , Roberto Capobianco

Speculative data-parallel algorithms for language recognition have been widely experimented for various types of finite-state automata (FA), deterministic (DFA) and nondeterministic (NFA), often derived from regular expressions (RE). Such…

分布式、并行与集群计算 · 计算机科学 2025-01-13 Angelo Borsotti , Luca Breveglieri , Stefano Crespi Reghizzi , Angelo Morzenti

Complex Event Recognition (CER) systems detect event occurrences in streaming time-stamped input using predefined event patterns. Logic-based approaches are of special interest in CER, since, via Statistical Relational AI, they combine…

人工智能 · 计算机科学 2021-04-02 Nikos Katzouris , Alexander Artikis , Georgios Paliouras

By adequate employing of complex event processing (CEP), valuable information can be extracted from the underlying complex system and used in controlling and decision situations. An example application area is management of IT systems for…

软件工程 · 计算机科学 2012-08-02 Istvan David

Principal component analysis (PCA) is largely adopted for chemical process monitoring and numerous PCA-based systems have been developed to solve various fault detection and diagnosis problems. Since PCA-based methods assume that the…

机器学习 · 计算机科学 2017-12-13 Haitao Zhao

Complex Event Recognition applications exhibit various types of uncertainty, ranging from incomplete and erroneous data streams to imperfect complex event patterns. We review Complex Event Recognition techniques that handle, to some extent,…

数据库 · 计算机科学 2017-02-22 Elias Alevizos , Anastasios Skarlatidis , Alexander Artikis , George Paliouras

Many problems in Computer Science can be framed as the computation of queries over sequences, or "streams" of data units called events. The field of Complex Event Processing (CEP) relates to the techniques and tools developed to efficiently…

数据库 · 计算机科学 2017-02-28 Sylvain Hallé

Event Detection, which aims to identify and classify mentions of event instances from unstructured articles, is an important task in Natural Language Processing (NLP). Existing techniques for event detection only use homogeneous one-hot…

计算与语言 · 计算机科学 2022-11-03 Anran Hao , Siu Cheung Hui , Jian Su

As Machine Learning (ML) applications rapidly grow, concerns about adversarial attacks compromising their reliability have gained significant attention. One unsupervised ML method known for its resilience to such attacks is Non-negative…

We propose an automaton model which is a combination of symbolic and register automata, i.e., we enrich symbolic automata with memory. We call such automata Symbolic Register Automata (SRA). SRA extend the expressive power of symbolic…

形式语言与自动机理论 · 计算机科学 2021-10-11 Elias Alevizos , Alexander Artikis , Georgios Paliouras

We target the problem of developing new low-complexity networks for the sound event detection task. Our goal is to meticulously analyze the performance-complexity trade-off, aiming to be competitive with the large state-of-the-art models,…

声音 · 计算机科学 2025-06-13 Tobias Morocutti , Florian Schmid , Jonathan Greif , Francesco Foscarin , Gerhard Widmer

Probabilistic programming provides the means to represent and reason about complex probabilistic models using programming language constructs. Even simple probabilistic programs can produce models with infinitely many variables. Factored…

人工智能 · 计算机科学 2015-09-14 Avi Pfeffer , Brian Ruttenberg , Amy Sliva , Michael Howard , Glenn Takata

Internet of Things (IoT) domains generate large volumes of high velocity event streams from sensors, which need to be analyzed with low latency to drive decisions. Complex Event Processing (CEP) is a Big Data technique to enable such…

分布式、并行与集群计算 · 计算机科学 2019-05-10 Rajrup Ghosh , Yogesh Simmhan