决策树是一种用于分类问题的重要算法,通过学习目标函数f,将属性集合X映射到预定义的类标号y。分类任务的数据输入是一组记录,每条记录用元组(X, y)表示,其中X是属性集合,y是记录的类标号。决策树算法在数据挖掘中具有广泛的应用。