找出和测试样例的属性相对相近的k个训练样例，这样k个样例中的多数类的类标号就是测试样例所属的类定义：聚类分析是根据数据中发现的描述对象以及其关系的信息，将数据对象进行分组。目标：组内的对象相互之间是相似的，而不同组中的对象是不同的；组内的相似性越大，组间差别越大，聚类就越好类型：1.划分聚类和层次聚类2.互斥的、重叠的与模糊的3.完全的和部分的k-means是使用k均值，k均值是使用质心定义原型，