Efficiently Summarising Event Sequences with Rich Interleaving Patterns

01/27/2017
by   Apratim Bhattacharyya, et al.
0

Discovering the key structure of a database is one of the main goals of data mining. In pattern set mining we do so by discovering a small set of patterns that together describe the data well. The richer the class of patterns we consider, and the more powerful our description language, the better we will be able to summarise the data. In this paper we propose , a novel greedy MDL-based method for summarising sequential data using rich patterns that are allowed to interleave. Experiments show is orders of magnitude faster than the state of the art, results in better models, as well as discovers meaningful semantics in the form patterns that identify multiple choices of values.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/07/2019

The Long and the Short of It: Summarising Event Sequences with Serial Episodes

An ideal outcome of pattern mining is a small set of informative pattern...
research
11/30/2020

Mint: MDL-based approach for Mining INTeresting Numerical Pattern Sets

Pattern mining is well established in data mining research, especially f...
research
04/14/2019

Mining Closed Strict Episodes

Discovering patterns in a sequence is an important aspect of data mining...
research
09/22/2017

Efficiently Discovering Locally Exceptional yet Globally Representative Subgroups

Subgroup discovery is a local pattern mining technique to find interpret...
research
01/22/2021

LonelyText: A Short Messaging Based Classification of Loneliness

Loneliness does not only have emotional implications on a person but als...
research
12/22/2015

Keeping it Short and Simple: Summarising Complex Event Sequences with Multivariate Patterns

We study how to obtain concise descriptions of discrete multivariate seq...
research
04/01/2019

Summarizing Event Sequences with Serial Episodes: A Statistical Model and an Application

In this paper we address the problem of discovering a small set of frequ...

Please sign up or login with your details

Forgot password? Click here to reset