Combining Discrete Algorithmic and Probabilistic Approaches in Data Mining

  • Heikki Mannila
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2168)


Data mining research has approached the problems of analyzing large data sets in two ways. Simplifying a lot, the approaches can be characterized as follows. The database approach has concentrated on figuring out what types of summaries can be computed fast, and then finding ways of using those summaries. The model-based approach has focused on first finding useful model classes and then fast ways of fitting those models. In this talk I discuss some examples of both and describe some recent developments which try to combine the two approaches.

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Heikki Mannila
    • 1
    • 2
  1. 1.Nokia Research CenterFinland
  2. 2.Helsinki University of TechnologyFinland

Personalised recommendations