最优化方法实验二-- k-Means聚类实验

一、 实验目的与要求

1.熟练掌握k-Means方法对手写数字图像进行分类；

2.用Matlab编写代码，熟悉其画图工具，进行实验，并验证结果；

3.锻炼数学描述能力，提高报告的叙述能力。

二、 问题

三、模型建立及求解

解决问题思路，模型建立、性能分析，存在问题等方面进行阐述；

本次实验实现过程的思维逻辑如图1所示。

1、K-Means算法概述

1.1K-means算法原理

①符号定义

为了方便描述算法，首先进行符号的定义，如表1所示。

②模型建立

        K-means是一种无监督的学习，其主要思想为通过不断取离质心最近均值的数据，自动将相似的对象归到同一个簇中（共聚类k个簇），循环执行，直到满足聚类的