基于最大最小距离和动态隧道的聚类算法

吕佳

首页> 中文期刊> 《计算机工程与设计》 >基于最大最小距离和动态隧道的聚类算法

基于最大最小距离和动态隧道的聚类算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对K-means聚类算法对初值敏感和易陷入局部最小值的缺陷,提出了一种基于最大最小距离和动态隧道的聚类算法.该算法首先利用最大最小距离法来优选初始聚类中心以避免由于聚类中心过于随机而导致其分布较为集中的情形,以提高划分初始数据集的效率.动态隧道法具有全局寻优能力,利用钻隧过程可跳出局部极小点得到更小值点,再由K-means聚类算法对其迭代优化,如此反复直至得到全局极值.实验结果表明了该算法的可行性和有效性.

著录项

来源
《计算机工程与设计》 |2010年第8期|1775-1778|共4页
作者
吕佳;
展开▼
作者单位

重庆师范大学;

信息科学与工程学院运筹学与系统工程重庆市市级重点实验室;

重庆;

400047;

展开▼
原文格式 PDF
正文语种 chi
中图分类自动推理、机器学习;
关键词
聚类; 非凸函数; 最大最小法; 动态隧道法; 钻隧;

相似文献

中文文献
外文文献
专利

1. 基于最大距离积与最小距离和协同K聚类算法 [J] . 邹臣嵩 ,杨宇 . 计算机应用与软件 . 2018,第005期
2. 一种基于最大最小距离和SSE的自适应聚类算法 [J] . 成卫青 ,卢艳红 . 南京邮电大学学报（自然科学版） . 2015,第002期
3. 结合最大最小距离和加权密度的K-means聚类算法 [J] . 马克勤 ,杨延娇 ,秦红武 . 计算机工程与应用 . 2020,第016期
4. 基于抽样和最大最小距离法的并行K-means聚类算法 [J] . 刘燕 . 智能计算机与应用 . 2018,第006期
5. 基于抽样和最大最小距离法的并行K-means聚类算法 [J] . 刘燕 . 智能计算机与应用 . 2018,第006期
6. 无线Mesh网中基于最大价格的最大最小公平性速率分配 [C] . 秦晓卫 ,徐佩霞 . 2007年通信理论与信号处理学术年会 . 2007
7. 基于最大最小距离聚类算法的改进多重心法选址研究 [A] . 侯玥 . 2015

基于最大最小距离和动态隧道的聚类算法

摘要

著录项

相似文献

相关主题

期刊订阅