Research map / Learning theory and algorithms / Prediction and decision losses
MDP-Based Cost Sensitive Classification Using Decision Trees
Shlomi Maliah, Guy Shani
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| use MDP over attribute-subset decision trees instead of C4.5 | MDP · Car symmetric cost 100 | average reward: -54.82 -> 35.23 | Improved |
| use MDP instead of ICET (genetic algorithm) | MDP · Wine symmetric cost 100 | average reward: -130.40 -> 13.41 | Improved |
| use MDP instead of IDX | MDP · Breast symmetric cost 400 | average reward: 114.91 -> 222.11 | Improved |
| use MDP instead of ICET at high misclassification cost | MDP · Car symmetric cost 300 | average reward: 140.00 -> 129.45 | Hurt |
| use MDP instead of ICET on small-cost tictactoe | MDP · Tictactoe symmetric cost 10 | average reward: 3.40 -> 4.70 | Improved |
| use MDP under asymmetric costs | MDP · Breast asymmetric 350-450 | average reward: 174.50 -> 212.04 | Improved |
| use MDP under asymmetric costs vs ICET | MDP · Hepatitis asymmetric 25-70 | average reward: 23.00 -> 26.00 | Improved |
| MDP vs C4.5 on accuracy at high misclassification cost | MDP · tictactoe | accuracy | Improved |
| MDP model construction vs C4.5 | MDP · Nursery | construction time (s): 0.004 -> 100.4 | Hurt |
Closest papers by meaning
- Learning Only When It Matters: Cost-Aware Long-Tailed Classification (AAAI 2024 · similarity 0.83)
- Learning Small Decision Trees with Few Outliers: A Parameterized Perspective (AAAI 2024 · similarity 0.82)
- Improving Decision Trees through the Lens of Parameterized Local Search (NeurIPS 2025 · similarity 0.82)
- Soft Robust MDPs and Risk-Sensitive MDPs: Equivalence, Policy Gradient, and Sample Complexity (ICLR 2024 · similarity 0.82)
- Leveraging Predictive Equivalence in Decision Trees (ICML 2025 · similarity 0.81)
- Optimal Decision Tree Pruning Revisited: Algorithms and Complexity (ICML 2025 · similarity 0.81)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
