工学
问答题写出K-均值聚类算法的计算步骤。
题目
问答题
写出K-均值聚类算法的计算步骤。
参考答案和解析
正确答案：
首先根据最终分类的个数k随机地选取k个初始的聚类中心，不断地迭代，知道达到目标函数的最小值，即得到最终的聚类结果。即：
1、为中心向量{C1，C2，……，CK}初始化K个种子；
2、分组：
1）将样本分配给距离其最近的中心向量；
2）由这些样本构造不相交的聚类；
3、确定中心：用各个聚类的中心向量作为新的中心；
4、重复分组和确定中心的步骤，直至算法收敛。
1、为中心向量{C1，C2，……，CK}初始化K个种子；
2、分组：
1）将样本分配给距离其最近的中心向量；
2）由这些样本构造不相交的聚类；
3、确定中心：用各个聚类的中心向量作为新的中心；
4、重复分组和确定中心的步骤，直至算法收敛。
解析：
暂无解析
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
K均值K－Means算法是密度聚类。()
此题为判断题(对，错)。
正确答案：错误
第2题：
用贪心算法设计0-1背包问题。要求：说明所使用的算法策略；写出算法实现的主要步骤；分析算法的时间。
正确答案: 首先计算每种物品单位重量的价值Vi/Wi，然后，依贪心选择策略，将尽可能多的单位重量价值最高的物品装入背包。若将这种物品全部装入背包后，背包内的物品总重量未超过C，则选择单位重量价值次高的物品并尽可能多地装入背包。依此策略一直地进行下去，直到背包装满为止。
具体算法可描述如下：
void Knapsack（int n，float M，float v[]，float w[]，float x[]）
{Sort（n，v，w）；
int i；
for（i=1；i<=n；i++） x[i]=0；
float c=M；
for（i=1；i<=n；i++）
{if（w[i]>c） break；
x[i]=1；
c-=w[i]；
}
if（i<=n）x[i]=c/w[i]；
}
第3题：
影响基本K-均值算法的主要因素有()
A.样本输入顺序
B.模式相似性测度
C.聚类准则
正确答案：B
第4题：
K均值是一种产生划分聚类的基于密度的聚类算法，簇的个数由算法自动地确定。
正确答案:错误
第5题：
在k-均值算法中，以下哪个选项可用于获得全局最小（）？
- A、尝试为不同的质心（centroid）初始化运行算法
- B、调整迭代的次数
- C、找到集群的最佳数量
- D、以上所有
正确答案:D
第6题：
层次聚类算法分为哪两种方法?简述这两个层次聚类算法。
正确答案：层次聚类算法是假设类别之间存在层次结构，将样本聚到层次化的类中。层次聚类又有聚合或自底向上聚类、分裂或自顶向下聚类两种方法。聚合聚类开始将每个样本各自分到一个类，之后将相距最近的两类合并，建立一个新的类，重复此操作直到满足终止条件，得到层次化的类别。分裂聚类开始将所有样本分到一个类，之后将已有类中相距最远的样本分到两个新的类，重复此操作直到满足停止条件，得到层次化的类别。
第7题：
关于算法，以下表述正确的是（）。
- A、算法就是指解决问题的方法和步骤
- B、算法就是计算方法
- C、算法的某些步骤具有不确定性
- D、求解某一类问题的算法是唯一的
正确答案:A
第8题：
在k-均值算法中，以下哪个选项可用于获得全局最小?
A.尝试为不同的质心(centroid)初始化运行算法
B.调整迭代的次数
C.找到集群的最佳数量
D.以上所有
正确答案：D
第9题：
以下是哪一个聚类算法的算法流程（） ①构造k－最近邻图。 ②使用多层图划分算法划分图。 ③repeat：合并关于相对互连性和相对接近性而言，最好地保持簇的自相似性的簇。 ④until：不再有可以合并的簇。
- A、MST
- B、OPOSSUM
- C、Chameleon
- D、Jarvis－Patrick（JP）
正确答案:C
第10题：
（）都属于分裂的层次聚类算法。
- A、二分K均值
- B、MST
- C、Chameleon
- D、组平均
正确答案:A,B