数据挖掘(K次平均算法)四、K次平均算法
例、若有一模式集
,
,
,
,
,
,
,
,
,
,
,
,
,
解:
1.选择初始聚类中心 K = 2(2类)
设
2.
同理,把
分类得:
3.根据分成的两类,更新聚类中心
4.因为
转②
②重新计算各样本列新的聚类中心的距离
i=1,2,…,8
i=9,10,…,20
所以
③再更新聚类中心
④因为
j=1,2 故转第②步
②’求得分类结果与前次结...
四、K次平均算法
例、若有一模式集
,
,
,
,
,
,
,
,
,
,
,
,
,
解:
1.选择初始聚类中心 K = 2(2类)
设
2.
同理,把
分类得:
3.根据分成的两类,更新聚类中心
4.因为
转②
②重新计算各样本列新的聚类中心的距离
i=1,2,…,8
i=9,10,…,20
所以
③再更新聚类中心
④因为
j=1,2 故转第②步
②’求得分类结果与前次结果相同,即
,
③’聚类中心与前次结果相同
,
④’因为
j=1,2 算法收敛
讨论:
1、 算法与初选聚类中心的位置,模式样本的几何性质及读入的顺序有关
2、模式样本若不能准确收敛,则近似收敛
五、逐步集群 ISODATA:分解——合并
1、样本用平均迭代确定聚类中心(K平均决定)
2、在每次迭代过程中,引入
a.产生基础类别:一类分成两类;
b.消除某些类别:二类合并成一类
若要求合并——样本均值差小于某一预定阈值的类合并
若要求分解——样本总体及样本的协方差来决定
3、人机交互
PAGE
1
_1192880851.unknown
_1192882306.unknown
_1192883592.unknown
_1192884022.unknown
_1192884626.unknown
_1192884739.unknown
_1192884952.unknown
_1192884722.unknown
_1192884079.unknown
_1192884551.unknown
_1192884056.unknown
_1192883965.unknown
_1192883983.unknown
_1192883694.unknown
_1192882731.unknown
_1192882829.unknown
_1192882849.unknown
_1192882804.unknown
_1192882611.unknown
_1192882697.unknown
_1192882395.unknown
_1192881854.unknown
_1192881981.unknown
_1192882230.unknown
_1192881912.unknown
_1192880901.unknown
_1192881733.unknown
_1192880865.unknown
_1192880900.unknown
_1192880749.unknown
_1192880796.unknown
_1192880817.unknown
_1192880835.unknown
_1192880807.unknown
_1192880772.unknown
_1192880784.unknown
_1192880759.unknown
_1192880685.unknown
_1192880727.unknown
_1192880737.unknown
_1192880714.unknown
_1192880571.unknown
_1192880651.unknown
_1192880419.unknown
本文档为【数据挖掘(K次平均算法)】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。