2011数学建模练习题(7.19)3题。
用isodata算法进行聚类。
1)初始值设定:
c是合并的类的最多对数最少模式数目距离标准差上界类间距离上限 l在每次迭代中可以合并的类的最多对数 i允许的最多迭代次数)
2)类聚(只有一个中心)
3) 因, 无合并。
4)计算类聚中心,类内平均距离和总的平均距离。
5)因不是最后一次迭代,且,转至(6)
6)求的标准差矢量。
7)算得,因为》且,所以将**成两类k=0.5,,则:
且转(2)第一次迭代:
2)类聚(两个中心)
3)因,所以无合并。
4)计算聚类中心、类内平均距离和总的平均距离。
则: 5) 因这是偶次迭代,满足算法原理步骤⑸中。
的条件,故转(8)
8)计算类间距离,由,类不能合并。
9)因不是最后一次迭代(,题设i=4),,判断是否修改参数。由上面结果可知,已获得所要求类别数目,类间距离大于类内距离,每类样本数都有样本总数的足够大的百分比,因此不改变参数。
第二次迭代:
因(2)~(4)计算结果与前一次迭代结果相同,且。
没有任一种情况被满足,所以转到(6)
计算和的标准差矢量。
则。因,**条件不满足,转(8),计算与前一次迭代结果相同,,所以无合并发生。并,无新的变化,,转至(2)
第三次迭代:
2)~(4)与前一次迭代结果相同。
因是最后一次迭代,令,转至(8),,与上一次相同。
0,无合并发生。因是最后一次迭代,结束。
2019数学建模练习题
练习1 基础练习。一 矩阵及数组操作 1 利用基本矩阵产生3 3和15 8的单位矩阵 全1矩阵 全0矩阵 均匀分布随机矩阵 1,1 之间 正态分布矩阵 均值为1,方差为4 2 利用fix及rand函数生成 0,10 上的均匀分布的10 10的整数随机矩阵a,然后统计a中大于等于5的元素个数。3 在给...
2019数学建模练习题
练习1 基础练习。一 矩阵及数组操作 1 利用基本矩阵产生3 3和15 8的单位矩阵 全1矩阵 全0矩阵 均匀分布随机矩阵 1,1 之间 正态分布矩阵 均值为1,方差为4 2 利用fix及rand函数生成 0,10 上的均匀分布的10 10的整数随机矩阵a,然后统计a中大于等于5的元素个数。3 在给...
数学建模练习题
2.14成绩与体重数学建模。举重比赛按照体育运动员的体重分组,你能在一些合理 简单的假设下,建立比赛成绩与体重之间的关系吗?下面是下一届奥运会的成绩,可供检验你的模型。成绩与肌肉的力度有直接关系,随着力度的增加,成绩呈上升趋势。假设力度与肌肉横截面积成正比,而截面积和体重都与身体的某个特征尺寸有直接...