کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
476348 | 699453 | 2006 | 12 صفحه PDF | دانلود رایگان |

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.
Journal: Computers & Operations Research - Volume 33, Issue 11, November 2006, Pages 3124–3135