您的位置：山东大学 -> 科技期刊社 -> 《山东大学学报（工学版）》

山东大学学报(工学版) ›› 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

PDF (PC)

1627

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

Key words: algorithm, clustering, probability, centroid

[1] 邵孟伟,袁世飞,周宏志,王乃华. 基于BP神经网络和遗传算法的翅片管结构优化[J]. 山东大学学报 (工学版), 2025, 55(6): 76-82.
[2] 张玉敏, 李竞锐, 杨明, 吉兴全, 孙东磊, 徐波, 吴福成. 计及气-热网络动态特性的多能耦合系统鲁棒机组组合模型[J]. 山东大学学报 (工学版), 2025, 55(5): 18-29.
[3] 李晓辉,刘小飞,孙炜桐,赵毅,董媛,靳引利. 基于车辆与无人机协同的巡检任务分配与路径规划算法[J]. 山东大学学报 (工学版), 2025, 55(5): 101-109.
[4] 韩毅,刘毅超,关甜,兰理文,汤宁业. 改进A*和动态窗口法的无人车路径规划[J]. 山东大学学报 (工学版), 2025, 55(3): 16-24.
[5] 董明书,陈俐企,马川义,张珠皓,孙仁娟,管延华,庄培芝. 沥青路面内部裂缝雷达图像智能判识算法研究[J]. 山东大学学报 (工学版), 2025, 55(3): 72-79.
[6] 文裕杰,张达敏. 增强型白鲸优化算法及其应用[J]. 山东大学学报 (工学版), 2025, 55(3): 88-99.
[7] 祝明,石承龙,吕潘,刘现荣,孙驰,陈建城,范宏运. 基于优化长短时记忆网络的深基坑变形预测方法及其工程应用[J]. 山东大学学报 (工学版), 2025, 55(3): 141-148.
[8] 鄢仁武,林剑雄,李培强,吴国耀,匡宇. 考虑碳排放因子与动态重构的主动配电网双层优化策略[J]. 山东大学学报 (工学版), 2025, 55(2): 16-27.
[9] 陈素根,赵志忠. 融合局部截断距离及小簇合并的密度峰值聚类[J]. 山东大学学报 (工学版), 2025, 55(2): 58-70.
[10] 李嫚嫚,孙加辉,付颖斌,凃强. 基于时变需求的异质网约车平台竞合行为分析[J]. 山东大学学报 (工学版), 2025, 55(1): 30-40.
[11] 段圣宇,吴伊宁,赛高乐. 一种面向矩阵分解模型的推荐系统训练加速方法[J]. 山东大学学报 (工学版), 2025, 55(1): 24-29.
[12] 李军涛,茆俊亚,侯星星,郭文文. 基于能耗、碳排放油电车辆混合最优配置策略[J]. 山东大学学报 (工学版), 2025, 55(1): 15-23.
[13] 孙尚渠,张恭禄,蒋志斌,李朝阳. 盾构滚刀磨损的影响因素敏感性分析及预测[J]. 山东大学学报 (工学版), 2025, 55(1): 86-96.
[14] 王梅,宋凯文,刘勇,王志宝,万达. DMKK-means——一种深度多核K-means聚类算法[J]. 山东大学学报 (工学版), 2024, 54(6): 1-7.
[15] 张梦雨,何振学,赵晓君,王浩然,肖利民,王翔. 基于AMSChOA的MPRM电路面积优化[J]. 山东大学学报 (工学版), 2024, 54(6): 147-155.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] 关小军,韩振强,申孝民,麻晓飞,刘运腾 . 09CuPTiRE钢动态再结晶的热模拟实验与有限元模拟[J]. 山东大学学报(工学版), 2006, 36(5): 17 -20 .
[2] 王勇, 谢玉东.

大流量管道煤气的控制技术研究

[J]. 山东大学学报(工学版), 2009, 39(2): 70 -74 .
[3] 陈华鑫, 陈拴发, 王秉纲. 基质沥青老化行为与老化机理[J]. 山东大学学报(工学版), 2009, 39(2): 125 -130 .
[4] 王伟,毛华永,李国祥,潘世艳,巩厅房,晋世强,郝胜兵 . 一种车用燃油加热器燃烧器的流场数值分析[J]. 山东大学学报(工学版), 2008, 38(3): 64 -68 .
[5] 孙媛媛 徐衍亮 姚之宁. 旁磁制动单相感应电动机制动力的分析与计算[J]. 山东大学学报(工学版), 2009, 39(5): 120 -123 .
[6] 施来顺,万忠义,王鲁艳,薛玉涛 . 新型Gemini型阳离子沥青乳化剂的合成与性能测试[J]. 山东大学学报(工学版), 2007, 37(3): 122 -126 .
[7] 穴洪涛,田国会,李晓磊,路飞 . QR Code在多种类物体识别与操作中的应用[J]. 山东大学学报(工学版), 2007, 37(6): 25 -30 .
[8] 马士伟 梅志荣 张军伟 杜俊. 岩溶隧道涌突水灾害预警与防治技术[J]. 山东大学学报(工学版), 2009, 39(4): 12 -16 .
[9] 徐奴文 唐春安 周济芳 唐烈先 梁正召. 锦屏二级水电站施工排水洞岩爆数值模拟[J]. 山东大学学报(工学版), 2009, 39(4): 134 -139 .
[10] 周新虹,彭玉华,刘勇,曲怀敬 . 基于多尺度分析和SVM相关反馈的纹理图像检索[J]. 山东大学学报(工学版), 2008, 38(2): 45 -50 .
版权所有 © 2018 《山东大学学报(工学版)》编辑部　
地址: 济南市山大南路27号（250100）　 电话: 0531-88366735　 E-mail: xbgxb@sdu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发