• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

徐大川 (徐大川.) (学者:徐大川) | 许宜诚 (许宜诚.) | 张冬梅 (张冬梅.)

收录:

PKU CSCD

摘要:

κ-平均问题是计算机科学和组合优化领域的经典问题之一.κ-平均聚类作为最受重视而且最简单易懂的一种聚类分析方法流行于数据挖掘领域.κ-平均问题可描述为:给定n个元素的观测集,其中每个观测点都是d维实向量,目标是把这n个观测点划分到κ(≤n)个集合中,使得所有集合中的点到对应的聚类中心的距离的平方和最小,其中一个集合的聚类中心指的是该集合中所有观测点的均值.κ-平均问题在理论上是NP-难的,但有高效的启发式算法,广泛应用在市场划分、机器视觉、地质统计学、天文学和农业等实际背景中.随着实际问题中遇到的κ-平均问题更加复杂,数据量更加庞大,还需学者进行更深一步的研究.罗列出k-平均问题及其诸多变形及推广问题的经典算法,并总结κ-平均中尚待研究的若干问题.

关键词:

NP-难 κ-平均 聚类问题

作者机构:

  • [ 1 ] [徐大川]北京工业大学
  • [ 2 ] [许宜诚]北京工业大学
  • [ 3 ] [张冬梅]山东建筑大学

通讯作者信息:

电子邮件地址:

查看成果更多字段

相关关键词:

来源 :

运筹学学报

ISSN: 1007-6093

年份: 2017

期: 2

卷: 21

页码: 101-109

被引次数:

WoS核心集被引频次: 0

SCOPUS被引频次:

ESI高被引论文在榜: 0 展开所有

万方被引频次: 2

中文被引频次:

近30日浏览量: 0

归属院系:

在线人数/总访问数:2766/3875651
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司