Efficient Discovering of Top-K Sequential Patterns in Event-Based Spatio-Temporal Data

07/03/2017
by   Piotr S. Maciąg, et al.
0

We consider the problem of discovering sequential patterns from event-based spatio-temporal data. The dataset is described by a set of event types and their instances. Based on the given dataset, the task is to discover all significant sequential patterns denoting some attraction relation between event types occurring in a pattern. Already proposed algorithms discover all significant sequential patterns based on the significance threshold, which minimal value is given by an expert. Due to the nature of described data and complexity of discovered patterns, it may be very difficult to provide reasonable value of significance threshold. We consider the problem of effective discovering of K most important patterns in a given dataset (that is discovering of Top-K patterns).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/29/2017

Discovering Sequential Patterns in Event-Based Spatio-Temporal Data by Means of Microclustering - Extended Report

In the paper, we consider the problem of discovering sequential patterns...
research
12/03/2021

Discovery of Crime Event Sequences with Constricted Spatio-Temporal Sequential Patterns

In this article, we introduce a novel type of spatio-temporal sequential...
research
04/04/2022

Explicit and Implicit Pattern Relation Analysis for Discovering Actionable Negative Sequences

Real-life events, behaviors and interactions produce sequential data. An...
research
03/27/2013

Towards The Inductive Acquisition of Temporal Knowledge

The ability to predict the future in a given domain can be acquired by d...
research
10/06/2017

Machine Learning for Drug Overdose Surveillance

We describe two recently proposed machine learning approaches for discov...
research
03/21/2013

Discovering Semantic Spatial and Spatio-Temporal Outliers from Moving Object Trajectories

Several algorithms have been proposed for discovering patterns from traj...
research
07/20/2023

Beep: Balancing Effectiveness and Efficiency when Finding Multivariate Patterns in Racket Sports

Modeling each hit as a multivariate event in racket sports and conductin...

Please sign up or login with your details

Forgot password? Click here to reset