您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(工学版)》

山东大学学报(工学版) ›› 2011, Vol. 41 ›› Issue (4): 125-132.

• 论文 • 上一篇    下一篇

k-means聚类问题的改进近似算法

王守强1,朱大铭2,史士英1   

  1. 1. 山东交通学院信息工程系, 山东 济南 250023; 2. 山东大学计算机科学与技术学院, 山东 济南 250101
  • 收稿日期:2011-06-18 出版日期:2011-08-16 发布日期:2011-06-18
  • 作者简介:王守强(1967- ),男,济南长清人,副教授,博士,主要研究方向为智能计算,计算机网络等.E-mail: wangshouqiang888@163.com
  • 基金资助:

    山东省高校科技计划资助项目(J08LI69);山东交通学院自然科学基金资助项目(Z201024):山东交通学院博士启动基金项目

Improved approximation Algorithm for the k-means Clustering Problem

WANG Shou-qiang1, ZHU Da-ming2, SHI Shi-ying1   

  1. 1. Department of Information Engineering, Shandong Jiaotong University, Jinan 250023, China;
     2. School of Computer Science and Technology, Shandong University, Jinan 250100, China
  • Received:2011-06-18 Online:2011-08-16 Published:2011-06-18

关键词: 算法, 聚类, 概率, 质心点

Key words: algorithm, clustering, probability, centroid

[1] 梁蒙蒙,周涛,夏勇,张飞飞,杨健. 基于PSO-ConvK卷积神经网络的肺部肿瘤图像识别[J]. 山东大学学报(工学版), 2018, 48(5): 77-84.
[2] 黄劲潮. 基于快速区域建议网络的图像多目标分割算法[J]. 山东大学学报(工学版), 2018, 48(4): 20-26.
[3] 李士进,王声特,黄乐平. 基于正反向异质性的遥感图像变化检测[J]. 山东大学学报(工学版), 2018, 48(3): 1-9.
[4] 何文杰 ,何伟超,孙权森. 压缩感知重构算法的并行化及GPU加速[J]. 山东大学学报(工学版), 2018, 48(3): 110-114.
[5] 王换,周忠眉. 一种基于聚类的过抽样算法[J]. 山东大学学报(工学版), 2018, 48(3): 134-139.
[6] 张佩瑞,杨燕,邢焕来,喻琇瑛. 基于核K-means的增量多视图聚类算法[J]. 山东大学学报(工学版), 2018, 48(3): 48-53.
[7] 王婷婷,翟俊海,张明阳,郝璞. 基于HBase和SimHash的大数据K-近邻算法[J]. 山东大学学报(工学版), 2018, 48(3): 54-59.
[8] 陈嘉杰,王金凤. 基于蚁群算法求解Choquet模糊积分模型[J]. 山东大学学报(工学版), 2018, 48(3): 81-87.
[9] 读习习,刘华锋,景丽萍. 一种融合社交网络的叠加联合聚类推荐模型[J]. 山东大学学报(工学版), 2018, 48(3): 96-102.
[10] 杨天鹏,徐鲲鹏,陈黎飞. 非均匀数据的变异系数聚类算法[J]. 山东大学学报(工学版), 2018, 48(3): 140-145.
[11] 肖苗苗,魏本征,尹义龙. 基于BFOA和K-means的复合入侵检测算法[J]. 山东大学学报(工学版), 2018, 48(3): 115-119.
[12] 王雪琴,李树荣,于妤,王家岩. 带几何约束的彩色图像选择性分割[J]. 山东大学学报(工学版), 2018, 48(2): 22-29.
[13] 丁筱玲,赵强,李贻斌,马昕. 基于模板匹配的改进型目标识别算法[J]. 山东大学学报(工学版), 2018, 48(2): 1-7.
[14] 董满,刘淑琴. 基于UKF和AH法的磁悬浮人工心脏泵用锂电池SOC估计复合算法[J]. 山东大学学报(工学版), 2018, 48(2): 121-127.
[15] 吴红岩,冀俊忠. 基于花授粉算法的蛋白质网络功能模块检测方法[J]. 山东大学学报(工学版), 2018, 48(1): 21-30.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!