决策树-使得曼哈顿距离下的组内误差平方和最小的质心是这一组数的中位数

对于一个一维点集 A，设其中有 C 个点，记作 $x$，设使得曼哈顿距离下的组内误差平方和最小的质心的坐标为 $x_0$，则问题就是求解
$$\text{argmin }\sum |x-x_0|$$
设 $x\ge x_0$ 的点有 $C_1$ 个，$x<x_0$ 的点有 $C_2$ 个，就有
$$\begin{array}{rl}& \text{argmin }\sum _{x\ge x_0}\left(x-x_0\right)+\sum _{x<x_0}(x_0-x)\\ =& \text{argmin }\sum _{x\ge x_0}x-\sum _{x<x_0}x+(C_2-C_1)x_0=f(x_0)\end{array}$$
上式对 $x_0$ 求偏导
$$\begin{array}{rl}\frac{\partial f(x_0)}{\partial x_0}=C_2-C_1& =0\\ C_2& =C_1\end{array}$$
其中 $C_1$ 是 $x\ge x_0$ 的点的数量，$C_2$ 是 $x<x_0$ 的点的数量，若 $C_1=C_2$，即 $x_0$ 为中位数