A Sliding Window Algorithm for Relational Frequent Patterns Mining from Data Streams

  • Authors:
  • Fabio Fumarola;Anna Ciampi;Annalisa Appice;Donato Malerba

  • Affiliations:
  • Dipartimento di Informatica, Università degli Studi di Bari, Bari, Italy 70126;Dipartimento di Informatica, Università degli Studi di Bari, Bari, Italy 70126;Dipartimento di Informatica, Università degli Studi di Bari, Bari, Italy 70126;Dipartimento di Informatica, Università degli Studi di Bari, Bari, Italy 70126

  • Venue:
  • DS '09 Proceedings of the 12th International Conference on Discovery Science
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Some challenges in frequent pattern mining from data streams are the drift of data distribution and the computational efficiency. In this work an additional challenge is considered: data streams describe complex objects modeled by multiple database relations. A multi-relational data mining algorithm is proposed to efficiently discover approximate relational frequent patterns over a sliding time window of a complex data stream. The effectiveness of the method is proved on application to the Internet packet stream.