跳到主要内容
10.5555/18383.1283494年acm会议文章/章节视图摘要出版物页面苏打会议记录会议集合
第条

k-means++:细心播种的优势

出版:2007年1月7日出版历史

摘要

k-means方法是一种广泛使用的聚类技术,旨在最小化同一聚类中各点之间的平均平方距离。虽然它不能保证准确性,但它的简单性和速度在实践中非常吸引人。通过使用一种非常简单的随机种子技术对k均值进行扩充,我们得到了一种算法,即θ(logk个)-初步实验表明,我们的增强提高了k-means的速度和准确性,通常是非常显著的。

工具书类

参考资料不可用

  1. k-means++:谨慎播种的优势

    建议

    评论

    登录选项

    请检查您是否可以通过登录凭据或您的机构访问此文章以获得完全访问权限。

    登录

    完全访问权限

    • 发布于

      封面图片ACM会议
      SODA’07:第十八届ACM-SIAM离散算法年会论文集
      2007年1月
      1322页
      国际标准图书编号:9780898716245

      出版商

      工业和应用数学学会

      美国

      出版历史

      • 出版:2007年1月7日

      检查更新

      限定符

      • 第条

      接受率

      2007年SODA纸张接受率139属于382提交文件,36%总体验收率411属于1,322提交文件,31%

    PDF格式

    以PDF文件查看或下载。

    PDF格式

    电子阅读器

    使用eReader联机查看。

    电子阅读器