Data Mining and Knowledge Discovery

, Volume 2, Issue 4, pp 311-324

First online:

A Microeconomic View of Data Mining

  • Jon KleinbergAffiliated withDepartment of Computer Science, Cornell University
  • , Christos PapadimitriouAffiliated withComputer Science Division, Soda Hall
  • , Prabhakar RaghavanAffiliated withIBM Almaden Research Center

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


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 segmentation optimization clustering