最大最小距离算法.docx_第1页
最大最小距离算法.docx_第2页
最大最小距离算法.docx_第3页
最大最小距离算法.docx_第4页
最大最小距离算法.docx_第5页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

最大最小距离算法函数：function pattern=maxmin(x)maxdistance=0;index=1;%相当于指针指示新中心点的位置k=1;%中心点计数，也即是类别center=zeros(size(x);%保存中心点patternnum=size(x,1);%输入的数据数distance=zeros(patternnum,3);%求距离min=zeros(patternnum,1);%取较小距离pattern=(patternnum);%表示类别center(1,:)=x(1,:);pattern(1)=1;for i=2:patternnum distance(i,1)=sqrt(x(i,:)-center(1,:)*(x(i,:)-center(1,:);%欧氏距离 min(i,1)=distance(i,1); pattern(i)=1; if(maxdistancedistance(i,k) min(i,1)=distance(i,k); pattern(i)=k; end end end max=0; for i=2:patternnum if(max(maxdistance*0.5) k=k+1; center(k,:)=x(index,:); pattern(index)=k; min(index,1)=0; else break; endend程序界面截图如下：程序框图如下：开始取第一个点为中心点C1求各点与C1的欧式距离取距C1最远的点为第二个中心点C2取最大距离maxdistance的1/2为阈值T求各点与Ck的欧式距离取各点最小距离min(i)=mindistance(i,k)distance(i,1)求所有最小距离min中的最大值maxMax T取相应的点为中心点Ck将样本按最近距离划分到相应中心的类别结束当输入模式样本，调用程序如下：x=0,0;3,8;2,2;1,1;5,3;4,8;6,3;5,4;6,4;7,5pattern=maxmin(x)（1）当选用第一点为中心，用matlab得出各点与中心点的距离，并分类，将运行结果保存在EXCEL中如下：（2）与X1距离最远的X6为第二个中心点，用matlab得出各点与中心点的距离，离得较近的中心点归为一类，将运行结果保存在EXCEL中如下：（3）与个中心距离最远的X7为第三个中心点，用matlab得出各点与中心点的距离，离得较近的中心点归为一类，将运行结果保存在EXCEL中如下：（4）由于阈值T=最大距离maxdistance的0.5，而各点与各自中心点的距离min都大于阈值T，所以聚类循环工作结束。运行结果为：pattern = 1 2 1 1 3 2 3 3 3 3表明：对于样本x1=(0,0);x2=(3,8); x3=(2,2); x4=(1,1); x5=(5,
人人文库> 全部分类> 应用文书 > 产品手册

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论