loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Lina Fahed ; Armelle Brun and Anne Boyer

Affiliation: Université de Lorraine and LORIA, France

ISBN: 978-989-758-048-2

Keyword(s): Data Mining, Episode Rules Mining, Minimal Rules, Distant Event Prediction.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Information Extraction ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Soft Computing ; Symbolic Systems ; Web Mining

Abstract: This paper focuses on event prediction in an event sequence, where we aim at predicting distant events. We propose an algorithm that mines episode rules, which are minimal and have a consequent temporally distant from the antecedent. As traditional algorithms are not able to mine directly rules with such characteristics, we propose an original way to mine these rules. Our algorithm, which has a complexity similar to that of state of the art algorithms, determines the consequent of an episode rule at an early stage in the mining process, it applies a span constraint on the antecedent and a gap constraint between the antecedent and the consequent. A new confidence measure, the temporal confidence, is proposed, which evaluates the confidence of a rule in relation to the predefined gap. The algorithm is validated on an event sequence of social networks messages. We show that minimal rules with a distant consequent are actually formed and that they can be used to accurately predict distant events. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

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 34.204.173.45

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:
Fahed, L.; Brun, A. and Boyer, A. (2014). Episode Rules Mining Algorithm for Distant Event Prediction.In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2014) ISBN 978-989-758-048-2, pages 5-13. DOI: 10.5220/0005027600050013

@conference{kdir14,
author={Lina Fahed. and Armelle Brun. and Anne Boyer.},
title={Episode Rules Mining Algorithm for Distant Event Prediction},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2014)},
year={2014},
pages={5-13},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005027600050013},
isbn={978-989-758-048-2},
}

TY - CONF

JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2014)
TI - Episode Rules Mining Algorithm for Distant Event Prediction
SN - 978-989-758-048-2
AU - Fahed, L.
AU - Brun, A.
AU - Boyer, A.
PY - 2014
SP - 5
EP - 13
DO - 10.5220/0005027600050013

Login or register to post comments.

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