BT Technology Journal

, Volume 24, Issue 2, pp 219–228 | Cite as

A framework for discovering interesting business changes from data

  • M. Böttcher
  • D. Nauck
  • C. Borgelt
  • R. Kruse


Since the world with its markets, innovations and customers is changing faster than ever before, the key to survival for businesses is the ability to detect, assess and respond to changing conditions — rapidly and intelligently. Discovering changes, and reacting to or acting upon them before others do, has therefore become a strategic issue for many companies.

Many businesses collect huge volumes of data. Commonly this data is continuously gathered over long periods and thus reflects changes in the parts of the business from which it has been derived. To control their business operations and to gain a competitive edge, it is crucial for businesses to detect these changes — early and precisely. However, existing data analysis techniques are insufficient for this task. The widely used method for defining key performance indicators is too weak to detect changes early enough, and requires time-consuming in-depth analysis before decisions can be made. State-of-the-art knowledge discovery techniques, on the other hand, provide the required level of detail, but assume that the domain under consideration is stable over time.

This paper presents a framework that detects changes within a data set at virtually any level of granularity. The underlying idea is to derive a rule-based description of the data set at different points in time and to subsequently analyse how these rules change. While rules are themselves a very comprehensible representation of knowledge, further techniques are required to assist the data analyst in interpreting and assessing changes. Therefore the framework also contains methods to discard rules that are non-drivers for change, and to assess the interestingness of the detected changes.


Association Rule Change Pattern Data Warehouse Business Intelligence Intelligent Data Analysis 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Watterson K: ’A Data Miner’s Tools’ BYTE Magazine (October 1995).Google Scholar
  2. 2.
    Fayyad U M, Piatetsky-Shapiro G, Smyth P and Uthurusamy R: ’Advances in Knowledge Discovery and Data Mining’ AAAI Press and MIT Press, Menlo Park and Cambridge, MA, USA (1996).Google Scholar
  3. 3.
    Kimball R: ’Data Warehouse Toolkit: Practical Techniques for Building High Dimensional Data Warehouses’ John Wiley & Sons (1996).Google Scholar
  4. 4.
    Agrawal R, Imielinski T and Swami A: ’Mining Association Rules Between Sets of Items in Large Databases’ in Proceedings of the ACM SIGMOD International Conference on Management of Data, pp 207–216, Washington DC (1993).Google Scholar
  5. 5.
    Zaki M J: ’Mining Non-Redundant Association Rules’ Data Mining and Knowledge Discovery, 9, No 3, pp 223–248 (2004).MathSciNetCrossRefGoogle Scholar
  6. 6.
    Li J, Shen H and Topor R: ’Mining Informative Rule Set for Prediction’ Journal of Intelligent Information Systems, 22, No 2, pp 155–174 (2004).zbMATHCrossRefGoogle Scholar
  7. 7.
    Chatfield C: ’Time-Series Forecasting’ Chapman and Hall/CRC (2001).Google Scholar
  8. 8.
    Mann H: ’Nonparametric Tests Against Trend’ Econometrica, 13, pp 245–259 (1945).zbMATHMathSciNetCrossRefGoogle Scholar
  9. 9.
    Cox D and Stuart A: ’Some Quick Sign Tests for Trend in Location and Dispersion’ Biometrika, 42, pp 80–95 (1955).zbMATHMathSciNetCrossRefGoogle Scholar
  10. 10.
    Böttcher M, Spott M and Nauck D: ’Detecting Temporally Redundant Association Rules’ in Proceedings of 4th International Conference on Machine Learning and Applications, pp 397–403, Los Angeles, USA, IEEE Computer Society (2005).Google Scholar
  11. 11.
    Tan P-N, Kumar V and Srivastava J: ’Selecting the Right Objective Measure for Association Analysis’ Information Systems, 29, No 4, pp 293–313 (2004).CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, Inc. 2006

Authors and Affiliations

  • M. Böttcher
  • D. Nauck
  • C. Borgelt
  • R. Kruse

There are no affiliations available

Personalised recommendations