3. 未知子类数目时的设计方法

当每类应分成的子类数也不知时，这是最一般情况，方法很多，举例如下。

树状分段线性分类器:设两类情况 ω1， ω2。如图所示：

1. 先用两类线性判别函数求出 W1，超平面 H1 分成两个区间，每个区间包含两类。

2. 再利用二类分类求出 W2 (H2)， W3 (H3)。

3. 如果每个部分仍包含两类，继续上面的过程。