Fully taking into account the hints possibly hidden in the absent data,this paper proposes a new criterion when selecting attributes for splitting tobuild a decision tree for a given dataset. In our approach, it must pay a certaincost to obtain an attribute value and pay a cost if a prediction...