End_k（k^16）的k-维数为

来源：蜘蛛抓取(WebSpider) 时间：2016-10-05 17:23 标签： 16happy end trigger
问题补充&&
本页链接：
猜你感兴趣君，已阅读到文档的结尾了呢~~
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
毕业论文(数学)__莫朗分形集合的维数性质
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口君，已阅读到文档的结尾了呢~~
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
一种改进的K-means算法
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口K-均值聚类算法
在聚类分析中，K-均值聚类算法（k-means
algorithm）是无监督分类中的一种基本方法，其也称为C-均值算法，其基本思想是：通过迭代的方法，逐次更新各聚类中心的值，直至得到最好的聚类结果。
假设要把样本集分为c个类别，算法如下：
（1）适当选择c个类的初始中心；
（2）在第k次迭代中，对任意一个样本，求其到c个中心的距离，将该样本归到距离最短的中心所在的类，
（3）利用均值等方法更新该类的中心值；
（4）对于所有的c个聚类中心，如果利用（2）（3）的迭代法更新后，值保持不变（目标函数收敛），则迭代结束，否则继续迭代。
利用均值更新类中心：
利用误差平方和作为目标函数（准则函数）
编写均值聚类算法程序，对下图所示数据进行聚类分析选：
解：用matlab编写k-均值聚类程序：
%&k-均聚类算法
dim&=&2;&%&模式样本维数
k&=&2;&&&%&设有k个聚类中心
PM&=&PM';&&%&模式样本矩阵
CC&=&zeros(k,dim);&%&聚类中心矩阵，CC(i,:)初始值为i号样本向量
D&=&zeros(N,k);&%&D(i,j)是样本i和聚类中心j的距离
C&=&cell(1,k);&%%&聚类矩阵，对应聚类包含的样本。初始状况下，聚类i(i&k)的样本集合为[i],聚类k的样本集合为[k,k+1,...N]
B&=&1:N;&%&上次迭代中，样本属于哪一聚类，设初值为1
&&&&&%&打印C,CC&&&&&
&&&&%&对每一个样本i，计算到k个聚类中心的距离
&&&&&&&&t&=&find(&D(i,:)&==&min(D(i,:))&);&%&i属于第t类
&&&&&&&&if&B(i)&~=&t&%&上次迭代i不属于第t类
&&&&&&&&&&&&%&将i从第B(i)类中去掉
&&&&&&&&&&&&C{t}&=&[C{t},i];&%&将i加入第t类
&&&&%&重新计算聚类中心矩阵CC
2.&&程序中test.txt为：
即各样本向量。
3.&&运行程序输出为：
整理数据为：
(1)&初始态为：聚类1包括样本1，其聚类中心向量为（0，0）；聚类2包括样本2到20，其聚类中心向量为（1，0）。
(2)&迭代一次得到：聚类1包括样本1，3，其聚类中心向量为（，）；聚类2包括剩余所有样本，其聚类中心向量为（，）。
(3)&迭代第二次得到：聚类1包括样本，，，，，，，，其聚类中心向量为（，）；聚类2包括剩余所有样本，其聚类中心向量为（，）。
(4)&收敛，算法结束。故最终分类为{1,2,3,4,5,6,7,8},{9,10,11,12,13,14,15,16,17,18,19,20}。
已投稿到：
以上网友发言只代表其个人观点，不代表新浪网的观点或立场。

我要回帖

更多关于 16happy end trigger 的文章

 

随机推荐