以 下 是 我 在 本 科 阶 段 看 代 码 的 小 结 ， 文 字 和 语 句 都 完 全 来 自 论 文 中 （ 如 果 有 孩 子 想
， 记得 自 己调 整 语 句 ） ， 目 前 应 该 网 上 还 没 有 其 它 同 类 资 源 ， 但 某 些 观 点 可 能 有 错 误 ， 这
里 贴 出 来 给 大 家 ， 希 望 在 研 究 的 人 能 反 馈 给 我 错 误 的 地 方 ， 我 好 不 断 修 正 给 更 多 的 人 看
（ ， ） 。 目 前 不 从 事 人 脸 检 测 ， 所 以 高 深 的
问 题 ， 我 是 不 会 解 决 得 了 。
一 .1.1. 分 类 回 归 树
分 类 回 归 树 是 决 策 树 的 一 种 ， 它 是 基 于 吉 尼
指 标 并 且 是 最 简 化 的 吉 尼 指 标 的 方 法 。
在 ! "下 函 数 # $ 实 现 层 强 分 类 器 的 构 建 ， 而 它 又 调 用 了
#% 、 #&% 、 #'#% 实 现 了 弱 检 测
器 的 分 类 回 归 树 的 初 始 化 、 构 建 、 赋 值 。
以 下 是 简 化 了 的 算 法 描 述 ： 其 中 代 表 当 前 样 本 集 ， 当 前 候 选 属 性 集 用 表 示 。
(新 建 一 个 根 节 点
)为 分 配 类 别 有 人 脸 还 是 没 有
*如 果 都 属 于 同 一 类 别 都 是 正 样 本 或 者 反 样 本 或 者 中 只 剩 下 一 个 样 本 则 返 回 为 叶
节 点 ， 为 其 分 配 属 性 。
+对 任 何 一 个 中 属 性 执 行 该 属 性 上 的 划 分 ， 计 算 此 划 分 的 分 类 不 纯 度 吉 尼 不 纯 度
,的 测 试 属 性 是 中 最 小 &-&系 数 的 属 性
.划 分 得 到 ()子 集
/对 于 节 点 (重 复 (0.
1对 于 节 点 )重 复 (0.
至 于 的 修 剪 、 评 估 等 算 法 就 不 给 出 了 。 的 修 剪 的 算 法 是 分 类 错 误 算 法 。 如 果 想
深 入 了 解 树 ， 则 阅 读 上 节 给 出 的 参 考 书 目 。
一 .1.2. 弱 分 类 器 方 法
弱 分 类 器 的 种 类 很 多 ， 但 !"使 用 的 是 效 果 最 好 的 决 策 树 分 类 器 。 关 于 分 类 器 的 介 绍
在 第 一 章 已 经 讨 论 过 了 ， 如 果 要 有 更 深 入 理 解 可 以 看 一 些 数 据 挖 掘 的 图 书 后 ， 再 看 看 !"
下 的 #2文 件 。 这 里 特 别 提 下 弱 分 类 器 的 阈 值 的 寻 找 方 法 。
阈 值 寻 找 算 法 定 义 在 #3$224556 7函 数 里 面 ， 它 是 通 过 一 个 宏 被 定 义 的
至 于 为 什 么 通 过 这 种 方 式 定 义 ， 可 以 参 考 文 献 。
8
1
9
函 数 #3$224556 7
输 入 参 数 介 绍 ： :;是 第 ;个 样 本 的 权 重 ， ;是 第 ;个 样 本 是 正 样 本 还 是 反 样 本 ， 如 果 是 正 样
本 则 为 < (， 反 样 本 则 为 0 (， 、 是 要 求 的 最 低 误 差 ，
==* +)1)*+..<*13超 大 的 数 值 ， > 、 2是 输 出 的 误 差 。 22是 阈 值 ，
?为 是 否 找 到 阈 值 ， 初 始 是 。
3=(@对 每 个 排 序 后 的 样 本
(
wl=
∑
k =1
i
w
k
，
wr=
∑
k=i+1
num
w
k
)
wyl=
∑
k =1
i
w
k
∗y
k
，
wyr=
∑
k=i+1
num
w
k
∗y
k
- 1
- 2
- 3
- 4
- 5
前往页