Frank Nielsen 与 Richard Nock 提出 merge-and-split k-means 启发式，跳出 Lloyd 局部最优

Frank Nielsen 与 Richard Nock 提出 merge-and-split k-means 启发式，在 Hartigan 方法收敛到局部最优后，通过合并两簇并以两个新中心重分裂来继续降低目标函数。该启发式显式处理空簇和单点簇事件，实验表现优于 Hartigan 启发式；论文另证明 Lloyd's k-means 可有 Ω(2^2k) 个稳定局部最优。