第14章 聚类方法 习题14.1   试写出分裂聚类算法,自上而下地对数据进行聚类,并给出其算法复杂度。 解答: 解答思路: 给出一般聚类方法概述 给出分裂聚类的定义 给出分裂聚类预先确定的要素 写出分裂聚类算法,并计算复杂度 自编程实现分裂聚类算法 解答步骤: 第1步:一般聚类方法概述   根据书中第14章的聚类方法介绍:   聚类是针对给定的样本,依据它们的特征的相似度或距离,将其归并到若干个“类”或“簇”的数据分析问题。一个类是给定样本集合的一个子集。直观上,相似的样本聚集在相同的类,不相似的样本分散在不同的类。常用的聚类算法包括层次聚类和$k$均值聚类。层次聚类又分为聚合(自下而上)和分裂(自上而下)两种方法。