loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Oscar Quiroga ; Joaquim Meléndez and Sergio Herraiz

Affiliation: University of Girona, Spain

ISBN: 978-989-8565-29-7

Keyword(s): Data Mining, Event Sequences, Frequent Episodes, Pattern Discovery.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Business Analytics ; Concept Mining ; Context Discovery ; Data Analytics ; Data Engineering ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Process Mining ; Symbolic Systems

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.

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 35.153.73.72

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.