A Microeconomic View of Data Mining

  • Authors:
  • Jon Kleinberg;Christos Papadimitriou;Prabhakar Raghavan

  • Affiliations:
  • Department of Computer Science, Cornell University, Ithaca, NY 14853. kleinber@cs.cornell.edu;Computer Science Division, Soda Hall, UC Berkeley, CA 94720. christos@cs.berkeley.edu;IBM Almaden Research Center, 650 Harry Road, San Jose, CA 95120. pragh@almaden.ibm.com

  • Venue:
  • Data Mining and Knowledge Discovery
  • Year:
  • 1998

Quantified Score

Hi-index 0.01

Visualization

Abstract

We present a rigorous framework, based on optimization, for evaluating data mining operations such as associations andclustering, in terms of their utility in decision-making. Thisframework leads quickly to some interesting computationalproblems related to sensitivity analysis, segmentation and thetheory of games.