×

Mathematical programming for data mining: Formulations and challenges. (English) Zbl 0973.90096

Summary: This article is intended to serve as an overview of a rapidly emerging research and applications area. In addition to providing a general overview, motivating the importance of data mining problems within the area of knowledge discovery in data-bases, our aim is to list some of the pressing research challenges, and outline opportunities for contributions by the optimization research communities. Towards these goals, we include formulations of the basic categories of data mining methods as optimization problems. We also provide examples of successful mathematical programming approaches to some data mining problems.

MSC:

90C90 Applications of mathematical programming
68T99 Artificial intelligence
68P15 Database theory
90-02 Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming

Software:

PVM; VanHuffel; GAMS
PDFBibTeX XMLCite
Full Text: DOI Link