返回主题:经典算法与业务建模

知识卡片

普通读书笔记卡 · 3737

原型聚类依赖类数与形状先验

理解等级:中级

以原型和目标函数求划分的聚类方法,通常需要先指定类别数及原型类型。若真实数据同时包含不同形状的簇,统一原型会限制可表达的划分;若类数未知,初始化和模型选择也会影响结果。比较聚类方法时应把这些先验要求单独列出。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 2 . 3 基 于 免 疫 算 法 的 聚 类 分 析 · 查看原书依据

      但是这种基于目标函数的聚类算法存在的最大问题就是对聚类先验知识要求的增加,因为在聚类分析之前,必须给定聚类原型的类型以及聚类类别数c,否则将会对算法产生误导[36],从而得到一个错误的划分;同时这类算法要求数据集中不同类别的样本只能呈同一种类型的分布模式,即对每个子集的分析采用的是同一种聚类原型,只是原型的参数有所差别,从而限制了其实际应用的范围。

    参考来源

    - 位置:《智能算法导论》第 2 章 2.3.1 节“聚类问题”(`EPUB/xhtml/chapter2_0004.xhtml`)。 - 结论依据:原书讨论 C 均值和多类原型方法的类别数、原型类型及初始化要求。 - 原始内容:在聚类分析之前,必须给定聚类原型的类型以及聚类类别数 c