收藏本站
《中国科学:数学》 2020年09期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

k-均值问题的理论与算法综述

张冬梅  李敏  徐大川  张真宁  
【摘要】:k-均值问题是理论计算机科学和组合优化领域的经典问题之一.相应的Lloyd算法是数据挖掘的十大经典算法之一,在各种领域被广泛研究和应用,特别是在图像处理和特征工程方面.随着数据多样性和数据量的爆炸性增长,在实际应用中遇到的k-均值聚类问题更加复杂多样,产生了各种亟需解决的具有挑战性的研究课题. k-均值问题在理论上是NP-难的.本文介绍经典k-均值问题及其变形的基于局部搜索、线性规划舍入、原始对偶、对偶拟合和Lagrange松弛等技术的有效算法.首先介绍经典k-均值问题的近似算法、加倍度量空间中的有效多项式时间近似方案及满足稳定性实例的多项式可解性,然后介绍k-均值问题的若干重要变形,包括k-中位、球面k-均值、鲁棒k-均值、带约束的k-均值和隐私保护k-均值等问题,最后列出k-均值领域中的若干公开问题.

知网文化
【相似文献】
中国期刊全文数据库 前19条
1 张旭;李志国;;基于粒子滤波和均值平移的目标跟踪[J];激光与红外;2008年08期
2 高建坡;王煜坚;杨浩;吴镇扬;;基于均值移动和椭圆拟合的人脸跟踪算法[J];东南大学学报(自然科学版);2006年06期
3 帅高山;黄彦;;均值移动算法收敛点处性质研究[J];计算机与数字工程;2010年04期
4 郭庆昌;蔡蒨;郭盛雨;;基于均值移动算法的图像分割的研究[J];计算机仿真;2010年02期
5 何诺;马苗苗;;一种改进的K均值微博热点话题发现方法[J];数据通信;2019年01期
6 夏永泉;徐洁;崔伟;;均值滤波中邻域均值的快速计算[J];郑州轻工业学院学报(自然科学版);2008年03期
7 潘亚;;基于均值调整梯度高精度分割多聚焦图像微小特征[J];微电子学与计算机;2017年07期
8 张莉;谭新莲;周文晖;刘济林;;一种改进的均值偏移算法及其应用[J];南京理工大学学报(自然科学版);2008年01期
9 张宇;史忠科;;快速高维均值平移算法及其在航空图像分割中的应用[J];交通信息与安全;2011年04期
10 陈建军;张索非;安国成;吴镇扬;;广义均值移动跟踪算法[J];中国科学:信息科学;2011年12期
11 张笑微;周建雄;师改梅;路锦正;骆云志;吕卫强;;融合结构信息的粒子滤波均值偏移跟踪算法[J];计算机辅助设计与图形学学报;2008年12期
12 聂方彦;;基于模糊C均值的舆情等级分类模型研究[J];软件导刊;2017年06期
13 王科俊;郭庆昌;;基于均值移动算法的图像平滑[J];哈尔滨工程大学学报;2007年11期
14 王新沛;刘常春;白瞳;;基于均值距离的图像分割方法[J];山东大学学报(工学版);2010年04期
15 许辉;杨志浩;王莉;;基于初始均值点离散化的改进K-means算法[J];辽宁科技大学学报;2014年05期
16 陈爱斌;蔡自兴;文志强;董德毅;;一种基于预测模型的均值偏移加速算法[J];信息与控制;2010年02期
17 陈晓鹏;李成荣;罗杨宇;李功燕;;自适应带宽均值移动算法及目标跟踪[J];机器人;2008年02期
18 文志强;朱艳辉;李长云;邓晓军;;基于广义松弛方法的快速均值偏移算法的研究[J];控制与决策;2011年08期
19 刘志明;韦巍;;基于均值变换的Particle Filter实时跟踪算法[J];模式识别与人工智能;2006年06期
中国重要会议论文全文数据库 前10条
1 高尚;刘夫成;;与κ均值混合的支持向量机的个人信用评估[A];2013年中国智能自动化学术会议论文集(第五分册)[C];2013年
2 仵冀颖;阮秋琦;;偏微分方程约束的非局部均值图像插值模型[A];第十三届全国图象图形学学术会议论文集[C];2006年
3 李国;张心珂;杨国庆;高庆吉;;一种自适应的运动目标实时跟踪算法[A];2006年首届ICT大会信息、知识、智能及其转换理论第一次高峰论坛会议论文集[C];2006年
4 熊薇薇;吴怀宇;;一种改进的角点检测算法[A];中国计量协会冶金分会2009年年会论文集[C];2009年
5 林克旺;;基于分层网络实现高效的自稳定的选举算法[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(下册)[C];2006年
6 贾佑;赵恩良;孙丽华;赵洋洋;;一种基于统计特性的图像去噪算法研究[A];第十二届沈阳科学学术年会论文集(理工农医)[C];2015年
7 徐英钟;高震;李波;;基于禁忌搜索的蚁群算法求解旅行商问题[A];第四届中国智能计算大会论文集[C];2010年
8 叶衍;楼荣生;何永保;;自然联结的优化算法[A];第十二届全国数据库学术会议论文集[C];1994年
9 高尚;;背包问题的分布估计算法[A];2013年中国智能自动化学术会议论文集(第五分册)[C];2013年
10 赵唯;;晶粒度评级的改进算法[A];中国图象图形科学技术新进展——第九届全国图象图形科技大会论文集[C];1998年
中国博士学位论文全文数据库 前10条
1 郭庆昌;均值移动算法及在图像处理和目标跟踪中的应用研究[D];哈尔滨工程大学;2008年
2 初红霞;基于均值移动和粒子滤波的目标跟踪关键技术研究[D];哈尔滨工程大学;2012年
3 李美安;普适分布式互斥算法及应用[D];电子科技大学;2007年
4 赵进慧;膜计算仿生优化算法及应用研究[D];浙江大学;2010年
5 赖鑫生;演化算法与混合算法的性能研究[D];华南理工大学;2014年
6 单美静;求解非线性实代数系统的混合算法研究[D];华东师范大学;2008年
7 张红娟;扩展独立成分分析的若干算法及其应用研究[D];大连理工大学;2008年
8 张毅;群智能算法的改进及其在相关领域中的应用[D];吉林大学;2009年
9 王征;分布式互斥算法的研究与实现[D];电子科技大学;2007年
10 谷伟哲;齐次光滑算法及其应用[D];天津大学;2010年
中国硕士学位论文全文数据库 前10条
1 刘宇洋;基于均值移动算法的医学图像分割[D];西安电子科技大学;2013年
2 徐广敏;半监督均值偏移框架及其图像分割应用[D];南京航空航天大学;2010年
3 胡淑芳;均值偏移算法在目标跟踪中的应用研究[D];重庆大学;2010年
4 李博江;均值平移算法在尺度和速度变化的目标跟踪中的应用研究[D];天津大学;2009年
5 桂祖恒;基于均值偏移和粒子滤波的视频目标跟踪算法研究[D];南京理工大学;2009年
6 姜智;均值偏移算法在目标跟踪中的研究与应用[D];南京理工大学;2009年
7 焦韶波;基于非局部均值的彩色图像去噪方法研究[D];山西大学;2017年
8 张瑞丽;基于w-距离均值的模糊聚类及其离散化[D];太原科技大学;2012年
9 李健;基于均值平移的自动人脸检测与跟踪算法[D];武汉理工大学;2008年
10 刘三亚;图像局部增强算法的研究与实现[D];宁夏大学;2014年
中国重要报纸全文数据库 前10条
1 实习生 高行健;新算法助力人类“解梦”[N];科技日报;2020年
2 重庆市第四中级人民法院 艾庆平;赛博世界的算法规制[N];人民法院报;2020年
3 赵熙熙;科学家开发出纠错新算法[N];中国科学报;2017年
4 本报记者 刘霞;当算法统治世界[N];科技日报;2011年
5 新金融记者 孙翼飞 王雅菡;大数据下的算法霸权[N];新金融观察;2020年
6 PALADIN;对算法进行分析(1)[N];电脑报;2003年
7 Vishala Sri-Pathma 赵容 编译;算法交易——市场增长的重要趋动因素[N];期货日报;2009年
8 中国虫;算法演义[N];电脑报;2003年
9 PALADIN;算法演义[N];电脑报;2003年
10 记者 罗文辉;美国算法交易平台进军国内期市[N];第一财经日报;2012年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978