Posts in "Machine Learning"

感知机算法

• Ma-Le

感知机算法 1. 问题设定 为了便于后面的计算,我们定义: * 对每个样本,标签 $y_i$: $$ y_i= \begin{cases} 1, & X_i\in C,\\[6pt] -1, & X_i\notin C. \end{cases} $$ 我们的目标是找到 权重向量 $w$ 使得: $$ X_i\cdot...

线性分类器

• Ma-Le

线性分类器 1. 前置概念 提供 $n$ 个样本,每个样本具有 $d$ 个特征。这些样本表示为 $d$ 维空间的特征向量。 决策边界:我们的分类器划分出的边界,将属于这个类别的样本和不属于这个边界的样本划分开。 * 决策函数:一个将 $x$ 映射到标量的函数 $f(x)$: $$ \begin{cases}...