First-order temporal pattern mining with regular expression constraints

  • Authors:
  • Sandra de Amo;Daniel A. Furtado

  • Affiliations:
  • Computer Science Department, Faculdade de Computacao, Universidade Federal de Uberlíndia, Av. Joao Naves de Avila, 2121-Bloco, B, Sala 1B71-Campus Santa Monica, 38400 902 Uberlíndia, Bra ...;Computer Science Department, Faculdade de Computacao, Universidade Federal de Uberlíndia, Av. Joao Naves de Avila, 2121-Bloco, B, Sala 1B71-Campus Santa Monica, 38400 902 Uberlíndia, Bra ...

  • Venue:
  • Data & Knowledge Engineering
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Previous studies on mining sequential patterns have focused on temporal patterns specified by some form of propositional temporal logic. However, there are some interesting sequential patterns, such as the multi-sequential patterns, whose specification needs a more expressive formalism, the first-order temporal logic. Multi-sequential patterns appear in different application contexts, for instance in spatial census data mining, which is the target application of the study developed in this paper. We extend a well-known user-controlled tool, based on regular expressions constraints, to the multi-sequential pattern context. This specification tool enables the incorporation of user focus into the mining process. We present MSP-Miner, an Apriori-based algorithm to discover all frequent multi-sequential patterns satisfying a user-specified regular expression constraint.