TY - GEN
T1 - Representation and identification of approximately similar event sequences
AU - Martin, T. P.
AU - Azvine, B.
PY - 2015/10/21
Y1 - 2015/10/21
N2 - 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.
AB - 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.
UR - https://www.scopus.com/pages/publications/84950253290
U2 - 10.1007/978-3-319-26154-6_7
DO - 10.1007/978-3-319-26154-6_7
M3 - Conference Contribution (Conference Proceeding)
SN - 9783319261539
T3 - Advances in Intelligent Systems and Computing
SP - 87
EP - 99
BT - Flexible Query Answering Systems
PB - Springer Verlag
T2 - 11th International Conference on Flexible Query Answering Systems, FQAS 2015
Y2 - 26 October 2015 through 28 October 2015
ER -