Robustness Properties of k Means and Trimmed k Means
k 均值与修剪 k 均值的稳健性性质
The generalized k means method is based on the minimization of the discrepancy between a random variable (or a sample of this random variable) and a set with k points measured through a penalty function Φ. As in the M estimators setting (k = 1), a penalty function, Φ, with unbounded derivative, Ψ, naturally leads to nonrobust generalized k means. However, surprisingly the lack of robustness extends also to the case of bounded Ψ; that is, generalized k means do not inherit…