AI Paper Atlas

Research map / Learning theory and algorithms / Prediction and decision losses

MDP-Based Cost Sensitive Classification Using Decision Trees

Shlomi Maliah, Guy Shani

AAAI 2018 · Learning theory and algorithms › Prediction and decision losses · approach: Optimal decision tree learning · 21 citations (OpenAlex)

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 changedWhereMeasuredEffect
use MDP over attribute-subset decision trees instead of C4.5MDP · Car symmetric cost 100average reward: -54.82 -> 35.23Improved
use MDP instead of ICET (genetic algorithm)MDP · Wine symmetric cost 100average reward: -130.40 -> 13.41Improved
use MDP instead of IDXMDP · Breast symmetric cost 400average reward: 114.91 -> 222.11Improved
use MDP instead of ICET at high misclassification costMDP · Car symmetric cost 300average reward: 140.00 -> 129.45Hurt
use MDP instead of ICET on small-cost tictactoeMDP · Tictactoe symmetric cost 10average reward: 3.40 -> 4.70Improved
use MDP under asymmetric costsMDP · Breast asymmetric 350-450average reward: 174.50 -> 212.04Improved
use MDP under asymmetric costs vs ICETMDP · Hepatitis asymmetric 25-70average reward: 23.00 -> 26.00Improved
MDP vs C4.5 on accuracy at high misclassification costMDP · tictactoeaccuracyImproved
MDP model construction vs C4.5MDP · Nurseryconstruction time (s): 0.004 -> 100.4Hurt

Closest papers by meaning

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.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy