The pattern next door: towards spatio-sequential pattern discovery

  • Authors:
  • Hugo Alatrista Salas;Sandra Bringay;Frédéric Flouvat;Nazha Selmaoui-Folcher;Maguelonne Teisseire

  • Affiliations:
  • IRSTEA, UMR TETIS, Montpellier, France,PPME, Université de la Nouvelle-Calédonie, Nouméa, New Caledonia;LIRMM, UMR 5506, Montpellier, France;PPME, Université de la Nouvelle-Calédonie, Nouméa, New Caledonia;PPME, Université de la Nouvelle-Calédonie, Nouméa, New Caledonia;IRSTEA, UMR TETIS, Montpellier, France,LIRMM, UMR 5506, Montpellier, France

  • Venue:
  • PAKDD'12 Proceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Health risks management such as epidemics study produces large quantity of spatio-temporal data. The development of new methods able to manage such specific characteristics becomes crucial. To tackle this problem, we define a theoretical framework for extracting spatio-temporal patterns (sequences representing evolution of locations and their neighborhoods over time). Classical frequency support doesn't consider the pattern neighbor neither its evolution over time. We thus propose a new interestingness measure taking into account both spatial and temporal aspects. An algorithm based on pattern-growth approach with efficient successive projections over the database is proposed. Experiments conducted on real datasets highlight the relevance of our method.