３量子决策树算法-硅谷禁书系列 i：《硅谷禁书》

展．最近Ｌｉ等人通过核磁共振的方 法，在 物 理 上 实 现了４量子 比 特 的 量 子ＳＶＭ［３２］，并 对 最 基 本 的 手 写数字６和９进行识别，实验结果显示识别精度高 达９９％．虽然实 验 样 本 较 小，但 该 实 验 显 示 出 量 子 理论与机器学习算法结合的可行性． ３．２．３　量子决策树算法 决策树模型是一种描述对象属性或特征，并与 对象所属类别之间进行关系映射，所形成的树形结 构模型［７９］．树中 每 个 节 点 代 表 一 个 对 象，分 为 内 部 节点和叶节点（即最后一层节点）两种．内部节点代 表对象的属性值，叶节点代表对象的类别．决策树分 类过程，如图６所示．分类，首先从根节点开始，对输 入实例的特征进行判断，并根据判别结果将实例分 配至相应子节点，以此类推，直到对象到达叶节点． 最终得到该实例所在类别．为提高决策树学习效率， 常使用信息增益来选择特征． ３５１１期 黄一鸣等：量子机器学习算法综述 ① ｈｔｔｐ：／／ｗｗｗ．ｓｔａｔｓｏｆｔ．ｃｏｍ／Ｔｅｘｔｂｏｏｋ／Ｓｕｐｐｏｒｔ－Ｖｅｃｔｏｒ－Ｍａｃｈｉｎｅｓ