Data Mining and Knowledge Discovery

, Volume 2, Issue 4, pp 311–324

A Microeconomic View of Data Mining

Authors

  • Jon Kleinberg
    • Department of Computer ScienceCornell University
  • Christos Papadimitriou
    • Computer Science DivisionSoda Hall
  • Prabhakar Raghavan
    • IBM Almaden Research Center
Article

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

Abstract

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