微信网站怎么做下载附件,龙岗网站建设定制开发,好看的企业网站模板,wordpress数据库主机名文章目录 简介K-均值算法(K_Means) 简介
你经常跟哪些人联系#xff0c;而这些人又经常给哪些人发邮件#xff0c;由此找到关系密切的人群。因此#xff0c;这可能需要另一个聚类算法#xff0c;你希望用它发现社交网络中关系密切的朋友。
K-均值算法(K_Means)
K-均值是… 文章目录 简介K-均值算法(K_Means) 简介
你经常跟哪些人联系而这些人又经常给哪些人发邮件由此找到关系密切的人群。因此这可能需要另一个聚类算法你希望用它发现社交网络中关系密切的朋友。
K-均值算法(K_Means)
K-均值是最普及的聚类算法算法接受一个未标记的数据集然后将数据聚类成不同的组。
K-均值是一个迭代算法假设我们想要将数据聚类成 n 个组其方法为:
首先选择个随机的点称为聚类中心cluster centroids
对于数据集中的每一个数据按照距离个中心点的距离将其与距离最近的中心点关联起来与同一个中心点关联的所有点聚成一类。
计算每一个组的平均值将该组所关联的中心点移动到平均值的位置。K-均值最小化问题是要最小化所有的数据点与其所关联的聚类中心点之间的距离之和因此 K-均值的代价函数又称畸变函数 Distortion function为 当人们在讨论选择聚类数目的方法时有一个可能会谈及的方法叫作“肘部法则”。关于“肘部法则”我们所需要做的是改变值也就是聚类类别数目的总数。我们用一个聚类来运行 K 均值聚类方法。这就意味着所有的数据都会分到一个聚类里然后计算成本函数或者计算畸变函数。代表聚类数字。
