编写一个实现 k-Means 聚类算法的 Python 函数。 该函数应该接受输入并生成最终质心的列表。 k-Means 聚类是一种用于将n点划分为k簇的方法,目标是将相似的点分组在一起,并用其"中心"(称为质心)表示每个组。
输入描述:
函数输入4个参数points :点列表,其中每个点都是一个坐标元组k :表示要形成的簇数的整数initial_centroids :初始质心点列表,每个点都是一个坐标元组max_iterations :表示要执行的最大迭代次数的整数


输出描述:
函数返回:簇的最终质心的列表,其中每个质心都四舍五入,保留小数点后四位,用元组表示。
示例1

输入

[(1, 2), (1, 4), (1, 0), (10, 2), (10, 4), (10, 0)]
2
[(1, 1), (10, 1)]
10

输出

[(1.0, 2.0), (10.0, 2.0)]

备注:
1.对应的输入、输出已给出,您只用实现核心功能函数即可。2.支持numpy、scipy、pandas、scikit-learn库。
加载中...