做渲染的网站,在线网站建设活动,php网站开发实例教程思考题,网络服务提供者接到通知后K-means 初始化
首先 K m#xff0c;若集群的数量多于样本数显然是不合理的。
第一步#xff1a;随机选取 K 个样本#xff1b;
第二步#xff1a;设这 K 个样本为 μ1 μ2 ... μk 有时候K-meas 算法会出现局部最小值的情况#xff0c;如左下图和右下图#xf…K-means 初始化
首先 K m若集群的数量多于样本数显然是不合理的。
第一步随机选取 K 个样本
第二步设这 K 个样本为 μ1 μ2 ... μk 有时候K-meas 算法会出现局部最小值的情况如左下图和右下图因此应当多次运行 K-means 算法 取成本 J 最小的那个。 随机初始化的步骤如下通常50-1000次是正常的次数太多计算成本会很高。 聚类数量的选择 一种方法是肘方法(elbow method), 把 J 当做是集群数量 K 的函数选择函数弯曲的地方即手肘作为 K 的值。 另一种方法是根据后续的工作进行评估 例如调整T恤衫的尺寸可以分为三类也可以分为五类但两种情况下T恤衫的合适程度以及生产成本不同需要根据这些进行选择。
