《统计学习方法(第2版)》李航 第14章 聚类方法 思维导图笔记 及 课后习题答案(步骤详细) k-均值 层次聚类 第十四章
思维导图:14.1试写出分裂聚类算法,自上而下地对数据进行聚类,并给出其算法复杂度。i.计算n个样本两两之间的距离,并将所有样本看作一个类,将样本间最大距离作为类直径;ii.对于类直径最大的类,将其中相距最远,也就是距离为类直径的两个样本分成两个新类,该类其他样本就近(相对于那两个选中的样本)归于两个类之一;iii.如果类别个数达到停止条件(预设的分类书)则停止,否则回到ii.步骤。模型复杂度O(