Mathematical Programming for Data Mining: Formulations and Challenges
- 1 August 1999
- journal article
- review article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in INFORMS Journal on Computing
- Vol. 11 (3) , 217-238
- https://doi.org/10.1287/ijoc.11.3.217
Abstract
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 databases, 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.This publication has 68 references indexed in Scilit:
- SmcHD1, containing a structural-maintenance-of-chromosomes hinge domain, has a critical role in X inactivationNature Genetics, 2008
- Automatic subspace clustering of high dimensional data for data mining applicationsACM SIGMOD Record, 1998
- Data warehousing and OLAP for decision supportACM SIGMOD Record, 1997
- Mining scientific dataCommunications of the ACM, 1996
- Implementing data cubes efficientlyACM SIGMOD Record, 1996
- Misclassification minimizationJournal of Global Optimization, 1994
- Serial and parallel backpropagation convergence via nonmonotone perturbed minimizationOptimization Methods and Software, 1994
- Bilinear separation of two sets inn-spaceComputational Optimization and Applications, 1993
- Time-frequency localization operators: a geometric phase space approachIEEE Transactions on Information Theory, 1988
- Nonparametric Estimation from Incomplete ObservationsJournal of the American Statistical Association, 1958