Data Mining and Mathematical Programming

Data mining aims at finding interesting, useful or profitable information in very large databases. This book is based on lectures presented at the workshop on 'Data Mining and Mathematical Programming' (October 10-13, 2006, Montreal). It is suitable for faculty, students, and researchers in optimization, and data anlaysis and data mining.

Data mining aims at finding interesting, useful or profitable information in very large databases. The enormous increase in the size of available scientific and commercial databases (data avalanche) as well as the continuing and exponential growth in performance of present day computers make data mining a very active field. In many cases, the burgeoning volume of data sets has grown so large that it threatens to overwhelm rather than enlighten scientists. Therefore, traditional methods are revised and streamlined, complemented by many new methods to address challenging new problems. Mathematical Programming plays a key role in this endeavor. It helps us to formulate precise objectives (e.g., a clustering criterion or a measure of discrimination) as well as the constraints imposed on the solution (e.g., find a partition, a covering or a hierarchy in clustering). It also provides powerful mathematical tools to build highly performing exact or approximate algorithms.