抗噪的移动时间势能聚类算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:chenchendewei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动时间层次聚类(Travel-Time based Hierarchical Clustering, TTHC)是一种势能聚类算法,虽然有着较好的聚类效果,但是该算法无法识别出数据集里存在的噪声数据点,导致聚类效果变差。对于上面的问题,提出一种抗噪的移动时间势能聚类算法。提出的算法首先计算各个数据点的势能值以及数据点之间的相似度,再按照相似度找到各个数据点的父节点,计算各数据点到父节点的距离;接着按照数据点到父节点的距离以及数据点的势能得到■值,依照■值大小来构造递增曲线,通过找到递增曲线中的拐点来识别出噪声点,将噪声数据归到一个新类簇中去;最后对去除噪声点后的数据集根据数据点与父节点的距离作层次聚类,获得聚类结果。合成数据集与真实数据集上的实验结果可以表明,新算法能够识别出数据集里的噪声数据点,从而可以得到更优的聚类效果。
其他文献
<正>1农药登记申请人包括哪些?根据《农药管理条例》第七条、《农药登记管理办法》第十三条规定,农药登记申请人应当是农药生产企业、向中国出口农药的企业或者新农药研制者
作为一本现代女性的独立宣言,《觉醒》表达的女性主义思想在服装、身体与自我这三者的关系中得以体现。维多利亚时代的传统女性服装不仅是男性目光的聚焦点,也是束缚女性性意
鲁迅所创“谴责小说”概念是以李伯元及其《官场现形记》为典范概括、推广而成的小说史概念,内涵丰富,逻辑严谨,包含着对作者人格及创作的双重贬义。其发生论依据三项事实判
<正>~~
<正> 课程建设是实施素质教育的基础,而考试评价制度的改革是实施素质教育的一个重要保证。高校招生考试制度必须坚持改革,主动适应时代的特点及其对人才素质能力结构提出的
企业的人力资源规划是现代企业管理中的重要组成部分,它关系着企业的兴衰。规划工作中,应结合实际,注意其战略规划的稳定性和灵活性的统一,兼顾企业和员工的利益,解决原人事
【正】 日前读到刘瑞明同志评论拙著的大文《【敦煌变文选注】评析》(注),其中提出的许多问题,都是我感兴趣的。我因为出访在即,来不及全面讨论,所以只就《大目乾连冥间救母
环境是我们人类生存的空间,活动的舞台。环境不仅需要保护,而且需要美化,使人身处其中心旷神怡,身心得到陶养,时时焕发活力。环境设计已成为当前人人关注的焦点之一。
由于电压互感器PT在开关柜运行中,多次出现PT被烧坏现象,严重时会危及电力系统的稳定运行,因此本文从实例中分析电压互感器PT被烧坏的原因及如何避免类似情况再次发生。
人际意义是语言交流的重要内容。翻译作为一个话语跨文化交流的事件, 其交际参与者中的原文作者和目的语读者处于不同的文化语境, 因而译者翻译的过程必然包含人际意义的跨文