数据点的密度引力聚类新算法

来源 :计算机科学与探索 | 被引量 : 0次 | 上传用户:haoxiaoye
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现有的很多聚类算法在各种数据集中检测任意簇时通常不能获得好的性能。通过把每个数据点看作自然界中的质点,定义了数据点间密度引力的概念,在此基础上提出了一种新的具有鲁棒性的密度引力聚类算法。首先根据每个数据点的周围邻居分布稀疏程度获得其局部密度,然后迭代地将每个数据点分配给密度比它大且距其最近的互近邻点形成初始簇,最后将具有共同数据点的初始簇进行合并得到最终簇。实验将提出的新算法在六个不同维度、不同类型的数据集上分别与三种经典算法、三种新算法进行了测试,结果表明该算法的聚类性能优于对比算法,且可以在不同维度的
其他文献
影响旅客舒适度的主要因素有人均占用面积、旅行时间、站车环境、运行平稳度和客运服务水平。不同职业和出行目的的旅客,对旅行舒适度的需求有所不同。铁路客运专线建设为旅
<正>许多语文老师平时都在教学生做一些预习工作,譬如,给课文标好自然段的序号,圈出生字词,写出生字的音序和部首,把课文读几遍等。但是这样的预习往往没有真正落到实处,收效
“语言”和“言语”是现代语言学之父 de Saussure于 2 0世纪初提出的两个重要概念。本文讨论了二者之间的联系与区别 ,在此基础上探讨语言与言语的区分对外语教学的若干启示
同一件事,如今很快就能从朋友圈、微博、各类客户端弹窗推送中获知,还能通过互联网的热词链接,看到更多的延伸报道。面对如此多元的阅读方式和传播渠道,传统主流媒体,也须遵
<正>数学计算能力是指根据数学法则和运算律正确进行数学运算。培养小学生的计算能力,有助于学生理解运算算理并通过合理简洁的运算途径解决问题,有助于学生体会数学与生活之
<正>近年来,江山市以"绿色发展"理念引领畜牧业转型,全域推进异位生物发酵床"零排放"治污技术,有效形成了畜牧业"4+1"管控新模式,为畜牧业实现绿色发展构筑起一道坚强的生态
通过对铁路枢纽地区交通场站的系统分析,得出了由于其空间和功能配置不合理,导致整体换乘效率较低的问题。提出运用资源整合手段,通过置换交通用地,对各交通场站进行功能优化
自从进入了 21世纪,随着互联网的普及程度逐步加深,依托于网络的网络支付也随之发展起来。网络支付是在新时代下应运而生的一种新型互联网贸易方法,改变了传统的当面交易方法
近年来,乳腺癌发病率逐年升高,发病年龄趋于年轻化,难治愈、易于复发,已经成为女性罹患癌症的首要类型。乳腺癌是具有高度异质性的恶性肿瘤,临床上通过对相关生物标志物表达