Representation and identification of approximately similar event sequences

T. P. Martin*, B. Azvine

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

1 Citation (Scopus)
339 Downloads (Pure)


The MARS (Modelling Autonomous Reasoning System) project aims to develop a collaborative intelligent system combining the processing powers and visualisation provided by machines with the interpretive skills, insight and lateral thinking provided by human analysts. There is an increasing volume of data generated by online systems, such as internet logs, transaction records, communication records, transport network monitors, sensor networks, etc. Typically, these logs contain multiple overlapping sequences of events related to different entities. Information that can be mined from these event sequences is an important resource in understanding current behaviour, predicting future behaviour and identifying non-standard patterns. In this paper, we describe a novel approach to identifying and storing sequences of related events, with scope for approximate matching. The event sequences are represented in a compact and expandable sequence pattern format, which allows the addition of new event sequences as they are identified, and subtraction of sequences that are no longer relevant. We present an algorithm enabling efficient addition of a new sequence pattern. Examination of the sequences by human experts could further refine and modify general patterns of events.

Original languageEnglish
Title of host publicationFlexible Query Answering Systems
Subtitle of host publicationProceedings of the 11th International Conference FQAS 2015, Cracow, Poland, October 26-28, 2015
PublisherSpringer Verlag
Number of pages13
ISBN (Print)9783319261539
Publication statusPublished - 21 Oct 2015
Event11th International Conference on Flexible Query Answering Systems, FQAS 2015 - Cracow, Poland
Duration: 26 Oct 201528 Oct 2015

Publication series

NameAdvances in Intelligent Systems and Computing
ISSN (Print)2194-5357


Conference11th International Conference on Flexible Query Answering Systems, FQAS 2015


Dive into the research topics of 'Representation and identification of approximately similar event sequences'. Together they form a unique fingerprint.

Cite this