您的位置： 专家智库 > >

鲍海峰

作品数：1 被引量：3H指数：1
供职机构：山东大学计算机科学与技术学院更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...
  • 1篇理学

主题

  • 1篇聚类
  • 1篇聚类问题
  • 1篇高维
  • 1篇高维空间

机构

  • 1篇山东大学

作者

  • 1篇栾峻峰
  • 1篇范克磊
  • 1篇鲍海峰

传媒

  • 1篇计算机工程与...

年份

  • 1篇2008
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
高维空间球体的k-中心聚类问题被引量：3
2008年
本文提出了高维空间球体的k-中心聚类问题。该问题是指对高维空间中多个球构成的集合B,构造k个球来共同覆盖B中所有已知的球,并使k个球中的最大半径最小。本文从B中有选择地取出一部分球构成集合S,称其为B的核心集,并利用该核心集,对给定ε给出了高维空间球体k-中心聚类问题关于球数n和维数d的多项式时间1+ε近似算法。而且,S中球的个数为O(1/ε2),与B中球的个数和空间维数无关。
栾峻峰范克磊鲍海峰
关键词：聚类
全选 清除 导出
共1页<1>
聚类工具0