输入空间
训练数据:$T = \lbrace (x_1,y_1),(x_2,y_2),\cdots,(x_N,y_N) \rbrace$,
其中,$x_i=(x^{(1)},x^{(2)},\cdots,x^{(n)})^T$,$x_i^{(j)}$是第$i$个样本的第$j$个特征,$x_i^{(j)} \in \lbrace
a_{j1},a_{j2}, \cdots, a_{jS_j} \rbrace$, $a_{jl}$是第$j$个特征可能取到的第$l$个值,$j=1,2,\cdots,n$,$l=1,2,\cdots,S_j$,$y
\in \lbrace c_1, c_2, \cdots ,c_K \rbrace$;
- 训练数据中,共有$N$个数据样本;
- 每个数据共有$n$个特征,即$n$维;
- 第$j$个维度的取值可能有$S_j$种;
- 最终可能的分类有$K$种。
实例:$x$;
输出空间
实例$x$的分类