English
Related papers

Related papers: Efficient Discovering of Top-K Sequential Patterns…

200 papers

The paper is concerned with the time efficient processing of spatiotemporal predicates, i.e. spatial predicates associated with an exact temporal constraint. A set of such predicates forms a buffer query or a Spatio-temporal Pattern (STP)…

Databases · Computer Science 2008-12-18 Lagogiannis George , Lorentzos Nikos , Sioutas Spyros , Theodoridis Evaggelos

How to effectively and efficiently deal with spatio-temporal event streams, where the events are generally sparse and non-uniform and have the microsecond temporal resolution, is of great value and has various real-life applications.…

Computer Vision and Pattern Recognition · Computer Science 2021-07-27 Man Yao , Huanhuan Gao , Guangshe Zhao , Dingheng Wang , Yihan Lin , Zhaoxu Yang , Guoqi Li

Analyzing sequential data is crucial in many domains, particularly due to the abundance of data collected from the Internet of Things paradigm. Time series classification, the task of categorizing sequential data, has gained prominence,…

Machine Learning · Computer Science 2024-06-21 Venkata Ragavendra Vavilthota , Ranjith Ramanathan , Sathyanarayanan N. Aakur

Road obstacle detection is an important problem for vehicle driving safety. In this paper, we aim to obtain robust road obstacle detection based on spatio-temporal context modeling. Firstly, a data-driven spatial context model of the…

Computer Vision and Pattern Recognition · Computer Science 2023-01-20 Xiuen Wu , Tao Wang , Lingyu Liang , Zuoyong Li , Fum Yew Ching

In temporal ordered clustering, given a single snapshot of a dynamic network in which nodes arrive at distinct time instants, we aim at partitioning its nodes into $K$ ordered clusters $\mathcal{C}_1 \prec \cdots \prec \mathcal{C}_K$ such…

Social and Information Networks · Computer Science 2020-08-10 Krzysztof Turowski , Jithin K. Sreedharan , Wojciech Szpankowski

Causal discovery algorithms aim at untangling complex causal relationships from data. Here, we study causal discovery and inference methods based on staged tree models, which can represent complex and asymmetric causal relationships between…

Methodology · Statistics 2023-03-02 Manuele Leonelli , Gherardo Varando

This paper introduces a novel asynchronous, event-driven algorithm for real-time detection of small event clusters in event camera data. Like other hierarchical agglomerative clustering algorithms, the algorithm detects the event clusters…

Computer Vision and Pattern Recognition · Computer Science 2026-02-03 David El-Chai Ben-Ezra , Adar Tal , Daniel Brisk

Domain experts should provide relevant domain knowledge to an Intelligent Tutoring System (ITS) so that it can guide a learner during problemsolving learning activities. However, for many ill-defined domains, the domain knowledge is hard to…

Artificial Intelligence · Computer Science 2009-01-30 P. Fournier-Viger , R. Nkambou , E. Mephu Nguifo

Time series play a fundamental role in many domains, capturing a plethora of information about the underlying data-generating processes. When a process generates multiple synchronized signals we are faced with multidimensional time series.…

Data Structures and Algorithms · Computer Science 2026-03-20 Matteo Ceccarello , Francesco Pio Monaco , Francesco Silvestri

Scientists aim to extract simplicity from observations of the complex world. An important component of this process is the exploration of data in search of trends. In practice, however, this tends to be more of an art than a science. Among…

Machine Learning · Computer Science 2021-08-11 Dalya Baron , Brice Ménard

Causal discovery algorithms based on probabilistic graphical models have emerged in geoscience applications for the identification and visualization of dynamical processes. The key idea is to learn the structure of a graphical model from…

Machine Learning · Computer Science 2015-12-29 Imme Ebert-Uphoff , Yi Deng

Consider the problem on sequential change-point detection on multiple data streams. We provide the asymptotic lower bounds of the detection delays at all levels of change-point sparsity and we derive a smaller asymptotic lower bound of the…

Statistics Theory · Mathematics 2023-06-02 Jingyan Huang

The abundance of fine-grained spatio-temporal data, such as traffic sensor networks, offers vast opportunities for scientific discovery. However, inferring causal relationships from such observational data remains challenging, particularly…

Machine Learning · Statistics 2025-12-01 Xintong Li , Haoran Zhang , Xiao Zhou

We propose a probabilistic formulation that enables sequential detection of multiple change points in a network setting. We present a class of sequential detection rules for certain functionals of change points (minimum among a subset), and…

Statistics Theory · Mathematics 2012-07-09 Arash Ali Amini , XuanLong Nguyen

To get a good understanding of a dynamical system, it is convenient to have an interpretable and versatile model of it. Timed discrete event systems are a kind of model that respond to these requirements. However, such models can be…

Artificial Intelligence · Computer Science 2023-06-21 Lénaïg Cornanguer , Christine Largouët , Laurence Rozé , Alexandre Termier

Objective: Finding events of interest is a common task in biomedical signal processing. The detection of epileptic seizures and signal artefacts are two key examples. Epoch-based classification is the typical machine learning framework to…

Signal Processing · Electrical Eng. & Systems 2023-07-10 Nick Seeuws , Maarten De Vos , Alexander Bertrand

Skeleton-based human action recognition has recently drawn increasing attentions with the availability of large-scale skeleton datasets. The most crucial factors for this task lie in two aspects: the intra-frame representation for joint…

Computer Vision and Pattern Recognition · Computer Science 2018-04-18 Chao Li , Qiaoyong Zhong , Di Xie , Shiliang Pu

This paper provides a review of past approaches to the use of deep-learning frameworks for the analysis of discrete irregular-patterned complex sequential datasets. A typical example of such a dataset is financial data where specific events…

Machine Learning · Computer Science 2020-07-23 Kudakwashe Dandajena , Isabella M. Venter , Mehrdad Ghaziasgar , Reg Dodds

Various and ubiquitous information systems are being used in monitoring, exchanging, and collecting information. These systems are generating massive amount of event sequence logs that may help us understand underlying phenomenon. By…

Machine Learning · Statistics 2018-07-13 Yihuang Kang , Vladimir Zadorozhny

In high-stakes systems such as healthcare, it is critical to understand the causal reasons behind unusual events, such as sudden changes in patient's health. Unveiling the causal reasons helps with quick diagnoses and precise treatment…

Machine Learning · Computer Science 2024-03-20 Yiling Kuang , Chao Yang , Yang Yang , Shuang Li