arrow
Return

Mining generalized temporal patterns based on fuzzy counting

delete2013-03-01
delete5
PRE
AI
F
Francisco Guil *
J
José Antonio Álvarez Bermejo
R
R. Marı́n
DOI:10.1016/j.eswa.2012.08.061delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Event-based sequences are a kind of pattern based on temporal associations with two essential characteristics: they are syntactically simple and have a great expressive power. For this reason, event-based sequence mining is an interesting solution to the problem of knowledge discovery in dynamic domains, mainly characterized by a time-varying nature. The inter-transactional model has led to the design of algorithms aimed to obtain this sort of patterns from time-stamped datasets. These algorithms extend the well-known Apriori algorithm, by explicitly adding the temporal context where associations among frequent events occurs. This leads to the possibility of extracting a larger number of patterns with a potential interest in decision making. However, its usefulness is diminished in those datasets where the characteristics of variability and uncertainty are present, which is a common issue in real domains. This is due to the rigidity of the counting method, which uses an exact measure of distance between temporal events. As a solution, we propose a generalization of the temporal mining process, which implies a relaxation of the counting method including the concept of approximate temporal distance between events. In particular, in this paper we present an algorithm, called TSETfuzzy-Miner, which incorporates a fuzzy-based counting technique in order to extract general, flexible, and practical temporal patterns taking into account the particular characteristics of real domains. (C) 2012 Elsevier Ltd. All rights reserved.
Keywords:
Temporal data mining
Fuzzy sets
Temporal patterns
Event-based sequences
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Expert Systems with Applications cover
Expert Systems with Applications
IF:
7.5
Papers:
2.9W
Citations:
10.2W

Organization

U
University of Murcia
Scholars:
9.2K
Papers: 8.1K
Citations: 8
U
universidad de almeria
Scholars:
4.4K
Papers: 4.0K
Citations: 1
U
University of Granada
Scholars:
2.3W
Papers: 1.9W
Citations: 24
researcher View more organizations