字節跳動面經 算法崗

一面 交叉熵的推導 如何肯定kmeans的k【肘部法則和輪廓係數】 肘部法則：咱們知道k-means是以最小化樣本與質點平方偏差做爲目標函數，將每一個簇的質點與簇內樣本點的平方距離偏差和稱爲畸變程度(distortions)，那麼，對於一個簇，它的畸變程度越低，表明簇內成員越緊密，畸變程度越高，表明簇內結構越鬆散。 畸變程度會隨着類別的增長而下降，但對於有必定區分度的數據，在達到某個臨界點時畸變程

>>阅读原文<<