收藏本站
《第二十一届中国数据库学术会议论文集(研究报告篇)》2004年
收藏 | 手机打开
二维码
手机客户端打开本文

基于k中心点的迭代局部搜索聚类算法

吴景岚  朱文兴  
【摘要】:k中心点算法(KMD)是解决基于划分的聚类问题的一个常用方法,其主要缺陷是容易陷入局部极小.先提出一个k中心点算法的改进算法,该算法不增加计算的复杂性,对数据集元组聚类结果的改进平均超过6%;与PAM算法相比,该算法可显著减少计算时间而获得相近的聚类结果.然后将它作为局部搜索过程嵌入到迭代局部搜索结构中,所构造的基于k中心点的迭代局部搜索聚类算法(IKMD),能进一步将元组的聚类结果平均改进了10%以上.实验结果表明IKMD算法与PAM算法相比,不但能够显著减少计算时间,而且改进了聚类结果.

【共引文献】
中国期刊全文数据库 前4条
1 张煜东;吴乐南;韦耿;;智能算法求解TSP问题的比较[J];计算机工程与应用;2009年11期
2 张煜东;吴乐南;王水花;韦耿;颜俊;朱庆;;基于隶属云模型蚁群算法与LK搜索的TSP求解[J];计算机工程与应用;2011年14期
3 董文永;张文生;于瑞国;;求解组合优化问题伊藤算法的收敛性和期望收敛速度分析[J];计算机学报;2011年04期
4 韩丽霞;王宇平;;解旅行商问题的一个新的遗传算法[J];系统工程理论与实践;2007年12期
中国重要会议论文全文数据库 前1条
1 ;Study on Iterated Local Search Algorithm for Permutation Flowshop Problem with Total Flowtime Objective[A];Proceedings of 2010 The 3rd International Conference on Computational Intelligence and Industrial Application(Volume 2)[C];2010年
中国博士学位论文全文数据库 前3条
1 黄樟灿;演化计算的搜索策略研究[D];武汉大学;2004年
2 贾庆山;增强序优化理论研究及应用[D];清华大学;2006年
3 董兴业;启发式算法及其在同顺序流水作业问题中的应用[D];北京交通大学;2008年
中国硕士学位论文全文数据库 前5条
1 李英华;求解几类复杂优化问题的进化算法[D];西安电子科技大学;2005年
2 张宗梅;利用神经网络求解组合优化问题[D];山东大学;2006年
3 孔令鑫;二次分配问题的精度推进算法[D];大连理工大学;2007年
4 胡竞;现代观光果园园区建设与发展研究[D];中南林业科技大学;2008年
5 王培栋;上庄翠湖观光果园规划设计研究[D];中南林业科技大学;2008年
【相似文献】
中国期刊全文数据库 前10条
1 ;中心点[J];宝藏;2008年06期
2 陈森平;陈启买;;基于熵的K均值算法的改进[J];广东技术师范学院学报;2008年09期
3 王桂红;;基于密度的聚类算法研究[J];泉州师范学院学报;2009年02期
4 王宁;王浩;;对一种基于划分的聚类算法CLARANS的改进[J];皖西学院学报;2009年02期
5 赵东东;宗瑜;江贺;张宪超;;一种多空间聚类算法[J];小型微型计算机系统;2006年12期
6 刘志成,文全刚;“K-中心点”聚类算法分析及其实现[J];电脑知识与技术;2005年06期
7 黄美玲;白似雪;;一种新型求解多序列比对问题的方法[J];现代计算机;2007年02期
8 覃锦华;谢作党;王宇平;;解旅行商问题的一个新进化算法[J];现代电子技术;2007年22期
9 叶军;吕强;韩宏波;;基于特征提取系统的遗传算法在QAP上的应用[J];计算机应用与软件;2008年09期
10 李伟雄;谭建豪;王贵山;;基于区域比例的聚类方法[J];计算机工程与应用;2011年08期
中国重要会议论文全文数据库 前10条
1 吴景岚;朱文兴;;基于k中心点的迭代局部搜索聚类算法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
2 王守强;朱大铭;史士英;;基于输入点集求解k-Means聚类算法[A];第二十六届中国控制会议论文集[C];2007年
3 逯波;王国仁;;一种有效的半监督视频镜头聚类算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
4 余琳;邓玲;;常见聚类算法的比较以及DSS系统中的应用[A];湖北省通信学会、武汉通信学会2009年学术年会论文集[C];2009年
5 梁倬;尹梁;;指纹识别中的特征点提取算法[A];第二届全国信息获取与处理学术会议论文集[C];2004年
6 娄冬梅;陈明;朱有娜;;一种基于密度的无参数聚类算法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
7 魏昕路;洪志令;姜青山;;一种基于样本缩减策略的新窗口式聚类算法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
8 刘洋;江志纲;丁增喜;王大玲;鲍玉斌;于戈;;一种基于图的聚类算法GB-Cluster[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
9 李政涛;夏树倩;王大玲;冯时;张一飞;;一种基于语义引力及密度分布的聚类算法[A];第六届全国信息检索学术会议论文集[C];2010年
10 吴继兵;李心科;;基于分治融合的混合属性数据聚类算法研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(下册)[C];2009年
中国重要报纸全文数据库 前10条
1 鸣人;“液化”瘦身如何不露痕迹[N];中国摄影报;2010年
2 JO;将心爱的墙纸放在桌面的任意位置[N];电脑报;2004年
3 周圣霞;PowerPoint中对象旋转更轻松[N];中国电脑教育报;2005年
4 火柴;CAD软件操作技巧(五)[N];中华建筑报;2008年
5 河北 李永波;闪光的钻石[N];中国电脑教育报;2005年
6 江苏 许向前;用PPT实现“小球摆动”效果[N];电脑报;2004年
7 xuemingcool;制作一个与众不同的放大镜[N];电脑报;2002年
8 江西 应凯;彩球连珠[N];电脑报;2005年
9 特邀作者:爱老虎油;精彩Flash背景动画制作范例(上)[N];电脑报;2001年
10 ;让你的名片动起来[N];电脑报;2001年
中国博士学位论文全文数据库 前10条
1 王守强;多中心点聚类问题的随机算法[D];山东大学;2010年
2 赵晓芳;视网膜血管图像处理的若干关键问题研究[D];华南理工大学;2011年
3 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
4 万淼;基于群智能和随机索引的网络聚类算法研究[D];北京邮电大学;2011年
5 唐东明;聚类分析及其应用研究[D];电子科技大学;2010年
6 刘位龙;面向不确定性数据的聚类算法研究[D];山东师范大学;2011年
7 白天;生物医学数据聚类方法研究[D];吉林大学;2012年
8 王骏;无监督学习中聚类和阈值分割新方法研究[D];南京理工大学;2011年
9 张鸿雁;基于DNA计算的聚类算法研究[D];山东师范大学;2011年
10 江虹;基于手部特征识别关键技术的研究与实现[D];吉林大学;2011年
中国硕士学位论文全文数据库 前10条
1 齐先锋;数据挖掘在电信企业客户细分中的应用研究[D];江西理工大学;2007年
2 姚毓凯;一种有效的自适应网格密度聚类算法研究[D];兰州大学;2011年
3 吴文亮;聚类分析中K-均值与K-中心点算法的研究[D];华南理工大学;2011年
4 金萍;调整学习聚类算法的研究[D];合肥工业大学;2008年
5 高灵渲;改进的聚类算法在不同数据集中的研究及应用[D];广东工业大学;2012年
6 穆珺;基于密度模式的参数自适应聚类算法研究[D];中南大学;2009年
7 黄文江;中文文本聚类算法分析与研究[D];上海交通大学;2010年
8 陈玮;基于数字图像处理的拱顶位移监测系统研究[D];华中科技大学;2011年
9 张志伟;多层螺旋CT自动管电流调制技术的实验研究及其临床应用[D];重庆医科大学;2010年
10 李伟雄;基于密度的聚类算法研究[D];湖南大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026