An Extreme Point Tabu Search Method forData

  title={An Extreme Point Tabu Search Method forData},
  author={M P Bennett and Jennifer A. BlueDepartment},
We propose an Extreme Point Tabu Search (EPTS) algorithm that constructs globally optimal decision trees for classiication problems. Typically, decision tree algorithms are greedy. They optimize the misclassiication error of each decision sequentially. Our non-greedy approach minimizes the misclassiication error of all the decisions in the tree concurrently. Decision trees are ideal for data-mining because their logical structure makes them easily understandable. Using Global Tree Optimization… CONTINUE READING