An iterative method for mining frequent temporal patterns

  • Authors:
  • Francisco Guil;Antonio Bailón;Alfonso Bosch;Roque Marín

  • Affiliations:
  • Departamento de Lenguajes y Computación, Universidad de Almería, Almería;Dept. Ciencias de la Computación e Inteligencia Artificial, Universidad de Granada, Granada;Departamento de Lenguajes y Computación, Universidad de Almería, Almería;Dept. Ingeniería de la Información y las Comunicaciones, Universidad de Murcia, Espinardo (Murcia)

  • Venue:
  • EUROCAST'05 Proceedings of the 10th international conference on Computer Aided Systems Theory
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

The incorporation of temporal semantic into the traditional data mining techniques has caused the creation of a new area called Temporal Data Mining. This incorporation is especially necessary if we want to extract useful knowledge from dynamic domains, which are time-varying in nature. However, this process is computationally complex, and therefore it poses more challenges on efficient processing that non-temporal techniques. Based in the inter-transactional framework, in [11] we proposed an algorithm named TSET for mining temporal patterns (sequences) from datasets which uses a unique tree-based structure for storing all frequent patterns discovered in the mining process. However, in each data mining process, the algorithm must generate the whole structure from scratch. In this work, we propose an extension which consists in the reusing of structures generated in previous data mining process in order to reduce the execution time of the algorithm.