Article ID: | iaor20072635 |
Country: | United Kingdom |
Volume: | 33 |
Issue: | 11 |
Start Page Number: | 3124 |
End Page Number: | 3135 |
Publication Date: | Nov 2006 |
Journal: | Computers and Operations Research |
Authors: | Pendharkar Parag C. |
Keywords: | optimization: simulated annealing, neural networks, heuristics, datamining |
We propose a data mining–constraint satisfaction optimization problem (DM–CSOP) where it is desired to maximize the number of correct classifications at a lowest possible information acquisition cost. We show that the problem can be formulated as a set of several binary variable knapsack optimization problems, which are solved sequentially. We propose a heuristic hybrid simulated annealing and gradient-descent artificial neural network (ANN) procedure to solve the DM–CSOP. Using a real-world heart disease data set, we show that the proposed hybrid procedure provides a low-cost and high-quality solution when compared to a traditional ANN classification approach. The massive proliferation of very large databases in organizations makes it necessary to design cost effective and efficient data mining systems. This paper proposes a data mining constraint satisfaction optimization problem, which provides a high quality cost effective solution for a binary classification problem.