第9课：《二分法与决策树：垃圾分类的智慧》

【学习目标】

• 理解二分法“非此即彼”的分类逻辑

• 掌握特征提取与决策树的构建方法

• 认识分类顺序对决策效率的影响

【情境导入】

城市每天产生成千上万吨垃圾，如果混在一起填埋，不仅浪费资源，还会污染环境。垃圾分类看似简单，但面对成百上千种垃圾，怎么快速准确地分类？有一种聪明的算法叫“决策树”，它就像玩猜谜游戏一样，通过一系列“是/否”问题逐步缩小范围，最终确定垃圾的类别。比如：“是湿的吗？”“是有害的吗？”“能回收吗？”——每个问题都把可能性砍掉一半，这就是“二分法”的威力！今天，我们就来学习这种高效的分类方法！

【知识大揭秘】

决策树是一种基于二分法的分类算法，它通过层层提问来缩小分类范围，最终确定物品的类别。

二分法的核心思想是“非此即彼”——每个问题只有两个答案：“是”或“否”。就像猜数字游戏：“比5大吗？”“是”→“比8大吗？”“否”→“是6吗？”“是”——通过3个问题就从10个数字中找到了答案。二分法的效率非常高：N个物品最多只需要log2(N)次提问就能确定类别。

特征提取是构建决策树的关键。我们需要从垃圾中提取最能区分类别的特征，比如：是否含水分（湿垃圾vs干垃圾）、是否有毒有害（有害垃圾vs其他）、是否可回收利用（可回收物vs其他）。好的特征应该具有“高区分度”——能把一大类物品快速分开。

决策树的结构像一棵倒过来的树：根节点是第一个问题，分支是“是/否”两个方向，内部节点是后续问题，叶子节点是最终分类结果。比如垃圾分类决策树：
- 是否有毒有害？→是→有害垃圾
- →否→是否含水分？
  - →是→湿垃圾
  - →否→是否可回收？
    - →是→可回收物
    - →否→干垃圾

分类顺序很重要！如果把“是否可回收”放在第一个问题，很多湿垃圾也会被误判。最优的分类顺序应该是区分度最高的特征优先——就像考试时先做最有把握的题。

【生活案例】超市商品分类的“决策树”
超市的商品也需要分类摆放。如果用决策树来分类：“是食品吗？”→是→“是冷藏的吗？”→是→冷藏区；否→常温区。“是食品吗？”→否→“是日用品吗？”→是→日用品区；否→其他区。这样，任何商品都能快速找到它该放的位置。如果分类顺序不对（比如先问“是红色的吗”），就会把食品和日用品混在一起！

【AI看图学】

【动手玩一玩】

任务：设计垃圾分类决策树

步骤：
1. 准备10种常见垃圾（塑料瓶、果皮、废电池、纸巾、过期药品、玻璃瓶、剩饭、旧衣服、灯泡、金属罐）
2. 先尝试用二分法提问，每次“是/否”缩小范围，直到确定分类
3. 在纸上画出完整的决策树，标注每个节点的问题和分支
4. 用决策树对10种垃圾逐一分类，验证是否都能正确归类
5. 尝试调整提问顺序，看看哪种顺序效率最高

预期结果：最优的决策树能在3-4次提问内完成分类。区分度高的特征（如“是否有害”）应该放在前面。

【思考与延伸】

决策树的分类逻辑是“非此即彼”，但现实中有些垃圾可能同时属于多个类别（如沾了油渍的纸盒），决策树该如何处理这种“模糊地带”？