k平均算法

热度:176

简介

k平均聚类发明于1956年,是一个聚类算法,把n的对象根据他们的属性分为k个分割,k < n。它与处理混合正态分布的最大期望算法很相似,因为他们都试图找到数据中自然聚类的中心。它假设对象属性来自于空间向量,并且目标是使各个群组内部的均方误差总和最小。假设有k个群组si, i=1,2,...,k。μi是群组si内所有元素xj的重心,或叫中心点。

中文名 k平均算法
原始名称 K平均算法
名称 k平均算法
外文名 k-means algorithm
Extra
  • 1956年
  • k平均算法
  • 与最大期望算法很相似
  • 上位词
  • 一个聚类算法
  • 计算机学
  • 计算机术语
  • 精选上位词
  • 术语
  • 计算机术语