機器學習/深度學習筆試面試——Kmeans和KNN篇

Kmeans 與 kNN 雖然都是以 K 打頭，但卻是兩類算法——kNN 爲監督學習中的分類算法，而 Kmeans 則是非監督學習中的聚類算法；二者相同之處：均利用近鄰信息來標註類別。
Kmeans 是聚類算法中最爲簡單、高效的。
核心思想：由用戶指定 k 個初始質心（initial centroids)，以作爲聚類的類別（cluster），重複迭代直至算法收斂。