Efficient Discovery of Generalized Sentinel Rules

  • Morten Middelfart
  • Torben Bach Pedersen
  • Jan Krogsgaard
Conference paper

DOI: 10.1007/978-3-642-15251-1_3

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6262)
Cite this paper as:
Middelfart M., Pedersen T.B., Krogsgaard J. (2010) Efficient Discovery of Generalized Sentinel Rules. In: Bringas P.G., Hameurlain A., Quirchmayr G. (eds) Database and Expert Systems Applications. DEXA 2010. Lecture Notes in Computer Science, vol 6262. Springer, Berlin, Heidelberg

Abstract

This paper proposes the concept of generalized sentinel rules (sentinels) and presents an algorithm for their discovery. Sentinels represent schema level relationships between changes over time in certain measures in a multi-dimensional data cube. Sentinels notify users based on previous observations, e.g., that revenue might drop within two months if an increase in customer problems combined with a decrease in website traffic is observed. If the vice versa also holds, we have a bi-directional sentinel, which has a higher chance of being causal rather than coincidental. We significantly extend prior work to combine multiple measures into better sentinels as well as auto-fitting the best warning period. We introduce two novel quality measures, Balance and Score, that are used for selecting the best sentinels. We introduce an efficient algorithm incorporating novel optimization techniques. The algorithm is efficient and scales to very large datasets, which is verified by extensive experiments on both real and synthetic data. Moreover, we are able to discover strong and useful sentinels that could not be found when using sequential pattern mining or correlation techniques.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Morten Middelfart
    • 1
  • Torben Bach Pedersen
    • 2
  • Jan Krogsgaard
    • 1
  1. 1.TARGIT A/S 
  2. 2.Department of Computer ScienceAalborg University 

Personalised recommendations