Data Mining and Knowledge Discovery

, Volume 2, Issue 4, pp 311–324

A Microeconomic View of Data Mining

  • Jon Kleinberg
  • Christos Papadimitriou
  • Prabhakar Raghavan

DOI: 10.1023/A:1009726428407

Cite this article as:
Kleinberg, J., Papadimitriou, C. & Raghavan, P. Data Mining and Knowledge Discovery (1998) 2: 311. doi:10.1023/A:1009726428407


We present a rigorous framework, based on optimization, for evaluating data mining operations such as associations and clustering, in terms of their utility in decision-making. This framework leads quickly to some interesting computational problems related to sensitivity analysis, segmentation and the theory of games.

market segmentationoptimizationclustering

Copyright information

© Kluwer Academic Publishers 1998

Authors and Affiliations

  • Jon Kleinberg
    • 1
  • Christos Papadimitriou
    • 2
  • Prabhakar Raghavan
    • 3
  1. 1.Department of Computer ScienceCornell UniversityIthaca
  2. 2.Computer Science DivisionSoda HallUC Berkeley
  3. 3.IBM Almaden Research CenterSan Jose