模式识别与智能信息处理实践实验报告.pdfVIP

下载本文档

11
0
约3万字
约 20页
2019-01-01 发布于浙江
举报
版权申诉

模式识别与智能信息处理实践实验报告.pdf

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

《模式识别与智能信息处理实践》实验报告书专业：学号：姓名：计算机科学与工程学院 2011.6.20 实验一聚类分析一、实验目的通过聚类分析实验，加深对聚类分析基本思想、方法的理解和掌握。二、实验内容了解动态、静态聚类算法的特点；熟练掌握k-均值算法或层次聚类算法；编写能对实际模式样本正确分类的算法程序。掌握动态聚类算法的基本思想；认识类别数、初始类心的选择对k-均值算法聚类结果的影响；编写能对实际模式样本正确分类的k-均值算法程序。三、方法手段设类别数为k，选取k个初始聚类中心，按最小距离原则将各模式分配到k 类中的某一类，不断地计算类心和调整各模式的类别使每个模式特征矢量到其所属类别中心的距离平方之和最小。四、k-均值算法（1）从D 中随机取k 个元素，作为k 个簇的各自的中心。（2）分别计算剩下的元素到k 个簇中心的相异度，将这些元素分别划归到相异度最低的簇。（3）根据聚类结果，重新计算k 个簇各自的中心，计算方法是取簇中所有元素各自维度的算术平均数。（4）将D 中全部元素按照新的中心重新聚类。（5）重复第4 步，直到聚类结果不再变化。 k- 五、均值程序运行结果（1）改变初始类心，观察对聚类结果的影响若选初始类心是[123]时的结果为其分为1类共39个，分为2类共61个，分为3类共50个，其中被分为第 1类的样本为{51 53 78 101 103 104 105 106 108 109 110 111 112 113 116 117 118 119 121 123 125 126 129 130 131 132 133 135 136 137 138 140 141 142 144 145 146 148 149}，被分为第2 类的样本为{52 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 102 107 114 115 120 122 124 127 128 134 139 143 147 150}，被分为第3类的样本为{1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50}。若选初始类心是[2 4 5]时其聚类结果为其分为1类共96个，分为2类共 22个，分为3类共个32，其中被分为第 1类的样本为{51 52 53 54 55 56 57