問題已解決
k-medians聚類算法的初始中心可以和數據點重合嗎



可以的。K-均值聚類(K-means clustering)是一種流行的聚類算法,它可以根據給定的數據集和預定義的K個中心對數據進行劃分。在K-均值聚類算法中,初始中心可以和數據點重合,因為可以將初始中心隨機選擇自數據集中的點。這可以節省資源,避免生成非數據點的初始中心。然而,將初始中心設置為數據點也有可能導致局部最小值,即在K-means算法中選擇的聚類中心不能使目標函數達到全局最小值,而只能獲得局部最優。
另外,值得一提的是,K-means算法是一種凸聚類,它在面對數據點分布不均勻的情況下也可以很好地聚類。相比之下,K-medians是一種非凸聚類算法,它可以針對數據點分布不均勻、有噪聲的情況進行聚類,并且可以獲得更好的結果。因此,K-medians的初始中心不能和數據點重合,而應該從數據集中隨機選擇更遠的點。
2023 01/29 21:28
