Discovering Patterns in Flows: A Privacy Preserving Approach with the ACSM Prototype

  • Authors:
  • Stéphanie Jacquemont;François Jacquenet;Marc Sebban

  • Affiliations:
  • Laboratoire Hubert Curien, UMR CNRS 5516, Université de Lyon, Université de Saint-Etienne, Saint-Etienne, France 42000;Laboratoire Hubert Curien, UMR CNRS 5516, Université de Lyon, Université de Saint-Etienne, Saint-Etienne, France 42000;Laboratoire Hubert Curien, UMR CNRS 5516, Université de Lyon, Université de Saint-Etienne, Saint-Etienne, France 42000

  • Venue:
  • ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part II
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this demonstration, we aim to present the ACSM prototype that deals with the discovery of frequent patterns in the context of flow management problems. One important issue while working on such problems is to ensure the preservation of private data collected from the users. The approach presented here is based on the representation of flows in the form of probabilistic automata. Resorting to efficient algebraic techniques, the ACSM prototype is able to discover from those automata sequential patterns under constraints. Contrary to standard sequential pattern techniques that may be applied in such contexts, our prototype makes no use of individuals data.