大数据 ： 笔记 chap 7 聚类

欧氏空间下，簇的半径(radius)是指簇内所有点到质心的最大距离

非欧空间下，选取簇中的一个点来代表整个簇，一般是最小化中心点到簇内其他点的距离

BFR算法

k-means的一个变形，主要是在高维欧氏空间中对数据进行聚类。对簇的形状给出了一个非常强的假设，即它们必须满足以质心为期望的正态分布。

用<点数N，所有点在每一维的分量和，所以有点在每一维的分量平方和>表示点集，方便扩展