面试题库 › 算法 / 大模型 › 常见聚类算法及其原理

常见聚类算法及其原理

难度 ★★☆在 8 场真实面经中被问到 方向:算法 / 大模型考点:聚类算法

哪些公司问过

得物1cvte1华为1百度1浪潮1陌陌1网易考拉1

常见岗位:计算机视觉、NLP / 语音、人工智能、机器学习算法(泛)、推荐搜索广告

答案要点

  1. K-means:指定 K,分配到最近中心再更新均值,迭代收敛;对初值和异常值敏感,适合球形簇
  2. 层次聚类:自底向上合并或自顶向下拆分,得到树,不需要指定 K,复杂度高
  3. DBSCAN:基于密度,用半径和最小点数找核心点,能发现任意形状的簇并识别噪声
  4. 判断是否同一类:看相似度或距离;评估用轮廓系数、簇内簇间距离
  5. 选择取决于数据分布、是否知道簇数、是否有噪声

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题