字节跳动面经 算法岗

一面 交叉熵的推导 如何肯定kmeans的k【肘部法则和轮廓系数】 肘部法则：咱们知道k-means是以最小化样本与质点平方偏差做为目标函数，将每一个簇的质点与簇内样本点的平方距离偏差和称为畸变程度(distortions)，那么，对于一个簇，它的畸变程度越低，表明簇内成员越紧密，畸变程度越高，表明簇内结构越松散。 畸变程度会随着类别的增长而下降，但对于有必定区分度的数据，在达到某个临界点时畸变程

>>阅读原文<<