Frequent and Significant Episodes in Sequences of Events - Computation of a New Frequency Measure based on Individual Occurrences of the Events

Oscar Quiroga, Joaquim Meléndez, Sergio Herraiz

2012

Abstract

Pattern discovery in event sequences is based on the mining of frequent episodes. Patterns are the result of the assessment of frequent episodes using episode rules. However, with a simple search usually a huge number of frequent episodes and rules are found, then, methods to recognise the most significant patterns and to properly measure the frequency of the episodes, are required. In this paper, two new indexes called cohesion and backward-confidence of the episodes are proposed to help in the extraction of significant patterns. Also, two methods to find the maximal number of non-redundant occurrences of serial and parallel episodes are presented. Experimental results demonstrate the compactness of the mining result and the efficiency of our mining algorithms.

Paper Citation

in Harvard Style

Quiroga O., Meléndez J. and Herraiz S. (2012). Frequent and Significant Episodes in Sequences of Events - Computation of a New Frequency Measure based on Individual Occurrences of the Events . In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2012) ISBN 978-989-8565-29-7, pages 324-328. DOI: 10.5220/0004118003240328

in Bibtex Style

@conference{kdir12,
author={Oscar Quiroga and Joaquim Meléndez and Sergio Herraiz},
title={Frequent and Significant Episodes in Sequences of Events - Computation of a New Frequency Measure based on Individual Occurrences of the Events},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2012)},
year={2012},
pages={324-328},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004118003240328},
isbn={978-989-8565-29-7},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2012)
TI - Frequent and Significant Episodes in Sequences of Events - Computation of a New Frequency Measure based on Individual Occurrences of the Events
SN - 978-989-8565-29-7
AU - Quiroga O.
AU - Meléndez J.
AU - Herraiz S.
PY - 2012
SP - 324
EP - 328
DO - 10.5220/0004118003240328