Extended Time Constraints for Sequence Mining

Abstract : Many applications require techniques for temporal knowledge discovery. Some of those approaches can handle time constraints between events. In particular some work has been done to mine generalized sequential patterns. However, such constraints are often too crisp or need a very precise assessment to avoid erroneous information. Therefore, in this paper we propose to soften temporal constraints used for generalized sequential pattern mining. To handle these constraints while data mining, we design an algorithm based on sequence graphs. Moreover, as these relaxed constraints may extract more generalized patterns, we propose temporal accuracy measure for helping the analysis of the numerous discovered patterns.
Document type :
Conference papers
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00160536
Contributor : Celine Fiot <>
Submitted on : Friday, October 25, 2019 - 11:52:33 AM
Last modification on : Tuesday, November 5, 2019 - 12:42:09 PM

File

lirmm-00160536v1.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Céline Fiot, Anne Laurent, Maguelonne Teisseire. Extended Time Constraints for Sequence Mining. TIME: Temporal Representation and Reasoning, Jun 2007, Alicante, Spain. pp.105-116, ⟨10.1109/TIME.2007.48⟩. ⟨lirmm-00160536⟩

Share

Metrics

Record views

78

Files downloads

8