一种基于Hartigan-Wong和Lloyd的定性平衡聚类算法

周旺; 张晨麟; 吴建鑫

首页> 中文期刊> 《山东大学学报：工学版》 >一种基于Hartigan-Wong和Lloyd的定性平衡聚类算法

一种基于Hartigan-Wong和Lloyd的定性平衡聚类算法

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

基于传统的Hartigan-Wong聚类算法会产生不平衡聚类结果的缺点,提出一种新的聚类算法Charl,这种算法会改进聚类结果的平衡性但不要求绝对平衡。结合Lloyd算法和Hartigan-Wong算法的思想,Charl算法采用一种自适应性的动态调整策略来调整平衡程度。跟Lloyd算法一样,Charl算法以批处理的方式更新中心,所以具有计算高效的性质。在13个数据集上进行的试验表明,Charl方法不仅产生了平衡的聚类结果,并且同时得到了比Lloyd算法更低的代价函数值和更好的聚类性能(聚类准确率、归一化互信息、聚类时间等)。这种定性平衡聚类算法也明显优于严格平衡的聚类算法。

著录项

来源
《山东大学学报：工学版》 |2016年第5期|37-44|共8页
作者
周旺; 张晨麟; 吴建鑫;
展开▼
作者单位

南京大学计算机软件新技术国家重点试验室;

江苏南京210046;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
平衡聚类; 定性平衡; Hartigan-Wong; Lloyd; 机器学习;

相似文献

中文文献
外文文献
专利

1. 一种基于K-Means的平衡约束聚类算法 [J] . 唐海波 ,林煜明 ,李优 . 华东师范大学学报（自然科学版） . 2018,第5期
2. 一种基于Pitman-Yor过程模型的不平衡文本数据集聚类算法 [J] . 钟文良 ,黄瑞章 . 计算机与数字工程 . 2017,第2期
3. 一种基于聚类算法的天然气负荷预测不确定性估计方法 [J] . 吴昀 ,王云龙 ,王舰 . 石化技术 . 2023,第8期
4. 一种基于改进Lloyd-Max的信道估计算法 [J] . 谷双春 ,张润生 . 无线电通信技术 . 2017,第3期
5. 基于CAD、EXCEL、SW软件一种四支点——平衡重式叉车稳定性计算方法 [J] . 盛雪丽 . 内燃机与配件 . 2017,第8期
6. 一种基于炉内热平衡预测与判断煤粉炉炉内燃烧稳定性的方法研究 [C] . 蒋海明 . 2010年云南电力技术论坛 . 2010
7. 一种基于密度的不确定性数据聚类算法 [A] . 王洪朋 . 2015

一种基于Hartigan-Wong和Lloyd的定性平衡聚类算法

摘要

著录项

相似文献

相关主题

期刊订阅