- 1、本文档共32页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据挖掘
Topic.3-聚类分析
K- meansK- medoids聚类
主要内容
sK- means算法
o Matlab程序实现
在图像分割上的简单应用
K- medoids算法
k中心点聚类算法AM
sK- medoids改进算法
2014-5-12
基于划分的聚类方法
构造n个对象数据库D的划分,将其划分成个聚类
■启发式方法:k平均值(k- means)和k中心点(k- medoids)算
法
■k-平均值( MacQueen67):每个簇用该簇中对象的平均值来表示
k中心点或PAM( Partition around medoids)( Kaufman
Rousseeuw87):每个簇用接近聚类中心的一个对象来表示
■这些启发式算法适合发现中小规模数据库中的球状聚类
对于大规模数据库和处理任意形状的聚类,这些算法需要进
一步扩展
2014-5-12
K- means聚类算法
算法描述
1.为中心向量c,c2,…,ck初始化k个种子
2.分组
将样本分配给距离其最近的中心向量
√由这些样本构造不相交( non-overlapping)
的聚类
3.确定中心
√用各个聚类的中心向量作为新的中心
4.重复分组和确定中心的步骤,直至算法收敛
2014-5-12
K- means聚类算法(续)
算法的具体过程
1.从数据集{x}1中任意选取k个赋给初始的聚类中心C1
2.对数据集中的每个样本点x,计算其与各个聚类中心
C的欧氏距离并获取其类别标号:
label(i)= arg min X-c1P,i=1…,N,j=1,…,k
3.按下式重新计算k个聚类中心;
abel(s)=j
,j=1,2,k
4.重复步骤2和步骤3,直到达到最大迭代次数为止
2014-5-12
Matlab程序实现
function [M,j,e]= kmeans(X, K, Max_Its)
IN, D=size(X)
I=rander(N)
M=X(I(1:K),;);
MO= M
for n=1: Max Its
for k=l: K
Dist(, k)=sum((X-repmat(M(k, ),N, 1)). 2, 2)
end
[i,j=min(Dist, [1, 2);
for k=l: K
if size(find==k))0
M(k,: )=mean(X(find==k), )
end
ent
20145-12
Matlab程序实现(续)
Z=zeros(n, K)
for mEl: N
Z(m,J(
e= sum(sum(Z Dist)./N);
fprintf(%od Error=%f\n, n,e);
end
2014-5-12
k-平均聚类算法(续)
将每个
更新簇
对象赋
的平均
给最类
似的中
↑重新赋值
重新赋值
K=2
任意选择K个对
象作为初始聚类
中
2014-5-12
在图像分割上的简单应用
例1
1.图片:一只遥望大海的小狗
2.此图为100x100像素的JPG图片,每个像素可以表
示为三维向量(分别对应JPEG图像中的红色、绿色
和蓝色通道);
3.将图片分割为合适的背景区域(三个)和前景区域
(小狗);
4.使用K- means算法对图像进行分割
2014-5-12
在图像分割上的简单应用(续)
分割后的效果
注:最大迭代次数为20次,需运行多次才有可能得到较好的效果
2014-5-12
您可能关注的文档
- 联合家庭治疗的模式.ppt
- 联合早报调查报告.ppt
- 联想IBM并购整合措施和效果分析.ppt
- 联想z360笔记本技术详解.ppt
- 联想企业成功的案例.ppt
- 联合循环电厂简介.ppt
- 联想公司财务报表剖析.ppt
- 联想品牌整合营销剖析.ppt
- 联系和发展思想在实际生活中给我们启示.ppt
- 联活动推广的方案.ppt
- 2024年湖北孝感大悟县事业单位招聘考试笔试【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- ap选择题成套真题物理模拟题.pdf
- 人教新课标必修课件workbook.pptx
- 索引仿射速度剖面翼型1 back-matter后记.pdf
- 2024年湖北恩施事业单位联考【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024年湖北宜昌市远安县事业单位急需紧缺专业人才引进18人(第二批)【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024年湖北武汉市部分事业单位公开招聘工作人员878人【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024年湖北省十堰郧阳区招聘事业单位人员162人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 海康机器人智能读码器客户端用户手册.pdf
- 2024年湖北省咸宁市通山县事业单位招聘28人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
文档评论(0)